The Community for Technology Leaders
Green Image
Issue No. 01 - January-February (2011 vol. 8)
ISSN: 1545-5963
pp: 122-129
Hong Peng , Xiamen University, Xiamen
Deng-Feng Huang , Xiamen University, Xiamen
Ling-Jun Ye , Xiamen University, Xiamen
Lin-Kai Luo , Xiamen University, Xiamen
Gui-Fang Shao , Xiamen University, Xiamen
Qi-Feng Zhou , Xiamen University, Xiamen
ABSTRACT
The gene expression data are usually provided with a large number of genes and a relatively small number of samples, which brings a lot of new challenges. Selecting those informative genes becomes the main issue in microarray data analysis. Recursive cluster elimination based on support vector machine (SVM-RCE) has shown the better classification accuracy on some microarray data sets than recursive feature elimination based on support vector machine (SVM-RFE). However, SVM-RCE is extremely time-consuming. In this paper, we propose an improved method of SVM-RCE called ISVM-RCE. ISVM-RCE first trains a SVM model with all clusters, then applies the infinite norm of weight coefficient vector in each cluster to score the cluster, finally eliminates the gene clusters with the lowest score. In addition, ISVM-RCE eliminates genes within the clusters instead of removing a cluster of genes when the number of clusters is small. We have tested ISVM-RCE on six gene expression data sets and compared their performances with SVM-RCE and linear-discriminant-analysis-based RFE (LDA-RFE). The experiment results on these data sets show that ISVM-RCE greatly reduces the time cost of SVM-RCE, meanwhile obtains comparable classification performance as SVM-RCE, while LDA-RFE is not stable.
INDEX TERMS
Recursive cluster elimination, gene expression data, feature selection.
CITATION
Hong Peng, Deng-Feng Huang, Ling-Jun Ye, Lin-Kai Luo, Gui-Fang Shao, Qi-Feng Zhou, "Improving the Computational Efficiency of Recursive Cluster Elimination for Gene Selection", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. , pp. 122-129, January-February 2011, doi:10.1109/TCBB.2010.44
89 ms
(Ver 3.1 (10032016))