arrow
Return

Dependence-biased clustering for variable selection with random forests

delete2019-12-01
delete11
PRE
AI
G
Gianluca Gazzola
M
Myong K. Jeong *
DOI:10.1016/j.patcog.2019.106980delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We introduce a method for selecting a small subset of informative, non-redundant predictors from a set of input variables, given an output variable. The core of this method is a novel measure of variable importance, which is an enhancement of the so-called conditional permutation importance (CPI). In CPI, the importance of an input variable is measured by the expected increase of a random forest (RF)'s prediction error when such variable is randomly permuted within certain groups of observations. While CPI obtains these groups from the stochastic recursive partitions that the RF carries out on the input space, our measure relies on a new approach that groups observations by means of a special form of clustering, which optimally leverages the structure of dependences existing between input variables. We show that our measure can be effectively used to recursively eliminate both unimportant and redundant input variables. Extensive experimental results illustrate the effectiveness of our method in comparison with many RF-based methods for variable selection. (C) 2019 Published by Elsevier Ltd.
Keywords:
Variable selection
Random forest
Permutation importance
Regression
Classification
Clustering

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.4W
Citations:
4.5W

Organization

R
rutgers university system
Scholars:
4.1W
Papers: 3.7W
Citations: 53
Cited Papers

Cited Papers

Surface Enrichment in Equimolar Mixtures of Non‐Functionalized and Functionalized Imidazolium‐Based Ionic Liquids
err2018-05-11
err0
errOAAI
errBettina S. J. Heller; Claudia Kolbeck; Inga Niedermaier; Sabine Dommer; Jürgen Schatz; Patricia Hunt; Florian Maier; Hans‐Peter Steinrück
errShare
errSave
Feature Selection with the Boruta Package
err2010-01-01
err3.2K
errOAAI
errKursa, Miron B.; Rudnicki, Witold R.
errShare
errSave
Inducible expression of PTX3, a new member of the pentraxin family, in human mononuclear phagocytes
err1994-11-15
err0
errOAAI
errVV Alles; B Bottazzi; G Peri; J Golay; M Introna; A Mantovani
errShare
errSave
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Class-specific mutual information variation for feature selection
err2018-07-01
err125
PREAI
errGao, Wanfu; Hu, Liang; Zhang, Ping
errShare
errSave
Bacterial Distribution in the Lungs of Children with Protracted Bacterial Bronchitis
err2014-09-26
err0
errOAAI
errRavi Narang; Kelly Bakewell; Jane Peach; Sadie Clayton; Martin Samuels; John Alexander; Warren Lenney; Francis J. Gilchrist
errShare
errSave
researcher View more