LGNov 26, 2022

Mixture of Decision Trees for Interpretable Machine Learning

arXiv:2211.14617v13 citationsh-index: 27Has Code
Originality Incremental advance
AI Analysis

This is an incremental method for interpretable machine learning, addressing scenarios where single decision trees are insufficient but interpretability is crucial.

The paper tackles the problem of improving performance while maintaining interpretability in machine learning by introducing Mixture of Decision Trees (MoDT), which outperforms single decision trees and random forests of similar complexity in experiments.

This work introduces a novel interpretable machine learning method called Mixture of Decision Trees (MoDT). It constitutes a special case of the Mixture of Experts ensemble architecture, which utilizes a linear model as gating function and decision trees as experts. Our proposed method is ideally suited for problems that cannot be satisfactorily learned by a single decision tree, but which can alternatively be divided into subproblems. Each subproblem can then be learned well from a single decision tree. Therefore, MoDT can be considered as a method that improves performance while maintaining interpretability by making each of its decisions understandable and traceable to humans. Our work is accompanied by a Python implementation, which uses an interpretable gating function, a fast learning algorithm, and a direct interface to fine-tuned interpretable visualization methods. The experiments confirm that the implementation works and, more importantly, show the superiority of our approach compared to single decision trees and random forests of similar complexity.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes