Multiclass boosting: Theory and algorithms

Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011

Volumn , Issue , 2011, Pages

  Saberian, Mohammad J ^a   Vasconcelos, Nuno ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; GLOBAL OPTIMIZATION;

BOOSTING APPROACH; CODE-WORDS; COORDINATE DESCENT; FUNCTIONAL SPACES; GLOBAL MINIMUM; GRADIENT-DESCENT; MULTI DIMENSIONAL; OPTIMAL SETS; WEAK LEARNER;

ADAPTIVE BOOSTING;

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

References (19)

1. E. L. Allwein, R. E. Schapire, and Y. Singer. Reducing multiclass to binary: a unifying approach for margin classifiers. J. Mach. Learn. Res., 1:113-141, September 2001.
2. N. N. Author. Suppressed for anonymity.
3. H. S. M. Coxeter. Regular Polytopes. Dover Publications, 1973.
4. T. G. Dietterich and G. Bakiri. Solving multiclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research, 2:263-286, 1995.
5. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley, New York, 2. edition, 2001.
6. G. Eibl and R. Schapire. Multiclass boosting for weak classifiers. In Journal of Machine Learning Research, pages 6-189, 2005.
7. Y. Freund and R. E. Schapire. Experiments with a new boosting algorithm. In Proceedings of the Thirteenth International Conference In Machine Learning, pages 148-156, 1996.
8. Y. Freund and R. E. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Comp. and Sys. Science, 1997.
9. J. Friedman, T. Hastie, and R. Tibshirani. Additive logistic regression: a statistical view of boosting. Annals of Statistics, 28, 1998.
10. B. A. Frigyik, S. Srivastava, and M. R. Gupta. An introduction to functional derivatives. Technical Report(University of Washington), 2008.
11. Y. Guermeur. Vc theory of large margin multi-category classifiers. J. Mach. Learn. Res., 8:2551-2594, December 2007.
12. S. R. Ji Zhu, Hui Zou and T. Hastie. Multi-class adaboost. Statistics and Its Interface, 2:349-3660, 2009.
13. H. Masnadi-Shirazi, N. Vasconcelos, and V. Mahadevan. On the design of robust classifiers for computer vision. In CVPR, 2010.
14. L. Mason, J. Baxter, P. Bartlett, and M. Frean. Boosting algorithms as gradient descent. In NIPS, 2000.
15. D. Mease and A. Wyner. Evidence contrary to the statistical view of boosting. J. Mach. Learn. Res., 9:131-156, June 2008.
16. I. Mukherjee and R. E. Schapire. A theory of multiclass boosting. In NIPS, 2010.
17. M. J. Saberian, H. Masnadi-Shirazi, and N. Vasconcelos. Taylorboost: First and second order boosting algorithms with explicit margin control. In CVPR, 2010.
18. R. E. Schapire and Y. Singer. Improved boosting algorithms using confidence-rated predictions. Mach. Learn., 37:297-336, December 1999.
19. V. N. Vapnik. Statistical Learning Theory. John Wiley Sons Inc, 1998.