The Vapnik-Chervonenkis Dimension
- Already Purchased? View Article
- Subscription Options Learn More
This chapter contains section titled: When Can Infinite Classes Be Learned with a Finite Sample?, The Vapnik-Chervonenkis Dimension, Examples of the VC Dimension, Polynomial Bound on |Πc(S)|, A Polynomial Bound on the Sample Size for PAC Learning, Sample Size Lower Bounds, An Application to Neural Networks, Exercises, Bibliographic Notes