Dynamic Random Forests

被引:86
作者
Bernard, Simon [1 ]
Adam, Sebastien [1 ]
Heutte, Laurent [1 ]
机构
[1] Univ Rouen, LITIS EA 4108, F-76801 St Etienne, France
关键词
Random forests; Ensemble of classifiers; Random feature selection; Dynamic induction;
D O I
10.1016/j.patrec.2012.04.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we introduce a new Random Forest (RF) induction algorithm called Dynamic Random Forest (DRF) which is based on an adaptative tree induction procedure. The main idea is to guide the tree induction so that each tree will complement as much as possible the existing trees in the ensemble. This is done here through a resampling of the training data, inspired by boosting algorithms, and combined with other randomization processes used in traditional RF methods. The DRF algorithm shows a significant improvement in terms of accuracy compared to the standard static RF induction algorithm. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:1580 / 1586
页数:7
相关论文
共 36 条
[31]   Bias in random forest variable importance measures: Illustrations, sources and a solution [J].
Strobl, Carolin ;
Boulesteix, Anne-Laure ;
Zeileis, Achim ;
Hothorn, Torsten .
BMC BIOINFORMATICS, 2007, 8 (1)
[32]  
Tripoliti EE, 2008, I W IMAG SYST TECHNI, P338, DOI 10.1109/IST.2008.4659997
[33]  
Tsymbal A, 2006, LECT NOTES COMPUT SC, V4212, P801
[34]   Mining data with random forests: A survey and results of new tests [J].
Verikas, A. ;
Gelzinis, A. ;
Bacauskiene, M. .
PATTERN RECOGNITION, 2011, 44 (02) :330-349
[35]  
Wang AP, 2009, IEEE IMAGE PROC, P1449, DOI 10.1109/ICIP.2009.5414559
[36]  
Wolf L, 2005, PROC CVPR IEEE, P359