Abstract
Binary classification methods can be generalized in many ways to handle multiple classes. It turns out that not all generalizations preserve the nice property of Bayes consistency. We provide a necessary and sufficient condition for consistency which applies to a large class of multiclass classification methods. The approach is illustrated by applying it to some multiclass methods proposed in the literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bartlett, P.L., Jordan, M.I., McAuliffe, J.D.: Large margin classifiers: Convex Loss, Low Noise and Convergence rates. Advances in Neural Information Processing Systems 16 (2004)
Bredensteiner, E.J., Bennett, K.P.: Multicategory Classification by Support Vector Machines. Computational Optimization and Applications 12, 35–46 (1999)
Crammer, K., Singer, Y.: On the Algorithmic Implementation of Kernel-based Vector Machines. Journal of Machine Learning Research 2, 265–292 (2001)
Jiang, W.: Process Consistency for AdaBoost. Annals of Statistics 32(1), 13–29 (2004)
Lee, Y., Li, Y., Wahba, G.: 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)
Lugosi, G., Vayatis, N.: On the Bayes-risk Consistency of Regularized Boosting Methods. Annals of Statistics 32(1), 30–55 (2004)
Pollard, D.: Convergence of Stochastic Processes. Springer, New York (1984)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Steinwart, I.: Consistency of Support Vector Machines and Other Regularized Kernel Classifiers. IEEE Transactions on Information Theory 51(1), 128–142 (2005)
Weston, J., Watkins, C.: Multi-class support vector machines. Technical Report CSD-TR-98-04, Department of Computer Science, Royal Holloway College, University of London (1998)
Zhang, T.: An Infinity-sample Theory For Multi-category Large Margin Classification. Advances in Neural Information Processing Systems 16 (2004)
Zhang, T.: Statistical Analysis of Some Multi-Category Large Margin Classification Methods. Journal of Machine Learning Research 5, 1225–1251 (2004)
Zhang, T.: Statistical Behavior and Consistency of Classification Methods Based on Convex Risk Minimization. Annals of Statistics 32(1), 56–85 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tewari, A., Bartlett, P.L. (2005). On the Consistency of Multiclass Classification Methods. In: Auer, P., Meir, R. (eds) Learning Theory. COLT 2005. Lecture Notes in Computer Science(), vol 3559. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11503415_10
Download citation
DOI: https://doi.org/10.1007/11503415_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26556-6
Online ISBN: 978-3-540-31892-7
eBook Packages: Computer ScienceComputer Science (R0)