Abstract
Support vector machines are originally designed for binary classification. How to effectively extend it for multi-class classification is still an on-going research issue. In this paper, we consider kernel machines which are natural extensions of multi-category support vector machines originally proposed by Crammer and Singer. Based on the algorithm stability, we obtain the generalization error bounds for the kernel machines proposed in the paper.
Similar content being viewed by others
References
Platt, J., Cristianini, N. and Shawe-Taylor, J., Large Margin DAGs for Multiclass Classification, In Solla S. A., Leen T. K., and Müller K. R., Editors, Advances in Neural Information Processing Systems 12, pp. 547–553, MIT Press, Cambridge, MA, 2000.
Kreßel, U., Pairwise Classification and Support Vector Machines, In Schölkopf, B. C., Burges, J. C. and Smola, A. J., editors, Advances in kernel methods: support vector learning, pp. 255–268, MIT Press, Cambridge, MA, 1999.
Dietterich, T. G. and Bakiri, G., Solving Multiclass Learning Problems Via Error Correcting Output Codes, J. Artific. Intell. Res., 2(1995), 263–286.
Allwein, E. L., Schapire, R. E. and Singer, Y., Reducing Multiclass to Binary: a Unifying Approach for Margin Classifiers, J. Machine Learning Res., 5(2000), 975–1005.
Crammer, K. and Singer, Y., On the Learnability and Design of Output Codes for Multiclass Problems, Machine Learning, 47(2002), 201–233.
Vapnik, V., Statistical Learning Theory, John Wiley, New York, 1998.
Lee, Y., Lin, Y. and Wahba G., Multicategory Support Vector Machines, Theory, and Application to the Classification of Microarray Data and Satellite Radiance Data, J. Amer. Statist. Assoc., 99(2004), 67–81.
Chen, D. R. and Xiang, D. H., The Consistency of Multicategory Support Vector Machines, Adv. Comput. Math., 24(2006), 155–169.
Zhang, T., Statistical Analysis of Some Multi-Category Large Margin Classification Method, J. Machine Learning Res., 5(2004), 1225–1251.
Zhang, T., Class-Size Independent Generalization Analysis of Some Discriminative Multi-Category Classification Methods, In Saul L. K., Weiss Y., and Bottou L., editors, Advances in Neural Information Processing Systems 17, pp. 1625–1632, MIT Press, Cambridge, MA, 2005.
Crammer, K. and Singer Y., On the Algorithmic Implementation of Multiclass Kernel-Basd Vector Machines, J. Machine Learning Res., 2(2001), 265–292.
Bousquet, O. and Elisseeff A., Stability and Generalization, J. Machine Learning Res., 2(2002), 499–526.
Hsu, C.-W. and Lin, C.-J., A Comparison of Methods for Multi-Class Support Vector Machines, IEEE Trans. Neural Networks, 13(2002), 415–425.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported in part by the Specialized Research Fund for the Doctoral Program of Higher Education under grant 20060512001.
Rights and permissions
About this article
Cite this article
Chen, H., Li, L. Generalization performance of multi-category kernel machines. Analys in Theo Applic 23, 188–195 (2007). https://doi.org/10.1007/s10496-007-0188-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10496-007-0188-4