Support vector machines for multi-class classification

作者: Eddy Mayoraz , Ethem Alpaydin

DOI: 10.1007/BFB0100551

关键词:

摘要: Support vector machines (SVMs) are primarily designed for 2-class classification problems. Although in several papers it is mentioned that the combination of K SVMs can be used to solve a K-class problem, such procedure requires some care. In this paper, scaling problem different highlighted. Various normalization methods proposed cope with and their efficiencies measured empirically. This simple way ssing learn consists choosing maximum applied outputs solving one-per-class decomposition general problem. second part more sophisticated techniques suggested. On one hand, stacking other proposed. end, scheme replaced by elaborated schemes based on error-correcting codes. An incremental algorithm elaboration pertinent mentioned, which exploits properties an efficient computation.

参考文章(12)
Thomas G. Dietterich, Ghulum Bakiri, Error-correcting output codes: a general method for improving multiclass inductive learning programs national conference on artificial intelligence. pp. 572- 577 ,(1991)
Bernhard Schölkopf, Vladimir Vapnik, Chris Burges, Extracting support data for a given task knowledge discovery and data mining. pp. 252- 257 ,(1995)
Miguel Moreira, Eddy Mayoraz, On the Decomposition of Polychotomies into Dichotomies international conference on machine learning. pp. 219- 226 ,(1997)
Richard A Olshen, Charles J Stone, Leo Breiman, Jerome H Friedman, Classification and regression trees ,(1983)
T. G. Dietterich, G. Bakiri, Solving multiclass learning problems via error-correcting output codes Journal of Artificial Intelligence Research. ,vol. 2, pp. 263- 286 ,(1994) , 10.1613/JAIR.105
Miguel Moreira, Eddy Mayoraz, Improved pairwise coupling classification with correcting classifiers european conference on machine learning. ,vol. 1398, pp. 160- 171 ,(1998) , 10.1007/BFB0026686
Bernhard E. Boser, Isabelle M. Guyon, Vladimir N. Vapnik, A training algorithm for optimal margin classifiers conference on learning theory. pp. 144- 152 ,(1992) , 10.1145/130385.130401
Corinna Cortes, Vladimir Vapnik, Support-Vector Networks Machine Learning. ,vol. 20, pp. 273- 297 ,(1995) , 10.1023/A:1022627411411
Christopher J.C. Burges, A Tutorial on Support Vector Machines for Pattern Recognition Data Mining and Knowledge Discovery. ,vol. 2, pp. 121- 167 ,(1998) , 10.1023/A:1009715923555
J.R. Quinlan, Induction of Decision Trees Machine Learning. ,vol. 1, pp. 81- 106 ,(1986) , 10.1023/A:1022643204877