Top-Down Induction of Decision Trees: Rigorous Guarantees and Inherent Limitations.
Guy BlancJane LangeLi-Yang TanPublished in: ITCS (2020)
Keyphrases
- decision trees
- decision tree induction
- naive bayes
- predictive accuracy
- decision tree learning
- decision tree algorithm
- machine learning
- machine learning algorithms
- data mining methods
- training data
- attribute selection
- logistic regression
- random forest
- data sets
- decision rules
- training set
- classification rules
- base classifiers
- rule induction
- neural network
- database
- decision tree classifiers
- initial state
- multiscale
- constructive induction
- decision tree construction