Inference in belief networks: A procedural guide

International Journal of Approximate Reasoning

Volumn 15, Issue 3, 1996, Pages 225-263

  Huang, Cecil ^a,c   Darwiche, Adnan ^b  

^a STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b ROCKWELL SCIENCE CENTER   (United States)

^c Section on Medical Informatics   (United States)

Author keywords

Artificial intelligence; Bayesian network; Belief network; Causal network; Evidence; Expert systems; Join tree; Probabilistic inference; Probability propagation; Reasoning under uncertainty

Indexed keywords

EID: 30244555119     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0888-613x(96)00069-2     Document Type: Article

References (30)

1. Lauritzen, S. L., and Spiegelhalter, D. J., Local computations with probabilities on graphical structures and their application to expert systems, J. Roy. Statist. Soc. Ser B, 50, 157-224, 1988.
2. Jensen, F. V., Lauritzen, S. L., and Olesen, K. G., Bayesian updating in causal probabilistic networks by local computations, Comput. Statist. Quart., 4, 269-292, 1990.
3. Shenoy, P., and Shafer, G., Axioms for probability and belief-function propagation, in Uncertainty and Artificial Intelligence, Vol. 4 (R. D. Shachter, T. Levitt, J, F. Lemmer, and L. N. Kanal, Eds.), Elsevier, North-Holland, Amsterdam, 169-198, 1990.
4. Pearl, J., Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, 2nd ed., Morgan Kaufmann, San Mateo, Calif., 1988.
5. Neapolitan, R. E., Probabilistic Reasoning in Expert Systems: Theory and Algorithms, Wiley, New York, 1990.
6. Pearl, J., A constraint-propagation approach to probabilistic reasoning, in Uncertainty and Artificial Intelligence (L. N. Kanal and J. F. Lemmer, Eds.), Elsevier, New York, 357-369, 1986.
7. Peot, M. A., and Shachter, R. D., Fusion and propagation with multiple observations in belief networks, Artif. Intell., 48(3), 299-318, 1991.
8. Darwiche, A., Conditioning algorithms for exact and approximate inference, in Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence, 99-107, 1995.
9. Shachter, R., D'Ambrosio, B., and Del Favero, B., Symbolic probabilistic inference in belief networks, in Proceedings of the 8th National Conference on AI, Boston, Mass., 126-131, 1990.
10. Li, Z., and D'Ambrosio, B., Efficient inference in Bayes nets as a combinatorial optimization problem, Internat. J. Approx. Reason. 11(1), 55-81, 1994.
11. Dagum, P., and Horvitz, E., A Bayesian analysis of simulation algorithms for inference in belief networks. Networks, 23, 499-516, 1993.
12. Dawid, A. P., Conditional independence in statistical theory, J. Roy. Statist. Soc. Ser. B, 41(1), 1-33, 1979.
13. Geiger, D., Verma, T., and Pearl, J., Identifying independence in Bayesian networks, Networks, 20, 507-534, 1990.
14. Charniak, E., Bayesian networks without tears, AI Mag., 12(4), 50-63, 1991.
15. Shachter, R. D., Background review and terminology, in Making Decisions in Intelligent Systems: Representing Uncertainty with Belief Networks and Influence Diagrams, Duxbury, Belmont, Calif., to appear.
16. Lauritzen, S. L., Dawid, A. P., Larsen, B. N., and Leimer, H.-G., Independence properties of directed Markov fields, Networks, 20, 491-505, 1990.
17. Kjœrulff, U., Triangulation of graphs - algorithms giving small total state space, Tech. Report R-90-09, Dept. of Mathematics and Computer Science, Aalborg Univ. Denmark, 1990.
18. Cormen, T. H., Leiserson, C. E., and Rivest, R. L., Heapsort, in Introduction to Algorithms, MIT Press, Cambridge, Mass., 140-152, 1990.
19. Arnborg, S., Corneil, D. G., and Proskurowski, A., Complexity of finding embeddings in a k-tree, SIAM J. Algebraic Discrete Methods, 8(2), 277-284, 1987.
20. Golumbic, M. C., Triangulated graphs, in Algorithmic Graph Theory and Perfect Graphs, Academic, New York, 98-100, 1980.
21. Tarjan, R. E., and Yannakakis, M., Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs and selectively reduce hypergraphs, SIAM J. Comput. 13(3), 566-579, 1984.
22. Jensen, F. V., and Jensen, F., Optimal junction trees, in Proceedings of the 10th Conference on Uncertainty in Artificial Intelligence, Seattle, Wash., 360-366, 1994.
23. Jensen, F. V., Propagation of DAGs, in Introduction to Bayesian Networks, UCL Press, London, to appear.
24. Cowell, R. G., and Dawid, A. P., Fast retraction of evidence in a probabilistic expert system, Statist. Comput. 2, 37-40, 1992.
25. Jensen, F., Implementation aspects of various propagation algorithms in Hugin, Tech. Report R-94-2014, Dept. of Mathematics and Computer Science, Aalborg Univ., Denmark, 1994.
26. Jensen, F. V., Cautious propagation in Bayesian networks, in Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence, Montreal, Canada, 323-328, 1995.
27. Shachter, R. D., Andersen, S. K., and Szolovits, P., Global conditioning for probabilistic inference in belief networks, in Proceedings of the 10th Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann, Seattle, Wash., 514-521, 1994.
28. Jensen, F., and Andersen, S. K., Approximations in Bayesian belief universes for knowledge-based systems, in Proceedings of the 6th Conference on Uncertainty in Artificial Intelligence, Cambridge, Mass., 162-169, 1990.
29. D'Ambrosio, B., Incremental probabilistic inference, in Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence, 301-308, 1993.
30. Darwiche, A., and Provan, G., Query DAGs: A practical paradigm for implementing belief-network inference, in Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence, Portland, Oregon, 203-210, 1996.