Rademacher Penalization over Decision Tree Prunings.
Matti KääriäinenTapio ElomaaPublished in: ECML (2003)
Keyphrases
- decision trees
- generalization error
- data dependent
- training set
- decision tree induction
- training data
- logistic regression
- predictive accuracy
- naive bayes
- decision tree algorithm
- risk bounds
- machine learning algorithms
- cross validation
- machine learning
- generalization bounds
- decision tree learning
- covering numbers
- information gain
- random forest
- active learning
- multi task
- ensemble methods
- error estimates
- classification models
- upper bound
- linear classifiers
- reproducing kernel hilbert space
- penalty function
- error bounds
- sample size
- error estimation
- decision tree classifiers
- feature space