A direct formulation for totally-corrective multi-class boosting

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

Volumn , Issue , 2011, Pages 2585-2592

  Shen, Chunhua ^a,b   Hao, Zhihui ^c  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b CSIRO   (Australia)

^c BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX OPTIMIZATION; LINEAR PROGRAMMING; PATTERN RECOGNITION;

BOOSTING ALGORITHM; COLUMN GENERATION; DIRECT FORMULATION; DIRECT OPTIMIZATION; OPTIMIZATION PROBLEMS; STATE OF THE ART; TOTALLY CORRECTIVES; WEAK CLASSIFIERS;

ITERATIVE METHODS;

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

References (20)

1. The MOSEK optimization tools manual (version 6.0).
2. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
3. K. Crammer and Y. Singer. On the algorithmic implemtation of multiclass kernel-based vector machines. J. Mach. Learn. Research, 2:265-292, 2001.
4. K. Crammer and Y. Singer. On the learnability and design of output codes for multiclass problems. Mach. Learn., 47(2):201-233, 2002.
5. A. Demiriz, K. P. Bennett, and J. Shawe-Taylor. Linear programming boosting via column generation. Mach. Learn., 46(1-3):225-254, 2002.
6. T. Dietterich and G. Bakiri. Solving multiclass learning problems via error-correcting output codes. J. Artificial Intelligence Research, 2:263-286, 1995.
7. A. Elisseeff and J. Weston. A kernel method for multi-labelled classification. In Proc. Adv. Neural Info. Process. Syst., pages 681-687. MIT Press, 2001.
8. Y. Freund and R. E. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. J. Computer & System Sciences, 55(1):119-139, 1997.
9. V. Guruswami and A. Sahai. Multiclass learning, boosting, and errorcorrecting codes. In Proc. Annual Conf. Learn. Theory, pages 145-155, 1999.
10. L. Li. Multiclass boosting with repartitioning. In Proc. Int. Conf. Mach. Learn., pages 569-576, 2006.
11. L. Mason, J. Baxter, P. Bartlett, and M. Frean. Boosting algorithms as gradient descent. In Proc. Adv. Neural Info. Process. Syst., pages 512-518. MIT Press, 2000.
12. P. Quelhas and J. M. Odobez. Natural scene image modeling using color and texture visterms. Image & Video Retrieval, pages 411-421, 2006.
13. R. Schapire, Y Freund, P. Bartlett, and W. Lee. Boosting the margin: A new explanation for the effectiveness of voting methods. Ann. Statist., 26(5):1651-1686, 1998.
14. R. Schapire and Y. Singer. Improved boosting algorithms using confidence-rated predictions. Mach. Learn., 37(3):297-336, 1999.
15. R. E. Schapire. Using output codes to boost multiclass learning problems. In Proc. Int. Conf. Mach. Learn., pages 313-321, 1997.
16. C. Shen and H. Li. On the dual formulation of boosting algorithms. IEEE Tram. Pattern Anal. & Mach. Intelligence, 32(12):2216-2231, 2010.
17. I. Tsochantaridis, T. Joachims, T. Hofmann, and Y Altun. Large margin methods for structured and interdependent output variables. J. Mach. Learn. Research, 6:1453-1484, 2005.
18. P. Viola and M. J. Jones. Robust real-time face detection. Int. J. Comp. Vis., 57(2):137-154, 2004.
19. J. Weston and C. Watkins. Support vector machines for multi-class pattern recognition. In Proc. Euro. Symp. Artificial Neural Networks, volume 4, pages 219-224, 1999.
20. J. Zhu, S. Rosset, H. Zou, and T. Hastie. Multi-class AdaBoost. Stat. & its interface, 2:349-360, 2009.