Regularized impurity reduction: Accurate decision trees with complexity guarantees

Guangyi Zhang, Aristides Gionis

Decision trees are popular classification models, providing high accuracy and intuitive explanations. However, as the tree size grows the model interpretability deteriorates. Tradi…