The computational complexity of probabilistic inference using bayesian belief networks

Artificial Intelligence

Volumn 42, Issue 2-3, 1990, Pages 393-405

  Cooper, Gregory F ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; PROBABILITY;

BAYESIAN BELIEF NETWORKS; COMPUTATIONAL COMPLEXITY; PROBABILISTIC INFERENCE;

ARTIFICIAL INTELLIGENCE;

EID: 0025401005     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/0004-3702(90)90060-D     Document Type: Article

References (30)

1. IDES: Influence diagram based expert system
2. MUNIN: A causal probabilistic network for interpretation of electromyographic findings
3. KNET: Integrating hypermedia and normative Bayesian modeling
4. Bayesian belief network inference using simulation
5. The complexity of theorem-proving procedures
6. NESTOR: A computer-based medical diagnostic aid that integrates causal and probabilistic knowledge
7. The computational complexity of probabilistic inference using belief networks
8. An algorithm for computing probabilistic propositions
9. Subjective Bayesian methods for rule-based inference systems
10. A causal calculus I
11. A causal calculus II
12. Propagating uncertainty by logic sampling in Bayes' networks
13. Towards efficient probabilistic diagnosis in multiply-connected belief networks
14. An experimental comparison of knowledge engineering for expert systems and for decision analysis
15. Local computations with probabilities on graphical structures and their application to expert systems
16. Planar formulae and their uses
17. Probabilistic logic
18. Fusion, propagation, and structuring in belief networks
19. The logic of representing dependencies by directed graphs
20. Heuristic methods for imposing structure on ill-structured problems: The structuring of medical diagnostics
21. The complexity of counting cuts and of computing the probability that a graph is connected
22. A computer scientist looks at reliability computations
23. Computing the reliability of complex networks
24. A method for computing probabilities in complex situations
25. Intelligent probabilistic inference
26. A model-based method for computeraided medical decision-making