Complexity of probabilistic reasoning in directed-path singly-connected Bayes networks.
Solomon Eyal ShimonyCarmel DomshlakPublished in: Artif. Intell. (2003)
Keyphrases
- probabilistic reasoning
- singly connected
- bayes networks
- bayesian networks
- graphical models
- belief networks
- probabilistic inference
- first order logic
- constraint satisfaction
- knowledge representation
- message passing
- logic programming
- markov networks
- constraint networks
- belief propagation
- neural network
- computational complexity
- dynamic programming
- probabilistic model
- general purpose
- natural language