Hedging your bets: Optimizing accuracy-specificity trade-offs in large scale visual recognition

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2012, Pages 3450-3457

  Deng, Jia ^a,b   Krause, Jonathan ^a   Berg, Alexander C ^c   Fei Fei, Li ^a  

^a STANFORD UNIVERSITY   (United States)

^b PRINCETON UNIVERSITY   (United States)

^c STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; ERROR RATE; LEVELS OF ABSTRACTION; MAXIMIZING INFORMATION GAIN; OBJECT CATEGORIES; OPTIMAL SOLUTIONS; SEMANTIC HIERARCHIES; VISUAL RECOGNITION;

ALGORITHMS; COMPUTER VISION; ECONOMIC AND SOCIAL EFFECTS; OPTIMIZATION; SEMANTICS;

CLASSIFIERS;

EID: 84866674680     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2012.6248086     Document Type: Conference Paper

References (35)

1. Y. Amit, M. Fink, and N. Srebro. Uncovering shared structures in multi-class classification. In ICML, 2007.
2. S. Bengio, J. Weston, and D. Grangier. Label embedding trees for large multi-class tasks. In NIPS, 2010.
3. I. Biederman. Recognition by components: A theory of human image understanding. PsychR, 94(2):115-147, 1987.
4. N. Cesa-Bianchi, C. Gentile, and L. Zaniboni. Incremental algorithms for hierarchical classification. JMLR, 7:31-54, December 2006.
5. O. Dekel, J. Keshet, and Y. Singer. Large margin hierarchical classification. In ICML, 2004.
6. J. J. del Coz and A. Bahamonde. Learning nondeterministic classifiers. JMLR, 10:2273-2293, December 2009.
7. J. Deng, A. C. Berg, K. Li, and L. Fei-Fei. What does classifying more than 10, 000 image categories tell us? In ECCV, 2010.
8. J. Deng,W. Dong, R. Socher, L. Li, K. Li, and L. Fei-Fei. ImageNet: A large-scale hierarchical image database. In CVPR, 2009.
9. J. Deng, S. Satheesh, A. C. Berg, and L. Fei-Fei. Fast and balanced: Efficient label tree learning for large scale object recognition. In NIPS, 2011.
10. R. El-Yaniv and Y. Wiener. On the foundations of noise-free selective classification. JMLR, 11:1605-1641, 2010.
11. H. Everett. Generalized lagrange multiplier method for solving problems of optimum allocation of resources. Operations Research, 11(3):399-417, 1963.
12. R. Fergus, H. Bernal, Y. Weiss, and A. Torralba. Semantic label sharing for learning with many categories. In ECCV, 2010.
13. R. Fergus, Y.Weiss, and A. Torralba. Semi-supervised learning in gigantic image collections. In NIPS, 2009.
14. T. Gao and D. Koller. Discriminative learning of relaxed hierarchy for large-scale visual recognition. In ICCV, 2011.
15. E. Grall-Maes and P. Beauseroy. Optimal decision rule with class-selective rejection and performance constraints. PAMI, 31(11):2073-2082, 2009.
16. G. Griffin and P. Perona. Learning and using taxonomies for fast visual categorization. CVPR, 2008.
17. T. Ha. The optimum class-selective rejection rule. PAMI, 19(6):608-615, Jun 1997.
18. S. J. Hwang, K. Grauman, and F. Sha. Learning a tree of metrics with disjoint visual features. In NIPS, 2011.
19. Y. Lin, F. Lv, S. Zhu, M. Yang, T. Cour, K. Yu, L. Cao, and T. Huang. Large-scale image classification: Fast feature extraction and svm training. In CVPR, 2011.
20. M. Marszalek and C. Schmid. Semantic hierarchies for visual object recognition. In CVPR, 2007.
21. M. Marszalek and C. Schmid. Constructing category hierarchies for visual recognition. In ECCV, 2008.
22. H. Masnadi-shirazi and N. Vasconcelos. Risk minimization, probability elicitation, and cost-sensitive svms. In ICML, 2010.
23. D. Nister and H. Stewenius. Scalable recognition with a vocabulary tree. In CVPR, 2006.
24. F. Perronnin, J. Sánchez, and T. Mensink. Improving the fisher kernel for large-scale image classification. In ECCV, 2010.
25. J. Platt. Probabilistic outputs for support vector machines and comparison to regularize likelihood methods. In Advances in Large Margin Classifiers, pages 61-74, 2000.
26. J. Sánchez and F. Perronnin. High-dimensional signature compression for large-scale image classification. In CVPR, 2011.
27. A. Torralba, R. Fergus, and W. Freeman. 80 million tiny images: A large data set for nonparametric object and scene recognition. PAMI, 30(11):1958-1970, November 2008.
28. http://www.image-net.org/challenges/LSVRC/2010/.
29. A. Vailaya, M. A. T. Figueiredo, A. K. Jain, and H. Zhang. Content-based hierarchical classification of vacation images. In ICMCS, Vol. 1, pages 518-523, 1999.
30. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong. Locality-constrained linear coding for image classification. In CVPR, 2010.
31. J. Xiao, J. Hays, K. Ehinger, A. Oliva, and A. Torralba. Sun database: Large-scale scene recognition from abbey to zoo. In CVPR, 2010.
32. M. Yuan and M. Wegkamp. Classification methods with reject option based on convex risk minimization. JMLR, 11:111-130, March 2010.
33. B. Zadrozny and C. Elkan. Transforming classifier scores into accurate multi-class probability estimates. In KDD, 2002.
34. B. Zhao, L. Fei-Fei, and E. Xing. Large-scale category structure aware image categorization. In NIPS, 2011.
35. A. Zweig and D. Weinshall. Exploiting object hierarchy: Combining models from different category levels. In ICCV, 2007.