论文信息 - Class-Specific Feature Selection for One-Against-All Multiclass SVMs

Class-Specific Feature Selection for One-Against-All Multiclass SVMs

This paper proposes a method to perform class-specic fea- ture selection in multiclass support vector machines addressed with the one-against-all strategy. The main issue arises at the nal step of the classication process, where binary classier outputs must be compared one against another to elect the winning class. This comparison may be biased towards one specic class when the binary classiers are built on distinct feature subsets. This paper proposes a normalization of the binary classiers outputs that allows fair comparisons in such cases.

[1] Michel Verleysen,et al. K nearest neighbours with mutual information for simultaneous classification and missing data imputation , 2009, Neurocomputing.

[2] Isabelle Guyon,et al. An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[3] Chih-Jen Lin,et al. A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[4] Nello Cristianini,et al. An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[5] Vladimir Vapnik,et al. An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[6] Yi Liu,et al. One-against-all multi-class SVM classification using reliability measures , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[7] Thomas G. Dietterich,et al. Solving Multiclass Learning Problems via Error-Correcting Output Codes , 1994, J. Artif. Intell. Res..

[8] Michel Verleysen,et al. Resampling methods for parameter-free and robust feature selection with mutual information , 2007, Neurocomputing.

[9] I.Y. Kim,et al. Hierarchical support vector machine based heartbeat classification using higher order statistics and hermite basis function , 2008, 2008 Computers in Cardiology.