Error Bounds for Real Function Classes Based on Discretized Vapnik-Chervonenkis Dimensions.
Chao ZhangDacheng TaoPublished in: Aust. J. Intell. Inf. Process. Syst. (2010)
Keyphrases
- error bounds
- vapnik chervonenkis
- vc dimension
- function classes
- worst case
- generalization bounds
- theoretical analysis
- data dependent
- sample complexity
- concept classes
- upper bound
- statistical learning theory
- learning algorithm
- inductive inference
- concept class
- sample size
- lower bound
- pac learning
- learning problems
- learning theory
- learning machines
- reproducing kernel hilbert space
- generalization ability
- uniform convergence
- statistical learning
- euclidean space
- target function
- special case
- machine learning