Sparseness of Support Vector Machines---Some Asymptotically Sharp Bounds.
Ingo SteinwartPublished in: NIPS (2003)
Keyphrases
- learning machines
- support vector
- large margin classifiers
- generalization bounds
- vc dimension
- support vector machine
- worst case
- cross validation
- sample size
- learning theory
- upper bound
- data dependent
- lower bound
- logistic regression
- learning algorithm
- generalization ability
- learning problems
- feature selection
- classification accuracy
- kernel function
- kernel machines
- asymptotically optimal
- ensemble learning
- high quality
- decision function
- model selection
- maximum margin
- multi class
- support vector regression
- learning tasks
- kernel methods
- multi class classification
- supervised learning
- average case
- hyperplane
- statistical learning theory
- loss function
- svm classifier
- tight bounds