On the consistency of multiclass classification methods

Journal of Machine Learning Research

Volumn 8, Issue , 2007, Pages 1007-1025

  Tewari, Ambuj ^a   Bartlett, Peter L ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bayes risk; Consistency; Multiclass classification

Indexed keywords

BINARY SEQUENCES; NUMERICAL METHODS; PROBLEM SOLVING; STATISTICAL METHODS; THEOREM PROVING;

BAYES RISKS; MULTICLASS CLASSIFICATION; NECESSARY AND SUFFICIENT CONDITIONS; STATISTICAL PROPERTIES;

CLASSIFICATION (OF INFORMATION);

EID: 34249062309     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Peter L. Bartlett, Michael I. Jordan, and Jon D. McAuliffe. Large margin classifiers: Convex loss, low noise and convergence rates. In Advances in Neural Information Processing Systems 16. MIT Press, 2004.
2. Erin J. Bredensteiner and Kristin P. Bennett. Multicategory classification by support vector machines. Computational Optimization and Applications, 12:35-46, 1999.
3. Koby Crammer and Yoram Singer. On the algorithmic implementation of kernel-based vector machines. Journal of Machine Learning Research, 2:265-292, 2001.
4. Wenxin Jiang. Process consistency for AdaBoost. Annals of Statistics, 32(1): 13-29, 2004.
5. Yoonkyung Lee, Yi Lin, and Grace Wahba. Multicategory support vector machines: Theory and application to the classification of microarray data and satellite radiance data. Journal of the American Statistical Association, 99(465):67-81, 2004.
6. Gábor Lugosi and Nicolas Vayatis. On the Bayes-risk consistency of regularized boosting methods. Annals of Statistics, 32(1):30-55, 2004.
7. David Pollard. Convergence of Stochastic Processes. Springer-Verlag, New York, 1984.
8. R. Tyrrell Rockafellar. Convex Analysis. Princeton University Press, Princeton, NJ, 1970.
9. Ingo Steinwart. Consistency of support vector machines and other regularized kernel classifiers. IEEE Transactions on Information Theory, 51(1): 128-142, 2005.
10. Jason Weston and Chris Watkins. Multi-class support vector machines. Technical Report CSD-TR-98-04, Department of Computer Science, Royal Holloway College, University of London, 1998.
11. Tong Zhang. An infinity-sample theory for multi-category large margin classification. In Advances in Neural Information Processing Systems 16. MIT Press, 2004a.
12. Tong Zhang. Statistical analysis of some multi-category large margin classification methods. Journal of Machine Learning Research, 5:1225-1251, 2004b.
13. Tong Zhang. Statistical behavior and consistency of classification methods based on convex risk minimization. Annals of Statistics, 32(1):56-85, 2004c.