Data-dependent margin-based generalization bounds for classification.

András Antos Balázs Kégl Tamás Linder Gábor Lugosi

Published 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