Dynamic Random Forests

  • Authors:
  • Simon Bernard;SéBastien Adam;Laurent Heutte

  • Affiliations:
  • University of Rouen, LITIS EA 4108, BP 12 - 76801 Saint-Etienne du Rouvray, France;University of Rouen, LITIS EA 4108, BP 12 - 76801 Saint-Etienne du Rouvray, France;University of Rouen, LITIS EA 4108, BP 12 - 76801 Saint-Etienne du Rouvray, France

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2012

Quantified Score

Hi-index 0.10

Visualization

Abstract

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.