Predicting Nearly as Well as the Best Pruning of a Decision Tree.
David P. HelmboldRobert E. SchapirePublished in: COLT (1995)
Keyphrases
- decision trees
- tree construction
- post pruning
- reduced error pruning
- predictive accuracy
- decision tree learning
- pruning method
- decision tree algorithm
- decision tree induction
- search space
- logistic regression
- decision tree algorithms
- naive bayes
- pruning methods
- training data
- machine learning algorithms
- ensemble methods
- classification models
- machine learning
- constructive induction
- pruning algorithm
- decision tree learning algorithm
- decision table
- decision forest
- attribute selection
- information gain
- training set
- case study
- information retrieval