An iterative SVM approach to feature selection and classification in high-dimensional datasets

Dehua Liu,Hui Qian,Guang Dai,Zhihua Zhang
DOI: https://doi.org/10.1016/j.patcog.2013.02.007
IF: 8
2013-01-01
Pattern Recognition
Abstract:Support vector machine (SVM) is the state-of-the-art classification method, and the doubly regularized SVM (DrSVM) is an important extension based on the elastic net penalty. DrSVM has been successfully applied in handling variable selection while retaining (or discarding) correlated variables. However, it is challenging to solve this model. In this paper we develop an iterative @?"2-SVM approach to implement DrSVM over high-dimensional datasets. Our approach can significantly reduce the computation complexity. Moreover, the corresponding algorithms have global convergence property. Empirical results over the simulated and real-world gene datasets are encouraging.
What problem does this paper attempt to address?