Most probable explanations in Bayesian networks: Complexity and tractability.

Johan Kwisthout

Published in: Int. J. Approx. Reason. (2011)

Keyphrases

bayesian networks
computational complexity
probability distribution
tractable cases
explanatory power
probabilistic reasoning
worst case
belief networks
constraint satisfaction
expert knowledge
database
np complete
computational cost
decision problems
structure learning
bayesian belief networks
e learning
data sets