A comparison of random forest and its Gini importance with standard chemometric methods for the feature selection and classification of spectral data

被引:898
作者
Menze, Bjoern H. [1 ,2 ]
Kelm, B. Michael [1 ]
Masuch, Ralf [3 ]
Himmelreich, Uwe [4 ]
Bachert, Peter [5 ]
Petrich, Wolfgang [6 ,7 ]
Hamprecht, Fred A. [1 ,6 ]
机构
[1] Heidelberg Univ, Interdisciplinary Ctr Sci Comp IWR, Heidelberg, Germany
[2] MIT, CSAIL, Cambridge, MA 02139 USA
[3] Microbiolyt GmbH, Esslingen, Germany
[4] Katholieke Univ Leuven, Dept Med Diagnost Sci, Biomed NMR Unit, Louvain, Belgium
[5] German Canc Res Ctr, Dept Med Phys Radiol, D-6900 Heidelberg, Germany
[6] Heidelberg Univ, Dept Astron & Phys, Heidelberg, Germany
[7] Roche Diagnost GmbH, Mannheim, Germany
来源
BMC BIOINFORMATICS | 2009年 / 10卷
关键词
PARTIAL LEAST-SQUARES; VARIABLE IMPORTANCE; REGRESSION; ELIMINATION; PLS; PREDICTION; ALGORITHM; PACKAGE; VIEW; BIAS;
D O I
10.1186/1471-2105-10-213
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Background: Regularized regression methods such as principal component or partial least squares regression perform well in learning tasks on high dimensional spectral data, but cannot explicitly eliminate irrelevant features. The random forest classifier with its associated Gini feature importance, on the other hand, allows for an explicit feature elimination, but may not be optimally adapted to spectral data due to the topology of its constituent classification trees which are based on orthogonal splits in feature space. Results: We propose to combine the best of both approaches, and evaluated the joint use of a feature selection based on a recursive feature elimination using the Gini importance of random forests' together with regularized classification methods on spectral data sets from medical diagnostics, chemotaxonomy, biomedical analytics, food science, and synthetically modified spectral data. Here, a feature selection using the Gini feature importance with a regularized classification by discriminant partial least squares regression performed as well as or better than a filtering according to different univariate statistical tests, or using regression coefficients in a backward feature elimination. It outperformed the direct application of the random forest classifier, or the direct application of the regularized classifiers on the full set of features. Conclusion: The Gini importance of the random forest provided superior means for measuring feature relevance on spectral data, but - on an optimal subset of features - the regularized classifiers might be preferable over the random forest classifier, in spite of their limitation to model linear dependencies only. A feature selection based on Gini importance, however, may precede a regularized linear classification to identify this optimal subset of features, and to earn a double benefit of both dimensionality reduction and the elimination of noise from the classification task.
引用
收藏
页数:16
相关论文
共 42 条
[1]  
[Anonymous], Journal of machine learning research
[2]  
[Anonymous], 2000, Genome Biol.
[3]   Empirical characterization of random forest variable importance measures [J].
Archer, Kelfie J. ;
Kirnes, Ryan V. .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2008, 52 (04) :2249-2260
[4]   A systematic evaluation of the benefits and hazards of variable selection in latent variable regression. Part I. Search algorithm, theory and simulations [J].
Baumann, K ;
Albert, H ;
von Korff, M .
JOURNAL OF CHEMOMETRICS, 2002, 16 (07) :339-350
[5]  
Biau G, 2008, J MACH LEARN RES, V9, P2015
[6]   A generalized view on continuum regression [J].
Björkström, A ;
Sundberg, R .
SCANDINAVIAN JOURNAL OF STATISTICS, 1999, 26 (01) :17-30
[7]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[8]  
Breiman L, 2004, Consistency for a simple model of random forests
[9]   K-OPLS package: Kernel-based orthogonal projections to latent structures for prediction and interpretation in feature space [J].
Bylesjo, Max ;
Rantalainen, Mattias ;
Nicholson, Jeremy K. ;
Holmes, Elaine ;
Trygg, Johan .
BMC BIOINFORMATICS, 2008, 9 (1)
[10]   Elimination of uninformative variables for multivariate calibration [J].
Centner, V ;
Massart, DL ;
deNoord, OE ;
deJong, S ;
Vandeginste, BM ;
Sterna, C .
ANALYTICAL CHEMISTRY, 1996, 68 (21) :3851-3858