Data-dependent margin-based generalization bounds for classification.
András AntosBalázs KéglTamás LinderGábor LugosiPublished in: J. Mach. Learn. Res. (2002)
Keyphrases
- generalization bounds
- data dependent
- generalization ability
- model selection
- empirical risk minimization
- learning theory
- machine learning
- risk bounds
- feature vectors
- support vector machine
- statistical learning theory
- pattern recognition
- supervised learning
- uniform convergence
- training samples
- vc dimension
- ranking algorithm
- feature selection
- hash functions
- learning algorithm
- support vector machine svm
- support vector
- decision trees
- ranking functions
- learning problems
- energy functional
- linear classifiers
- cross validation
- reproducing kernel hilbert space
- kernel machines
- multi class
- lower bound
- feature extraction