Decision tree heuristics can fail, even in the smoothed setting.
Guy BlancJane LangeMingda QiaoLi-Yang TanPublished in: CoRR (2021)
Keyphrases
- decision trees
- logistic regression
- decision tree learning
- predictive accuracy
- heuristic search
- search algorithm
- decision tree induction
- machine learning
- random forest
- machine learning algorithms
- information retrieval
- classification rules
- evolutionary algorithm
- training set
- information gain
- decision tree algorithm
- tree construction
- real time
- greedy heuristics