The key theorem and the bounds on the rate of uniform convergence of learning theory on Sugeno measure space.
Minghu HaYan LiJia LiDa-Zeng TianPublished in: Sci. China Ser. F Inf. Sci. (2006)
Keyphrases
- learning theory
- uniform convergence
- generalization bounds
- reproducing kernel hilbert space
- covering numbers
- algorithmic stability
- empirical risk minimization
- gaussian kernels
- computational learning theory
- large deviations
- distance measure
- generalization ability
- pac learning
- concept class
- special case
- data dependent
- model selection
- sufficient conditions
- upper bound
- concept classes
- upper and lower bounds
- vc dimension
- linear classifiers
- input space