Probability models for open set recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 36, Issue 11, 2014, Pages 2317-2324

  Scheirer, Walter J ^a   Jain, Lalit P ^b   Boult, Terrance E ^b  

^a HARVARD UNIVERSITY   (United States)

^b University of Colorado Colorado Springs   (United States)

Author keywords

Machine learning; open set recognition; statistical extreme value theory; support vector machines

Indexed keywords

SUPPORT VECTOR MACHINES;

EXTREME VALUE THEORY; OPEN SET RECOGNITION; PROBABILITY MODELS;

LEARNING SYSTEMS;

EID: 84906495357     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2014.2321392     Document Type: Article

References (31)

1. P. L. Bartlett andM. H.Wegkamp, "Classification with a reject option using a hinge loss," J. Mach. Learn. Res., vol. 9, pp. 1823-1840, 2008.
2. G. Bouchard and B. Triggs, "The tradeoff between generative and discriminative classifiers," in Proc. 16th IASC Int. Symp. Comput. Statist., 2004, pp. 721-728.
3. C. Bravo, J. L. Lobato, R. Weber, and G. L'Huillier, "A hybrid system for probability estimation in multiclass problems combining SVMs and neural networks," in Proc. 8th Int. Conf. Hybrid Intell. Sys., 2008, pp. 649-654.
4. C.-C. Chang and C.-J. Lin, "LIBSVM: A library for support vector machines," ACM Tran. Int. Syst. Technol., vol. 2, pp. 27:1-27:27, 2011.
5. C. Chow, "On optimum recognition error and reject tradeoff," IEEE Trans. Inform. Theory, vol. 16, no. 1, pp. 41-46, Jan. 1970.
6. N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," in Proc. IEEE CS Conf. Comput. Vis. Pattern Recog., 2005, pp. 886-993.
7. J. Deng, W. Dong, R. Socher, L.-J. Li, K. Li, and L. Fei-Fei, "Imagenet: A large-scale hierarchical image database," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2009, pp. 248-255.
8. K. Duan and S. Keerthi, "Which is the best multiclass SVM method? An empirical study," in Proc. 6th Int. Conf. Multiple Classifier Syst., 2005, pp. 732-760.
9. R.-E. Fan, K.-W. Chang, C.-J. Hsieh, X.-R. Wang, and C.-J. Lin, "LIBLINEAR: A library for large linear classification," J. Mach. Learn. Res., vol. 9, pp. 1871-1874, 2008.
10. P. F. Felzenszwalb, R. B. Girshick, D. McAllester, and D. Ramanan, "Object detection with discriminatively trained part based models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 9, pp. 1627-1645, Sep. 2010.
11. V. Fragoso and M. Turk, "SWIGS: A swift guided sampling method," in Proc. IEEE Comput. Vis. Pattern Recog., Jun. 2013, pp. 2770-2777.
12. P. W. Frey and D. J. Slate, "Letter recognition using Holland-style adaptive classifiers," Mach. Learn., vol. 6, pp. 161-182, 1991.
13. G. Griffin, A. Holub, and P. Perona, "Caltech-256 object category dataset," California Inst. Technol., Pasadena, CA, USA, Tech. Rep. 7694, 2007.
14. J. F. Henriques, J. Carreira, R. Caseiro, and J. Batista, "Beyond hard negative mining: Efficient detector learning via block-circulant decomposition," in Proc. IEEE Int. Conf. Comput. Vis., Dec. 2013, pp. 2760-2767.
15. T. Hofmann, B. Scholkopf, and A. J. Smola, "Kernel methods in machine learning," Ann. Statist., vol. 36, pp. 1171-1220, 2008.
16. C.-W. Hsu and C.-J. Lin, "A comparison of methods for multiclass support vector machines," IEEE Trans. Neural Netw., vol. 13, no. 2, pp. 415-425, Mar. 2002.
17. T.-K. Huang. LIBSVM ErrorCode. (2005).[Online]. Available: http://goo.gl/cOcgDN
18. T.-K. Huang, R. C. Weng, and C.-J. Lin, "Generalized Bradley-Terry models and multi-class probability estimates," J. Mach. Learn. Res., vol. 7, pp. 85-115, Dec. 2006.
19. S. Kotz and S. Nadarajah, Extreme Value Distributions: Theory and Applications. Singapore, World Sci., 2001.
20. J. A. Lasserre, C. M. Bishop, and T. P. Minka, "Principled hybrids of generative and discriminative models," in Proc. IEEE CS Conf. Comput. Vis. Pattern Recog., 2006, pp. 87-94.
21. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner, "Gradient-based learning applied to document recognition," in Proc. IEEE, vol. 86, no. 11, pp. 2278-2324, 1998.
22. J. Platt, "Probabilistic outputs for support vector machines and comparison to regularize likelihood methods," in Advances in Large Margin Classifiers, Cambridge, MA, USA: MIT Press, 2000, pp. 61-74.
23. D. Rumsfeld. (2002). DoD News Briefing addressing unknown unknowns[Online]. Available: http://www.defense.gov/transcripts/transcript.aspxtranscriptid=2636
24. W. Scheirer, N. Kumar, P. N. Belhumeur, and T. E. Boult, "Multi-attribute spaces: Calibration for attribute fusion and similarity search," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2012, pp. 2933-2940.
25. W. Scheirer, A. Rocha, R. Michaels, and T. E. Boult, "Meta-recognition: The theory and practice of recognition score analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 8, pp. 1689-1695, Aug. 2011.
26. W. Scheirer, A. Rocha, R. Micheals, and T. Boult, "Robust fusion: Extreme value theory for recognition score normalization," in Proc. 11th Eur. Conf. Comput. Vis., 2010, pp. 481-495.
27. W. Scheirer, A. Rocha, A. Sapkota, and T. E. Boult, "Towards open set recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 36, no. 7, pp. 1757-1772, Jul. 2013.
28. B. Scholkopf, J. C. Platt, J. C. Shawe-Taylor, A. J. Smola, and R. C. Williamson, "Estimating the support of a high-dimensional distribution," Neural Comput., vol. 13, no. 7, pp. 1443-1471, Jul. 2001.
29. V. Vapnik, The Nature of Statistical Learning Theory, 2nd ed. New York, NY, USA: Springer, 1998.
30. Y. Weiss, R. Fergus, and A. Torralba, "Multidimensional spectral hashing," in Proc. 12th Eur. Conf. Comput. Vis., 2012, pp. 340-355.
31. R. Zhang and D. Metaxas, "RO-SVM: Support vector machine with reject option for image categorization," in Proc. Brit. Mach. Vis. Conf., 2006, pp. 1209-1218.