Deep Dynamic Boosted Forest

TL;DR

The paper introduces Deep Dynamic Boosted Forest, an ensemble method that enhances random forests by focusing on hard examples through iterative training, improving performance on imbalanced datasets and achieving state-of-the-art results.

Contribution

It proposes a novel ensemble algorithm that integrates hard example mining into random forests, dynamically focusing on difficult samples to improve learning from imbalanced data.

Findings

Outperforms standard random forest on multiple datasets.

Achieves state-of-the-art results compared to other deep models.

Effective and efficient for learning from imbalanced data.

Abstract

Random forest is widely exploited as an ensemble learning method. In many practical applications, however, there is still a significant challenge to learn from imbalanced data. To alleviate this limitation, we propose a deep dynamic boosted forest (DDBF), a novel ensemble algorithm that incorporates the notion of hard example mining into random forest. Specically, we propose to measure the quality of each leaf node of every decision tree in the random forest to determine hard examples. By iteratively training and then removing easy examples from training data, we evolve the random forest to focus on hard examples dynamically so as to balance the proportion of samples and learn decision boundaries better. Data can be cascaded through these random forests learned in each iteration in sequence to generate more accurate predictions. Our DDBF outperforms random forest on 5 UCI datasets, MNIST and SATIMAGE, and achieved state-of-the-art results compared to other deep models. Moreover, we show that DDBF is also a new way of sampling and can be very useful and efficient when learning from imbalanced data.