Sparse support vector machines with Lp penalty for biomarker identification.
The development of high-throughput technology has generated a massive amount of high-dimensional data, and many of them are of discrete type. Robust and efficient learning algorithms such as LASSO [1] are required for feature selection and overfitting control. However, most feature selection algorithms are only applicable to the continuous data type. In this paper, we propose a novel method for sparse support vector machines (SVMs) with L_(p) (p < 1) regularization. Efficient algorithms (LpSVM) are developed for learning the classifier that is applicable to high-dimensional data sets with both discrete and continuous data types. The regularization parameters are estimated through maximizing the area under the ROC curve (AUC) of the cross-validation data. Experimental results on protein sequence and SNP data attest to the accuracy, sparsity, and efficiency of the proposed algorithm. Biomarkers identified with our methods are compared with those from other methods in the literature. The software package in Matlab is available upon request.
Division of Biostatistics and Bioinformatics, Department of Epidemiology and Preventive Medicine, Greenebaum Cancer Center, School of Medicine, University of Maryland, Baltimore, MD 21201, USA. zliu@umm.edu
Zhenqiu
Z
Liu
Shili
S
Lin
Ming T
MT
Tan
D000465:Algorithms; D001185:Artificial Intelligence; D015415:Biomarkers / Q000032:analysis*; D020869:Gene Expression Profiling / Q000379:methods*; D005810:Multigene Family / Q000235:genetics*; D010363:Pattern Recognition, Automated / Q000379:methods*
D015415:Biomarkers