VC dimension and inner product space induced by Bayesian networks.
Youlong YangYan WuPublished in: Int. J. Approx. Reason. (2009)
Keyphrases
- vc dimension
- bayesian networks
- upper bound
- vector space
- sample complexity
- concept classes
- inductive inference
- sample size
- statistical learning theory
- vapnik chervonenkis dimension
- empirical risk minimization
- euclidean space
- conditional independence
- covering numbers
- similarity search
- uniform convergence
- probability distribution
- pac learning
- compression scheme
- image quality
- low dimensional
- worst case
- computational complexity