Multiclass boosting with hinge loss based on output coding

Proceedings of the 28th International Conference on Machine Learning, ICML 2011

Volumn , Issue , 2011, Pages 569-576

  Gao, Tianshi ^a   Koller, Daphne ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CLASSIFIERS; BOOSTING ALGORITHM; FUNDAMENTAL PROBLEM; LOSS FUNCTIONS; MATRIX; MULTI-CLASS; MULTI-CLASS CLASSIFICATION; MULTICLASS CLASSIFICATION METHODS; MULTICLASS SVM; ONE VS ONES; REAL-WORLD DATASETS;

ALGORITHMS; LEARNING SYSTEMS;

ADAPTIVE BOOSTING;

EID: 80053456237     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Allwein, E. L., Schapire, R. E., and Singer, Y. Reducing multiclass to binary: a unifying approach for margin classifiers. J. Mach. Learn. Res., 1:113-141, 2001. (Pubitemid 33738778)
2. Chang, C.C. and Lin, C.J. LIBSVM: a library for support vector machines, 2001.
3. Crammer, K. and Singer, Y. On the learnability and design of output codes for multiclass problems. In In Proc. of the 13th Annual Conf. on COLT, 2000.
4. Crammer, K. and Singer, Y. On the algorithmic implementation of multiclass kernel-based vector machines. J. Mach. Learn. Res., 2:265-292, 2002.
5. Deng, J., Dong, W., Socher, R., Li, L.-J., Li, K., and FeiFei, L. ImageNet: A Large-Scale Hierarchical Image Database. In CVPR09, 2009.
6. Dietterich, T. G. and Bakiri, G. Solving multiclass learning problems via error-correcting output codes. J. of A. I. Res., 2:263-286, 1995.
7. Friedman, J. H. Another approach to polychotomous classification. Technical report, Stanford University, 1996.
8. Guruswami, V. and Sahai, A. Multiclass learning, boosting, and error-correcting codes. In Proc. of the Twelfth Annual Conf. on Computational Learning Theory, 1999.
9. Hastie, T., Tibshirani, R., and Friedman, J. H. The elements of statistical learning: data mining, inference, and prediction. Springer, 2009.
10. Lazebnik, S., Schmid, C., and Ponce, J. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In CVPR06, 2006.
11. Li, Ling. Multiclass boosting with repartitioning. In In: Proc. 23rd Int. Conf. Machine Learning, 2006.
12. Lin, H.T. and Li, L. Novel distance-based SVM kernels for infinite ensemble learning. In ICNIP, 2005.
13. Newman, D.J., Hettich, S., Blake, C.L., and Merz, C.J. Uci repository of machine learning databases, 1998.
14. Oliva, A. and Torralba, A. Modeling the shape of the scene: A holistic representation of the spatial envelope. Int. J. Comput. Vision, 42:145-175, 2001. (Pubitemid 32680801)
15. Schapire, R.E. Using output codes to boost multiclass tearing problems. In ICML, 1997.
16. Sun, Y., Todorovic, S., Li, J., and Wu, D. Unifying the error-correcting and output-code adaboost within the margin framework. In In: Proc. 22rd ICML, 2005.
17. Xiao, J.X., Hays, J., Ehinger, K.A., Oliva, A., and Torralba, A.B. Sun database: Large-scale scene recognition from abbey to zoo. In CVPR10, 2010.
18. Zou, H., Zhu, J., and Hastie, T. New multicategory boosting algorithms based on multicategory fisher-consistent losses. Annals of Applied Statistics, 2:1290-1306, 2008.