Complexity of concept classes induced by discrete Markov networks and Bayesian networks.
Benchong LiYoulong YangPublished in: Pattern Recognit. (2018)
Keyphrases
- markov networks
- bayesian networks
- concept classes
- graphical models
- maximum likelihood
- hidden variables
- belief propagation
- probabilistic model
- first order logic
- conditional probabilities
- posterior probability
- learning theory
- structure learning
- conditional random fields
- concept class
- efficient learning
- vc dimension
- bayesian inference
- upper bound
- markov random field
- random variables
- worst case
- computational complexity
- latent variables
- probability distribution
- decision trees
- inductive logic programming
- incomplete data
- inductive inference