Measuring the VC-Dimension of a Learning Machine.
Vladimir VapnikEsther LevinYann LeCunPublished in: Neural Comput. (1994)
Keyphrases
- vc dimension
- learning machines
- upper bound
- vapnik chervonenkis dimension
- lower bound
- sample complexity
- sample size
- concept classes
- inductive inference
- generalization bounds
- worst case
- compression scheme
- concept class
- euclidean space
- learning algorithm
- generalization error
- neural network
- theoretical analysis
- model selection
- special case