Classification with correlated features: unreliability of feature ranking and solutions

被引:305
作者
Tolosi, Laura [1 ]
Lengauer, Thomas [1 ]
机构
[1] Max Planck Inst Informat, Dept Computat Biol & Appl Algorithm, Saarbrucken, Germany
关键词
GROUP LASSO; GENE; SELECTION; MODELS;
D O I
10.1093/bioinformatics/btr300
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Motivation: Classification and feature selection of genomics or transcriptomics data is often hampered by the large number of features as compared with the small number of samples available. Moreover, features represented by probes that either have similar molecular functions (gene expression analysis) or genomic locations (DNA copy number analysis) are highly correlated. Classical model selection methods such as penalized logistic regression or random forest become unstable in the presence of high feature correlations. Sophisticated penalties such as group Lasso or fused Lasso can force the models to assign similar weights to correlated features and thus improve model stability and interpretability. In this article, we show that the measures of feature relevance corresponding to the above-mentioned methods are biased such that the weights of the features belonging to groups of correlated features decrease as the sizes of the groups increase, which leads to incorrect model interpretation and misleading feature ranking. Results: With simulation experiments, we demonstrate that Lasso logistic regression, fused support vector machine, group Lasso and random forest models suffer from correlation bias. Using simulations, we show that two related methods for group selection based on feature clustering can be used for correcting the correlation bias. These techniques also improve the stability and the accuracy of the baseline models. We apply all methods investigated to a breast cancer and a bladder cancer arrayCGH dataset and in order to identify copy number aberrations predictive of tumor phenotype.
引用
收藏
页码:1986 / 1994
页数:9
相关论文
共 28 条
[1]   Bladder cancer stage and outcome by array-based comparative genomic hybridization [J].
Blaveri, E ;
Brewer, JL ;
Roydasgupta, R ;
Fridlyand, J ;
DeVries, S ;
Koppie, T ;
Pejavar, S ;
Mehta, K ;
Carroll, P ;
Simko, JP ;
Waldman, FM .
CLINICAL CANCER RESEARCH, 2005, 11 (19) :7012-7022
[2]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[3]   Deletion of chromosome 11q predicts response to anthracycline-based chemotherapy in early breast cancer [J].
Climent, Joan ;
Dimitrow, Peter ;
Fridlyand, Jane ;
Palacios, Jose ;
Siebert, Reiner ;
Albertson, Donna G. ;
Gray, Joe W. ;
Pinkel, Daniel ;
Lluch, Ana ;
Martinez-Climent, Jose A. .
CANCER RESEARCH, 2007, 67 (02) :818-826
[4]   Finding predictive gene groups from microarray data [J].
Dettling, M ;
Bühlmann, P .
JOURNAL OF MULTIVARIATE ANALYSIS, 2004, 90 (01) :106-131
[5]   Gene selection and classification of microarray data using random forest -: art. no. 3 [J].
Díaz-Uriarte, R ;
de Andrés, SA .
BMC BIOINFORMATICS, 2006, 7 (1)
[6]   Mapping lass of heterozygosity at chromosome 13q:: Loss at 13q12-q13 is associated with breast tumour progression and poor prognosis [J].
Eiriksdottir, G ;
Johannesdottir, G ;
Ingvarsson, S ;
Björnsdottir, IB ;
Jonasson, JG ;
Agnarsson, BA ;
Hallgrimsson, J ;
Gudmundsson, J ;
Egilsson, V ;
Sigurdsson, H ;
Barkardottir, RB .
EUROPEAN JOURNAL OF CANCER, 1998, 34 (13) :2076-2081
[7]   Sure independence screening for ultrahigh dimensional feature space [J].
Fan, Jianqing ;
Lv, Jinchi .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2008, 70 :849-883
[8]   Regularization Paths for Generalized Linear Models via Coordinate Descent [J].
Friedman, Jerome ;
Hastie, Trevor ;
Tibshirani, Rob .
JOURNAL OF STATISTICAL SOFTWARE, 2010, 33 (01) :1-22
[9]   Graph implementations for nonsmooth convex programs [J].
Stanford University, United States .
Lect. Notes Control Inf. Sci., 2008, (95-110) :95-110
[10]  
Hastie M., 2001, ELEMENTS STAT LEARNI