Geometric Bounds for Generalization in Boosting.
Shie MannorRon MeirPublished in: COLT/EuroCOLT (2001)
Keyphrases
- training error
- generalization bounds
- convex combinations
- data dependent
- upper and lower bounds
- learning machines
- upper bound
- variance reduction
- decision stumps
- generalization error
- lower and upper bounds
- combining multiple
- ensemble learning
- generalization ability
- worst case
- lower bound
- geometric structure
- learning theory
- ensemble methods
- error bounds
- winnow algorithm
- tight bounds
- learning algorithm
- worst case bounds
- pac bayes
- data sets
- geometric information
- vc dimension
- geometric constraints
- decision trees
- feature selection
- machine learning