This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Toward Open Set Recognition
July 2013 (vol. 35 no. 7)
pp. 1757-1772
W. J. Scheirer, Dept. of Mol. & Cellular Biol., Harvard Univ., Cambridge, MA, USA
A. de Rezende Rocha, Inst. of Comput. (IC), Univ. of Campinas (Unicamp), Campinas, Brazil
A. Sapkota, Dept. of Comput. Sci., Univ. of Colorado, Colorado Springs, CO, USA
T. E. Boult, Dept. of Comput. Sci., Univ. of Colorado, Colorado Springs, CO, USA
To date, almost all experimental evaluations of machine learning-based recognition algorithms in computer vision have taken the form of “closed set” recognition, whereby all testing classes are known at training time. A more realistic scenario for vision applications is “open set” recognition, where incomplete knowledge of the world is present at training time, and unknown classes can be submitted to an algorithm during testing. This paper explores the nature of open set recognition and formalizes its definition as a constrained minimization problem. The open set recognition problem is not well addressed by existing algorithms because it requires strong generalization. As a step toward a solution, we introduce a novel “1-vs-set machine,” which sculpts a decision space from the marginal distances of a 1-class or binary SVM with a linear kernel. This methodology applies to several different applications in computer vision where open set recognition is a challenging problem, including object recognition and face verification. We consider both in this work, with large scale cross-dataset experiments performed over the Caltech 256 and ImageNet sets, as well as face matching experiments performed over the Labeled Faces in the Wild set. The experiments highlight the effectiveness of machines adapted for open set evaluation compared to existing 1-class and binary SVMs for the same tasks.
Index Terms:
Training,Testing,Support vector machines,Training data,Face recognition,Face,Object recognition,support vector machines,Open set recognition,1-vs-set machine,machine learning,object recognition,face verification
Citation:
W. J. Scheirer, A. de Rezende Rocha, A. Sapkota, T. E. Boult, "Toward Open Set Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 7, pp. 1757-1772, July 2013, doi:10.1109/TPAMI.2012.256
Usage of this product signifies your acceptance of the Terms of Use.