Selective Rademacher Penalization and Reduced Error Pruning of Decision Trees.

Matti Kääriäinen Tuomo Malinen Tapio Elomaa

Published in: J. Mach. Learn. Res. (2004)

Keyphrases

reduced error pruning
decision trees
generalization error
decision tree learning
data dependent
naive bayes
sample size
machine learning algorithms
decision tree induction
model selection
upper bound
training set
training data
learning algorithm
machine learning
multi task
sample complexity