Approximating MAPs for Belief Networks is NP-Hard and Other Theorems.
Ashraf M. AbdelbarSandra Mitchell HedetniemiPublished in: Artif. Intell. (1998)
Keyphrases
- belief networks
- np hard
- bayesian belief networks
- probabilistic inference
- graphical models
- probabilistic reasoning
- probability distribution
- conditional probabilities
- approximation algorithms
- special case
- optimal solution
- stochastic simulation
- lower bound
- inference in belief networks
- exact inference
- belief propagation
- approximate inference
- constraint satisfaction problems
- image processing
- multilayer perceptron
- active learning
- training data
- three dimensional
- belief nets