Generalization in Decision Trees and DNF: Does Size Matter?
Mostefa GoleaPeter L. BartlettWee Sun LeeLlew MasonPublished in: NIPS (1997)
Keyphrases
- decision trees
- constructive induction
- decision tree induction
- training data
- machine learning
- learning algorithm
- uniform distribution
- decision rules
- random forest
- data mining methods
- data mining
- machine learning algorithms
- learning theory
- efficient learning
- relational databases
- computational complexity
- polynomial size