Conditional variable importance for random forests
Carolin Strobl1, Anne-Laure Boulesteix, Thomas Kneib
1Department of Statistics, Ludwig-Maximilians-Universität Munchen, Ludwigstrasse 33, D-80539 München, Germany. carolin.strobl@stat.uni-muenchen.de
Background:
Random forests are becoming increasingly popular in many scientific fields because they can cope with "small n large p" problems, complex interactions and even highly correlated predictor variables. Their variable importance measures have recently been suggested as screening tools for, e.g., gene expression studies. However, these variable importance measures show a bias towards correlated predictor variables.
Results:
We identify two mechanisms responsible for this finding: (i) A preference for the selection of correlated predictors in the tree building process and (ii) an additional advantage for correlated predictor variables induced by the unconditional permutation scheme that is employed in the computation of the variable importance measure. Based on these considerations we develop a new, conditional permutation scheme for the computation of the variable importance measure.
Conclusion:
The resulting conditional variable importance reflects the true impact of each predictor variable more reliably than the original marginal approach.
Related Concept Videos
Random Variables
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Contingency Table
Multiple Regression
Farmers can use multiple regression to determine the crop yield based on more than one factor, such as water availability, fertilizer, soil properties, etc. Here, the crop yield is the response or dependent variable as it depends on the other independent variables. The analysis requires the construction of a scatter plot...
Survival Tree
Building a Survival Tree
Constructing a survival tree begins...
Variability: Analysis
The range is a simple measure of variability, indicating the difference between the highest and...
Randomized Experiments
Simple randomization
Simple...
