Error-Based Pruning of Decision Trees Grown on Very Large Data Sets Can Work!
Lawrence O. HallRichard CollinsKevin W. BowyerRobert E. BanfieldPublished in: ICTAI (2002)
Keyphrases
- decision trees
- tree construction
- post pruning
- search space
- reduced error pruning
- error rate
- decision tree induction
- machine learning algorithms
- decision tree algorithm
- rule induction
- random forests
- effective pruning
- pruning algorithm
- relative error
- data mining methods
- error bounds
- logistic regression
- naive bayes
- machine learning
- classification trees
- estimation error
- predictive accuracy
- decision rules
- decision tree learning
- error free
- pruning method
- genetic algorithm