DocumentCode :
498995
Title :
A novel Multi-surface Proximal Support Vector Machine Classification model incorporating feature selection
Author :
Yang, Ming ; Wei, Shuang
Author_Institution :
Sch. of Comput. Sci. & Technol., Nanjing Normal Univ., Nanjing, China
Volume :
2
fYear :
2009
fDate :
12-15 July 2009
Firstpage :
943
Lastpage :
947
Abstract :
The currently proposed Multi-surface Proximal Support Vector Machine Classification via Generalized Eigenvalues (GEPSVM) is an effective method on 2-class problem, which only needs to proximally solve two not parallel planes corresponding to each of two data sets, and the planes can be easily obtained by solving generalized eigenvalues. However, this approach can not effectively constrain the effect of those irrelevant or redundant features. To overcome this drawback, in this paper, we introduce a novel multi-surface proximal support machine classification model incorporating feature selection, which simultaneously implements classification and feature selection for improving the classification performance. Based on this model, we propose a linear multi-surface classification algorithm by a greedy nonexhaustive search strategy(called GEPSVMFS). Further, we develop a non-linear classifier by using kernel trick (called KGEPSVMFS). Experiments show that two algorithms of this paper have better or comparable classification performance as compared to GEPSVM on almost all benchmark data sets.
Keywords :
pattern classification; support vector machines; classification performance; feature selection; generalized eigenvalues; greedy nonexhaustive search strategy; kernel trick; linear multi-surface classification algorithm; multisurface proximal support vector machine classification model; Classification algorithms; Computer science; Cybernetics; Eigenvalues and eigenfunctions; Kernel; Machine learning; Machine learning algorithms; Mathematical model; Support vector machine classification; Support vector machines; Classification; Feature selection; SVM;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Cybernetics, 2009 International Conference on
Conference_Location :
Baoding
Print_ISBN :
978-1-4244-3702-3
Electronic_ISBN :
978-1-4244-3703-0
Type :
conf
DOI :
10.1109/ICMLC.2009.5212426
Filename :
5212426
Link To Document :
بازگشت