A novel feature selection method for twin support vector machine

作者：Bai, Lan; Wang, Zhen; Shao, Yuan-Hai^*; Deng, Nai-Yang

来源：Knowledge-Based Systems, 2014, 59: 1-8.

DOI：10.1016/j.knosys.2014.01.025

• Pattern recognition
• Feature selection
• Twin support vector machine
• Feature ranking
• L-1 norm
• Multi-objective mixed-integer programming

Both support vector machine (SVM) and twin support vector machine (TWSVM) are powerful classification tools. However, in contrast to many SVM-based feature selection methods, TWSVM has not any corresponding one due to its different mechanism up to now. In this paper, we propose a feature selection method based on TWSVM, called FTSVM. It is interesting because of the advantages of TWSVM in many cases. Our FTSVM is quite different from the SVM-based feature selection methods. In fact, linear SVM constructs a single separating hyperplane which corresponds a single weight for each feature, whereas linear TWSVM constructs two fitting hyperplanes which corresponds to two weights for each feature. In our linear FTSVM, in order to link these two fitting hyperplanes, a feature selection matrix is introduced. Thus, the feature selection becomes to find an optimal matrix, leading to solve a multi-objective mixed-integer programming problem by a greedy algorithm. In addition, the linear FTSVM has been extended to the nonlinear case. Furthermore, a feature ranking strategy based on FTSVM is also suggested. The experimental results on several public available benchmark datasets indicate that our FTSVM not only gives nice feature selection on both linear and nonlinear cases but also improves the performance of TWSVM efficiently.

• 出版日期2014-3
• 单位中国农业大学; 浙江工业大学; 吉林大学