Rademacher penalties and structural risk minimization.
Vladimir KoltchinskiiPublished in: IEEE Trans. Inf. Theory (2001)
Keyphrases
- structural risk minimization
- empirical risk minimization
- generalization bounds
- data dependent
- support vector
- generalization ability
- learning theory
- vc dimension
- uniform convergence
- model selection
- statistical learning theory
- generalization error
- support vector regression
- ranking algorithm
- support vector machine
- linear classifiers
- learning problems
- large deviations
- learning machines
- ranking functions
- lower bound
- sample complexity
- kernel methods
- kernel machines
- upper bound
- statistical learning
- hyperplane
- learning algorithm
- real valued
- svm classifier