On Polynomial Time Constructions of Minimum Height Decision Tree.
Nader H. BshoutyWaseem MakhoulPublished in: ISAAC (2018)
Keyphrases
- decision trees
- naive bayes
- predictive accuracy
- special case
- machine learning algorithms
- machine learning
- min sum
- computational complexity
- decision tree induction
- logistic regression
- attribute selection
- classification models
- information gain
- learning algorithm
- search space
- approximation algorithms
- ensemble methods
- training set
- database
- uniform distribution
- finite automata
- case study
- tree construction
- decision tree learning