Structure of Indicator Function Classes With Finite Vapnik-Chervonenkis Dimensions.
Chao ZhangDacheng TaoPublished in: IEEE Trans. Neural Networks Learn. Syst. (2013)
Keyphrases
- vapnik chervonenkis
- vc dimension
- function classes
- generalization bounds
- statistical learning theory
- data dependent
- concept classes
- sample size
- lower bound
- generalization ability
- learning theory
- learning problems
- inductive inference
- sample complexity
- special case
- pac learning
- upper bound
- model selection
- real valued functions
- learning algorithm
- support vector machine
- worst case
- reproducing kernel hilbert space
- learning machines
- theoretical analysis
- euclidean space