Margin Distribution Bounds on Generalization.
John Shawe-TaylorNello CristianiniPublished in: EuroCOLT (1999)
Keyphrases
- upper bound
- generalization bounds
- large deviations
- training error
- learning machines
- support vector
- training set
- distribution free
- random variables
- vc dimension
- normal distribution
- objective function
- expected loss
- large margin classifiers
- probability density function
- data distribution
- probability distribution
- lower bound
- spatial distribution
- neural network
- rademacher complexity
- pac bayes