Finding MAPs for belief networks is NP-h
β
Solomon Eyal Shimony
π
Article
π
1994
π
Elsevier Science
π
English
β 638 KB
Given a probabilistic world model, an important problem is to find the maximum a-posteriori probability (MAP) instantiation of all the random variables given the evidence. Numerous researchers using such models employ some graph representation for the distributions, such as a Bayesian belief network