Email updates

Keep up to date with the latest news and content from BMC Bioinformatics and BioMed Central.

Open Access Highly Accessed Methodology article

Recursive SVM feature selection and sample classification for mass-spectrometry and microarray data

Xuegong Zhang1*, Xin Lu23, Qian Shi3, Xiu-qin Xu4, Hon-chiu E Leung4, Lyndsay N Harris3, James D Iglehart3, Alexander Miron3, Jun S Liu5 and Wing H Wong6

Author affiliations

1 Bioinformatics Div, TNLIST and Dept of Automation. Tsinghua University, Beijing, 100084, China

2 Dept of Biostatistics, Harvard School of Public Health, 655 Huntington Ave., Boston, MA 02115, USA

3 Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, 02115, USA

4 Medical Proteomics and Bioanalysis Section, Genome Institute of Singapore, Singapore

5 Dept of Statistics, Harvard University, 1 Oxford St., Cambridge, MA 02138, USA

6 Department of Statistics, Stanford University, Stanford, CA 94305, USA

For all author emails, please log on.

Citation and License

BMC Bioinformatics 2006, 7:197  doi:10.1186/1471-2105-7-197

Published: 10 April 2006

Abstract

Background

Like microarray-based investigations, high-throughput proteomics techniques require machine learning algorithms to identify biomarkers that are informative for biological classification problems. Feature selection and classification algorithms need to be robust to noise and outliers in the data.

Results

We developed a recursive support vector machine (R-SVM) algorithm to select important genes/biomarkers for the classification of noisy data. We compared its performance to a similar, state-of-the-art method (SVM recursive feature elimination or SVM-RFE), paying special attention to the ability of recovering the true informative genes/biomarkers and the robustness to outliers in the data. Simulation experiments show that a 5 %-~20 % improvement over SVM-RFE can be achieved regard to these properties. The SVM-based methods are also compared with a conventional univariate method and their respective strengths and weaknesses are discussed. R-SVM was applied to two sets of SELDI-TOF-MS proteomics data, one from a human breast cancer study and the other from a study on rat liver cirrhosis. Important biomarkers found by the algorithm were validated by follow-up biological experiments.

Conclusion

The proposed R-SVM method is suitable for analyzing noisy high-throughput proteomics and microarray data and it outperforms SVM-RFE in the robustness to noise and in the ability to recover informative features. The multivariate SVM-based method outperforms the univariate method in the classification performance, but univariate methods can reveal more of the differentially expressed features especially when there are correlations between the features.