The one-against-all partition based binary tree support vector machine algorithms for multi-class classification

Neurocomputing

Volumn 113, Issue , 2013, Pages 1-7

  Yang, Xiaowei ^a   Yu, Qiaozhen ^a   He, Lifang ^a   Guo, Tengjiao ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Binary tree; Multi class classification; OAA SVM; R OAA SVM; SVM

Indexed keywords

BINARY TREE OF SVM; MULTI-CLASS CLASSIFICATION; OAA-SVM; OPTIMAL CLASSIFIERS; R-OAA-SVM; SUPPORT VECTOR MACHINE ALGORITHM; SVM; TRAINING AND TESTING;

ALGORITHMS; BINARY TREES; CLASSIFIERS; FACE RECOGNITION; SAMPLING;

SUPPORT VECTOR MACHINES;

ACCURACY; ARTICLE; AUTOMATED PATTERN RECOGNITION; CLASSIFICATION; CLASSIFIER; DECISION TREE; MULTICLASS CLASSIFICATION; PRIORITY JOURNAL; SUPPORT VECTOR MACHINE;

EID: 84877606141     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2012.12.048     Document Type: Article

References (26)

1. Cortes C., Vapnik V.N. Support-vector networks. Mach. Learning 1995, 20:273-297.
2. Vapnik V.N. Statistical Learning Theory 1998, John Wiley & Sons, New York.
3. Vapnik V.N. An overview of statistical learning theory. IEEE Trans. Neural Networks 1999, 10(5):988-999.
4. Bredensteiner E.J., Bennett K.P. Multicategory classification by support vector machines. Comput. Optim. Appl. 1999, 12(1-3):53-79.
5. Crammer K., Singer Y. On the learnability and design of output codes for multiclass problems, in: Proceedings of the Thirteenth Annual Conference on Computational Learning Theory 2000, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, pp. 35-46.
6. J. Weston, C. Watkins, Support vector machines for multi-class pattern recognition, in Proceedings of 7th European Symposium on Artificial Neural Networks, 1999, pp. 219-224.
7. Guermeur Y. Combining discriminant models with new multi-class SVMS. Patt. Anal. Appl. 2002, 5:168-179.
8. Pontil M., Verri A. Support vector machine for 3-D object recognition. IEEE Trans. Patt. Anal. Mach. Intell. 1998, 20(6):637-646.
9. KreBel U.H.G. Pairwise classification and support vector machines, Advances in Kernel Methods: Support Vector Learning 1999, The MIT Press, Cambridge, MA, pp. 255-268.
10. Platt J.C., Cristianini N., Shawe-Taylor J. Large margin DAGs for multiclass classification, Advances in Neural Information Processing Systems 2000, The MIT Press, pp. 547-553.
11. B. Kijsirikul, N. Ussivakul, Multiclass support vector machines using adaptive directed acyclic graph, in Proceedings of International Joint Conference on Neural Networks, 2002, pp.980-985.
12. Debnath R., Takahide N., Takahashi H. A decision based one-against-one method for multi-class support vector machine. Patt. Anal. Appl. 2004, 7(2):164-175.
13. Liu B., Hao Z.F., Yang X.W. Nesting algorithm for multi-classification problems. Soft Comput. 2007, 11(4):383-389.
14. Galar M., Fernandez A., Barrenechea E., Bustince H., Herrera F. An overview of ensemble methods for binary classifiers in multi-class problems: experimental study on one-vs-one and one-vs-all schemes. Patt. Recogn. 2011, 44:1761-1776.
15. Hsu C.W., Lin C.J. A comparison of methods for multiclass support vector machines. IEEE Trans. Neural Networks 2002, 13(2):415-425.
16. Rifkin R., Klautau A. In defense of one-Vs-all classification. J. Mach. Learning Res. 2004, 5:101-141.
17. L. Bottou, C. Cortes, J. Denker, H. Drucker, I. Guyon, L. Jackel, Y. LeCun, U. Muller, E. Sackinger, P. Simard, V. Vapnik, Comparison of classifier methods: a case study in handwritten digit recognition, in Proceedings of Inernational Conference on Pattern Recognition, 1994, pp. 77-87.
18. Kumar M.A., Gopal M. Reduced one-against-all method for multiclass SVM classification. Exp. Syst. Appl. 2011, 38:14238-14248.
19. Cheong S., Oh S.H., Lee S.Y. Support vector machines with binary tree architecture for multi-class classification. Neural Information Process. Lett. Rev. 2004, 2(3):47-51.
20. Lei H.S., Govindaraju V. Half-against-half multi-class support vector machines. Lecture Notes Comput. Sci. 2005, 3541:156-164.
21. Fei B., Liu J.B. Binary tree of SVM: a new fast multiclass training and classification algorithm. IEEE Trans. Neural Networks 2006, 17(3):696-704.
22. Madzarov G., Gjorgjevikj D., Chorbev I. A multi-class SVM classifier utilizing binary decision tree. Informatica 2009, 33:233-241.
23. Chen J., Wang C., Wang R.S. Adaptive binary tree for fast SVM multiclass classification. Neurocomputing, 2009, 72(13-15):3370-3375.
24. B. Liu, L.B. Cao, P.S. Yu, C.Q. Zhang, Multi-space-mapped SVMs for multi-class classification, in Proceedings of Eighth IEEE International Conference on Data Mining, 2008, pp. 911-916.
25. Keerthi S.S., Shevade S.K., Bhattacharyya C., Murthy K.R.K. Improvement to Platt's SMO algorithm for SVM classifier design. Neural Comput. 2001, 13(3):637-649.
26. Zhou J., Peng H.C., Suen C.Y. Data-driven decomposition for multi-class classification. Patt. Recogn. 2008, 41:67-76.