Automatic Capacity Tuning of Very Large VC-Dimension Classifiers.
Isabelle GuyonBernhard E. BoserVladimir VapnikPublished in: NIPS (1992)
Keyphrases
- vc dimension
- generalization bounds
- upper bound
- sample complexity
- learning machines
- concept classes
- lower bound
- sample size
- vapnik chervonenkis dimension
- training data
- risk bounds
- empirical risk minimization
- inductive inference
- statistical learning theory
- linear classifiers
- supervised classification
- compression scheme
- decision trees
- pac learning
- machine learning algorithms
- concept class
- training examples
- euclidean space
- learning theory
- uniform convergence
- worst case