A new multi-class support vector algorithm

Optimization Methods and Software

Volumn 21, Issue 3, 2006, Pages 359-372

  Zhong, Ping ^a   Fukushima, Masao ^b  

^a CHINA AGRICULTURAL UNIVERSITY   (China)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

SVM; Machine learning; Multi class classification

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATABASE SYSTEMS; LEARNING SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); VECTORS;

ARTIFICIAL DATA SETS; MULTI-CLASS CLASSIFICATION; NEW SUPPORT VECTOR ALGORITHMS;

ALGORITHMS;

EID: 30944453526     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556780500094812     Document Type: Article

References (23)

1. Allwein, E.L., Schapire, R.E. and Singer, Y., 2001, Reducing multiclass to binary: a unifying approach for margin classifiers. Journal of Machin Learning Research, 1, 113-141.
2. Bottou, L., Cortes, C., Denker, J.S., Drucker, H., Guyon, T., Jackel, L.D., LeCun, Y., Müller, U.A., Sackinger, E., Simard, P. and Vapnik, V., 1994, Comparison of classifier methods: a case study in handwriting digit recognition. In IAPR (Ed.) Proceedings of the International Conference on Pattern Recognition (IEEE Computer Society Press), pp. 77-82.
3. Crammer, K. and Singer, Y., 2002, On the learnability and design of output codes for multiclass problems. Machine Learning, 47, 201-233.
4. Dietterich, T.G. and Bakiri, G., 1995, Solving multi-class learning problems via error-correcting output codes. Journal of Artificial Intelligence Research, 2, 263-286.
5. Fürnkranz, J., 2002, Round robin classification. Journal of Machine Learning Research, 2, 721-747.
6. Hastie, T.J. and Tibshirani, R.J., 1998, Classification by pairwise coupling. In: M.I. Jordan, M.J. Kearns and S.A. Solla (Eds) Advances in Neural Information Pmcessing Systems, Vol. 10 (Cambridge, MA: MIT Press), pp. 507-513.
7. Kreßel, U., 1999, Pairwise classification and support vector machines. In: B. Schölkopf, C.J.C. Burges and A.J. Smola (Eds) Advances in Kernel Methods: Support Vector Learning (Cambridge, MA : MIT Press), pp. 255-268.
8. Vapnik, V., 1998, Statistical Learning Theory (New York: Wiley).
9. Bennett, K.P., 1999, Combining support vector and mathematical programming methods for classification. In B. Schölkopf, C.J.C. Burges and A.J. Smola (Eds) Advances in Kernel Methods: Support Vector Learning (Cambridge, MA: MIT Press), pp. 307-326.
10. Crammer, K. and Singer, Y., 2002, On the algorithmic implementation of multiclass kernel-based vector machines. Journal of Machine Learning Research, 2, 265-292.
11. Lee, Y., Lin, Y. and Wahba, G., 2001, Multicategory support vector machines. Computing Science and Statistics, 33, 498-512.
12. Weston, J. and Watkins, C., 1998, Multi-class support vector machines. CSD-TR-98-04 Royal Holloway, University of London, Egham, UK.
13. Hsu, C.W. and Lin, C.J., 2002, A comparison of methods for multiclass support vector machines. IEEE Transactions on Neural Networks, 13, 415-425.
14. Rifkin, R. and Klautau, A., 2004, In defense of one-vs-all classification. Journal of Machine Learning Research, 5, 101-141.
15. Platt, J., Cristianini, N. and Shawe-Taylor, J., 2000, Large margin DAGs for multiclass classification. In: S.A. Solla, T.K. Leen and K.-R. Müller (Eds) Advances in Neural Information Processing Systems, Vol. 12 (Cambridge, MA: MIT Press), pp. 547-553.
16. Moreira, M. and Mayoraz, E., 1998, Improved pairwise coupling classification with correcting classifiers. Lecture Notes in Computer Science: Proceedings of the 10th European conference on Machine Learning, pp. 160-171.
17. Platt, J., 1999, Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. In: A.J. Smola, P. Bartlett, B. Schölkopf and D. Schuurmans (Eds) Advances in Large Margin Classifiers (Cambridge, MA: MIT Press), pp. 61-74.
18. Angulo, C., Parra, X. and Català, A., 2003, K-SVCR. A support vector machine for multi-class classification. Neurocomputing, 55, 57-77.
19. Vapnik, V., 1995, The Nature of Statistical Learning Theory (New York: Springer-Verlag).
20. Mercer, J., 1909, Functions of positive and negative type and their connection with the theory of integral equations. Philosophical Transactions of the Royal Society, London, A 209, 415-446.
21. Cristianini, N. and Shawe-Taylor, J., 2000, An Introduction to Support Vector Machines (Cambridge, UK: Cambridge University Press).
22. Schölkopf, B., Smola, A.J., Williamson, R.C. and Bartlett, P.L., 2000, New support vector algorithms. Neural Computation, 12, 1207-1245.
23. Blake, C.L. and Merz, C.J., 1998, UCI repository of machine learning databases. University of California. Available online at: www http://www.ics.uci.edu/~mlearn/MLRepository.html.