Regularized impurity reduction: Accurate decision trees with complexity guarantees.

Guangyi Zhang Aristides Gionis

Published in: CoRR (2022)

Keyphrases

decision trees
complexity reduction
decision problems
worst case
computationally efficient
high quality
computational complexity
high accuracy
predictive accuracy
least squares
high precision
ensemble methods
random forest
rule induction
risk minimization