The complexity of approximating MAPs for belief networks with bounded probabilities.
Ashraf M. AbdelbarStephen T. HedetniemiSandra Mitchell HedetniemiPublished in: Artif. Intell. (2000)
Keyphrases
- belief networks
- graphical models
- probabilistic reasoning
- probabilistic inference
- conditional probabilities
- bayesian belief networks
- probability distribution
- exact inference
- stochastic simulation
- graphical representation
- singly connected
- belief propagation
- message passing
- complexity analysis
- control system
- supervised learning
- probabilistic model