Ensemble-Trees: Leveraging Ensemble Power Inside Decision Trees

Decision trees are among the most effective and interpretable classification algorithms while ensembles techniques have been proven to alleviate problems regarding over-fitting and variance. On the other hand, decision trees show a tendency to lack stability given small changes in the data, whereas interpreting an ensemble of trees is challenging to comprehend. We propose the technique of Ensemble-Trees which uses ensembles of rules within the test nodes to reduce over-fitting and variance effects. Validating the technique experimentally, we find that improvements in performance compared to ensembles of pruned trees exist, but also that the technique does less to reduce structural instability than could be expected.

• Type: Conference
• Year: 2008
• Where: DIS
• Authors: Albrecht Zimmermann
• Keywords: Decision Trees, DIS 2008, Ensembles Techniques, Interpretable Classification Algorithms, Theoretical Computer Science