Data-Dependent Margin-Based Generalization Bounds for Classification.
Balázs KéglTamás LinderGábor LugosiPublished in: COLT/EuroCOLT (2001)
Keyphrases
- generalization bounds
- data dependent
- generalization ability
- model selection
- learning theory
- support vector machine
- empirical risk minimization
- uniform convergence
- support vector
- feature extraction
- support vector machine svm
- statistical learning theory
- kernel machines
- pattern recognition
- feature vectors
- decision trees
- feature selection
- risk bounds
- reproducing kernel hilbert space
- machine learning
- linear classifiers
- cross validation
- supervised learning
- statistical learning
- energy functional
- ranking algorithm
- vc dimension
- theoretical framework
- training samples
- upper bound
- high dimensional
- feature space
- image segmentation