Decision Tree Heuristics Can Fail, Even in the Smoothed Setting.
Guy BlancJane LangeMingda QiaoLi-Yang TanPublished in: APPROX-RANDOM (2021)
Keyphrases
- decision trees
- naive bayes
- decision tree algorithm
- machine learning
- heuristic search
- data mining
- induction algorithms
- machine learning algorithms
- search algorithm
- genetic programming
- logistic regression
- predictive accuracy
- decision tree learning
- decision tree classifiers
- information extraction
- decision table
- information retrieval
- beam search
- data sets