An efficient model selection for linear discriminant function-based recursive feature elimination.

Journal: Journal of biomedical informatics
Published Date:

Abstract

Model selection is an important issue in support vector machine-based recursive feature elimination (SVM-RFE). However, performing model selection on a linear SVM-RFE is difficult because the generalization error of SVM-RFE is hard to estimate. This paper proposes an approximation method to evaluate the generalization error of a linear SVM-RFE, and designs a new criterion to tune the penalty parameter C. As the computational cost of the proposed algorithm is expensive, several alpha seeding approaches are proposed to reduce the computational complexity. We show that the performance of the proposed algorithm exceeds that of the compared algorithms on bioinformatics datasets, and empirically demonstrate the computational time saving achieved by alpha seeding approaches.

Authors

  • Xiaojian Ding
    College of Information Engineering, Nanjing University of Finance and Economics, Nanjing, 210023, China. Electronic address: wjswsl@163.com.
  • Fan Yang
    School of Electrical Engineering and Automation, Jiangsu Normal University, Xuzhou, China.
  • Fuming Ma
    College of Information Engineering, Nanjing University of Finance and Economics, Nanjing 210023, China.