Lazy propagation: a junction tree inference algorithm based on lazy evaluation

Artificial Intelligence

Volumn 113, Issue 1, 1999, Pages 203-245

  Madsen, Anders L ^a   Jensen, Finn V ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; EXPERT SYSTEMS; PROBABILITY DISTRIBUTIONS; SET THEORY;

BAYESIAN NETWORK; CLIQUE; HUGIN AND SHAFER-SHENOY INTERFERENCE ARCHITECTURE; JUNCTION TREE INFERENCE; LAZY EVALUATION; LAZY PROPAGATION; SEPARATION POTENTIALS;

ALGORITHMS;

EID: 0033188793     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(99)00062-4     Document Type: Article

References (33)

1. C. Cannings, E.A. Thompson, H.H. Skolnick, Probability functions on complex pedigrees, Adv. Appl. Probab. 10 (1978) 26-61.
2. G.F. Cooper, The computational complexity of probabilistic inference using Bayesian belief networks, Artificial Intelligence 42 (2-3) (1990) 393-405.
3. R.G. Cowell, A.P. Dawid, Fast retraction of evidence in a probabilistic expert system, Statist. Comput. 2 (1992) 37-40.
4. B. D'Ambrosio, Incremental probabilistic inference, in: Proc. 9th Conference on Uncertainty in Artificial Intelligence, Washington, DC, 1993, pp. 301-308.
5. B. D'Ambrosio, Local expression language for probabilistic dependence, Internat. J. Approx. Reason. 13 (1) (1995) 61-81.
6. A. Darwiche, Dynamic jointrees, in: Proc. 14th Conference on Uncertainty in Artificial Intelligence, Madison, WI, 1998, pp. 97-104.
7. A.P. Dawid, Applications of a general propagation algorithm for probabilistic expert systems, Statist. Comput. 2 (1992) 25-36.
8. R. Dechter, Bucket elimination: A unifying framework for probabilistic inference, in: Proc. 12th Conference on Uncertainty in Artificial Intelligence, Portland, OR, 1996, pp. 211-219.
9. D. Geiger, T.S. Verma, J. Pearl, d-separation: From theorems to algorithms, in: M. Henrion, R.D. Shachter, L.N. Kanal, J.F. Lemmer (Eds.), Uncertainty in Artificial Intelligence 5, Elsevier Science, Amsterdam, 1990, pp. 139-148.
10. D. Heckerman, Causal independence for knowledge acquisition and inference, in: Proc. 9th Conference on Uncertainty in Artificial Intelligence, Washington, DC, 1993, pp. 122-127.
11. D. Heckerman, J.S. Breese, A new look at causal independence, in: Proc. 10th Conference on Uncertainty in Artificial Intelligence, Seattle, WA, 1994, pp. 286-292.
12. F. Jensen, S.K. Andersen, Approximations in Bayesian belief universes for knowledge based systems, in: Proc. 6th Workshop on Uncertainty in Artificial Intelligence, Cambridge, MA, 1990.
13. F.V. Jensen, Cautious propagation in Bayesian networks, in: Proc. 11th Conference on Uncertainty in Artificial Intelligence, Montreal, Quebec, 1995, pp. 323-328.
14. F.V. Jensen, An Introduction to Bayesian Networks, UCL Press, London, 1996.
15. F.V. Jensen, S.L. Lauritzen, K.G. Olesen, Bayesian updating in causal probabilistic networks by local computations, Computational Statistics Quarterly 4 (1990) 269-282.
16. F.V. Jensen, K.G. Olesen, S.K. Andersen, An algebra of Bayesian belief universes for knowledge-based systems, Networks 20 (1990) 637-659.
17. U. Kjærulff, Inference in Bayesian networks using nested junction trees, Learning in Graphical Models 89 (1998) 51-74.
18. S.L. Lauritzen, D.J. Spiegelhalter, Local computations with probabilities on graphical structures and their application to expert systems, J. Roy. Statist. Soc. B. 50 (2) (1988) 157-224.
19. Z. Li, B. D'Ambrosio, Efficient inference in Bayes networks as a combinatorial optimization problem, Internat. J. Approx. Reason 11 (1) (1994) 55-81.
20. Y. Lin, M.J. Druzdzel, Relevant-based sequential evidence processing in Bayesian networks, in: Proc. 11th International FLAIRS Conference, 1998, pp. 446-450.
21. A.L. Madsen, B. D'Ambrosio, Independence of causal influence and lazy propagation, in: Proc. 5th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, London, UK, 1999, pp. 293-304.
22. K.G. Olesen, U. Kjærulff, F. Jensen, F.V. Jensen, B. Falck, S. Andreassen, S.K. Andersen, A MUNIN network for the median nerve - A case study on loops, Appl. Artificial Intelligence 3 (1989) 255-277. Special issue: Towards causal AI models in practice.
23. I. Rish, R. Dechter, On the impact of causal independence, in: Stanford Spring Symposium on Interactive and Mixed-Initiative Decision-Theoretic Systems, 1998, pp. 101-108.
24. T. Schmidt, P.P. Shenoy, Some improvements to the Shenoy-Shafer and Hugin architectures for computing marginals, Artificial Intelligence 102 (2) (1998) 323-333.
25. R. Shachter, Evaluating influence diagrams, Oper. Res. 34 (6) (1986) 871-882.
26. R.D. Shachter, An ordered examination of influence diagrams, Networks 20 (5) (1990) 535-563.
27. G.R. Shafer, P.P. Shenoy, Probability propagation, Ann. Math. Artificial Intelligence 2 (1990) 327-352.
28. P.P. Shenoy, Binary join trees for computing marginals in the Shenoy-Shafer architecture, Internat. J. Approx. Reason. 17 (2-3) (1997) 239-263.
29. M. Takikawa, B. D'Ambrosio, Multiplicative factorization of noisy-max, in: Proc. 15th Conference on Uncertainty in Artificial Intelligence, Stockholm, Sweden, 1999, pp. 622-630.
30. H. Xu, Computing marginals from the marginal representation in Markov trees, in: Proc. International Conference on Information Processing and Management of Uncertainty in Knowledgebased Systems (IPMU), 1994, pp. 275-280.
31. N.L. Zhang, D. Poole, Intercausal independence and heterogeneous factorization, in: Proc. 10th Conference on Uncertainty in Artificial Intelligence, Seattle, WA, 1994, pp. 606-614.
32. N.L. Zhang, D. Poole, Exploiting causal independence in Bayesian network inference, J. Artificial Intelligence Res. 5 (1996) 301-328.
33. N.L. Zhang, L. Yan, Independence of causal influence and clique tree propagation, in: Proc. 13th Conference on Uncertainty in Artificial Intelligence, Providence, RI, 1997, pp. 472-280.