Adaptive binary tree for fast SVM multiclass classification

Neurocomputing

Volumn 72, Issue 13-15, 2009, Pages 3370-3375

  Chen, Jin ^a   Wang, Cheng ^a   Wang, Runsheng ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Binary tree; Computational complexity; Multiclass classification; Support vector machine

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; SUPPORT VECTOR MACHINES;

AVERAGE NUMBERS; BENCHMARK DATA; BINARY PROBLEMS; FAST CLASSIFICATION; HIGH-ACCURACY; MULTI-CLASS CLASSIFICATION; MULTICLASS SUPPORT VECTOR MACHINES; SUPPORT VECTORS(SVS);

BINARY TREES;

ACCURACY; ADAPTIVE BINARY TREE; ANALYTIC METHOD; CALCULATION; CLASSIFICATION ALGORITHM; CONTROLLED STUDY; DISCRIMINANT VALIDITY; INTERMETHOD COMPARISON; LETTER; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROCESS OPTIMIZATION; SUPPORT VECTOR MACHINE;

EID: 71549129605     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2009.03.013     Document Type: Article

References (31)

1. B. Zhao, Y. Liu, S. Xia, Support vector machine and its application in handwritten numeral recognition, in: Proceedings of 15th International Conference on Pattern Recognition, Barcelona, Spain, 2000, pp.720-723.
2. U. Markowska-Kaczmar, P. Kubacki, Support vector machines in handwritten digits classification, in: Proceedings of Fifth International Conference on Intelligent Systems Design and Applications, Wroclaw, Poland, 2005, pp.406-411.
3. O. Chapelle, P. Haffner, V.N. Vapnik, Support vector machines for histogram-based image classification, IEEE Trans. Neural Networks 10 (5) (2005) 1055-1064.
4. K.I. Kim, K. Jung, S.H. Park, H.J. Kim, Support vector machines for texture classification, IEEE Trans. Pattern Anal. Mach. Intell. 24 (11) (2002) 1542-1550.
5. F. Melgani, L. Bruzzone, Classification of hyperspectral remote sensing images with support vector machines, IEEE Trans. Geosci. Remote Sensing 42 (8) (2004) 1778-1790.
6. Y. Bazi, F. Melgani, Toward an optimal SVM classification system for hyperspectral remote sensing images, IEEE Trans. Geosci. Remote Sensing 44 (11) (2006) 3374-3385.
7. V.N. Vapnik, Statistical Learning Theory, Wiley, New York, 1998.
8. K. Crammer, Y. Singer, On the algorithmic implementation of multiclass kernel-based vector machines, J. Mach. Learn. Res. 2 (2001) 265-292.
9. 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 handwriting digit recognition, in: Proceedings of International Conference on Pattern Recognition, Jerusalem, 1994, pp. 77-87.
10. J. Friedman, Another Approach to polychotomous classification, Technical Report, Department of Statistics, Stanford University, Stanford, CA, 1996 .
11. U. Kreßel, Pairwise classification and support vector machines, in: B. Schölkopf, C.J.C. Burges, A.J. Smola (Eds.), Advances in Kernel Methods-Support Vector Learning, MIT Press, Cambridge, MA, 1999, pp. 255-268.
12. N. García-Pedrajas, D. Ortiz-Boyer, Improving multiclass pattern recognition by the combination of two strategies, IEEE Trans. Pattern Anal. Mach. Intell. 28 (6) (2006) 1001-1006.
13. J.C. Platt, N. Cristianini, J. Shawe-Taylor, Large margin DAGs for multiclass classification, in: S.A. Solla, T.K. Leen, K.-R. Mü ller (Eds.), Advances in Neural Information Processing Systems, vol. 12, MIT Press, Cambridge, MA, 2000, pp. 547-553.
14. B. Fei, J. Liu, Binary tree of SVM: a new fast multiclass training and classification algorithm, IEEE Trans. Neural Networks 17 (3) (2006) 696-704.
15. J. Chen, C. Wang, R. Wang, Combining support vector machines with a pairwise decision tree, IEEE Geosci. Remote Sensing Lett. 5 (3) (2008) 409-413.
16. T.G. Dietterich, G. Bakiri, Solving multiclass learning problems via error-correcting output codes, J. Artif. Intell. Res. 2 (1995) 263-286.
17. E.L. Allwein, R.E. Schapire, Y. Singer, Reducing multiclass to binary: a unifying approach for margin classifiers, J. Mach. Learn. Res. 1 (2000) 113-141.
18. C. Hsu, C. Lin, A comparison of methods for multiclass support vector machines, IEEE Trans. Neural Networks 13 (2) (2002) 415-425.
19. R. Rifkin, A. Klautau, In defense of one-vs-all classification, J. Mach. Learn. Res. 5 (2004) 101-141.
20. N. Cristianini, J. Shawe-Taylor, An Introduction to Support Vector Machines and Other Kernel-based Learning Methods, Cambridge University Press, Cambridge, England, 2000.
21. .
22. J. Chen, R. Wang, A pairwise decision tree framework for hyperspectral classification, Int. J. Remote Sensing 28 (12) (2007) 2821-2830.
23. D. Michie, DJ. Spiegelhalter, C.C. Taylor, Machine learning, neural and statistical classification, 1994, .
24. C.L. Blake, C.J. Merz, UCI Repository of Machine Learning Databases, Univ. California, Dept. Inform. Comput. Sci., Irvine, CA, 1998 .
25. Y. LeCun, L. Bottou, Y. Bengio, P. Haffner, Gradient-based learning applied to document recognition, in: Proceedings of the IEEE, 1998, vol. 86 (11), pp.2278-2324. .
26. G. Ou, Y.L. Murphey, Multi-class pattern classification using neural networks, Pattern Recognition 40 (1) (2007) 4-18.
27. .
28. C.J.C. Burges, Simplified support vector decision rules, in: Proceedings of 13th International Conference on Machine Learning, Bari, Italy, Morgan Kaufmann Publishers, San Mateo, CA, 1996, pp. 71-77.
29. T. Downs, K. Gates, A. Masters, Exact simplification of support vector solutions, J. Mach. Learn. Res. 2 (2001) 293-297.
30. D.D. Nguyen, T.B. Ho, A bottom-up method for simplifying support vector solutions, IEEE Trans. Neural Networks 17 (3) (2006) 792-796.
31. I. Guyon, J. Weston, S. Barnhill, V. Bapnik, Gene selection for cancer classification using support vector machines, Mach. Learn. 46 (1-3) (2002) 389-422.