Representational Upper Bounds of Bayesian Networks.
Huajie ZhangCharles X. LingPublished in: ICML (2002)
Keyphrases
- upper bound
- bayesian networks
- lower bound
- upper and lower bounds
- worst case
- sample size
- branch and bound
- structure learning
- tight bounds
- multiply sectioned bayesian networks
- probabilistic reasoning
- lower and upper bounds
- upper bounding
- probabilistic inference
- efficiently computable
- conditional independence
- graphical models
- probability distribution
- sample complexity
- inference in bayesian networks
- branch and bound algorithm
- error probability
- probabilistic modeling
- vc dimension
- random variables
- conditional probabilities
- markov blanket
- generalization error
- probabilistic classifiers
- expert knowledge
- tight upper and lower bounds