Bounding Sample Size with the Vapnik-Chervonenkis Dimension.
John Shawe-TaylorMartin AnthonyNorman BiggsPublished in: Discret. Appl. Math. (1993)
Keyphrases
- sample size
- vapnik chervonenkis dimension
- vc dimension
- upper bound
- concept class
- concept classes
- lower bound
- model selection
- statistical learning theory
- sample complexity
- pac learning
- random sampling
- worst case
- learning machines
- generalization bounds
- pattern recognition
- version space
- generalization error
- cross validation
- data sets
- progressive sampling