Discretized-Vapnik-Chervonenkis Dimension for Analyzing Complexity of Real Function Classes.
Chao ZhangWei BianDacheng TaoWeisi LinPublished in: IEEE Trans. Neural Networks Learn. Syst. (2012)
Keyphrases
- vapnik chervonenkis dimension
- vc dimension
- function classes
- upper bound
- lower bound
- sample complexity
- concept classes
- sample size
- generalization bounds
- inductive inference
- worst case
- concept class
- statistical learning theory
- learning machines
- pac learning
- linear functions
- euclidean space
- uniform convergence
- compression scheme
- target function
- pac model
- learning algorithm