Join tree propagation utilizing both arc reversal and variable elimination

International Journal of Approximate Reasoning

Volumn 52, Issue 7, 2011, Pages 948-959

  Butz, C J ^a   Konkel, K ^a   Lingras, P ^b  

^a UNIVERSITY OF REGINA   (Canada)

^b SAINT MARY S UNIVERSITY   (Canada)

Author keywords

Arc reversal; Bayesian networks; Join tree propagation; Variable elimination

Indexed keywords

ARC REVERSAL; EVIDENCE PROCESSING; JOIN TREE PROPAGATION; NEIGHBOURING NODES; PROPAGATION ALGORITHM; TREE NODES; VARIABLE ELIMINATION;

BAYESIAN NETWORKS; DISTRIBUTED PARAMETER NETWORKS; INFERENCE ENGINES; INTELLIGENT NETWORKS; PLANT EXTRACTS;

TREES (MATHEMATICS);

EID: 80052420704     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2010.11.006     Document Type: Article

References (28)

1. B. Abramson, J. Brown, W. Edwards, A. Murphy, and R.L. Winkler Hailfinder: a Bayesian system for forecasting severe weather International Journal of Forecasting 12 1996 57 71 (Pubitemid 126160223)
2. S. Arnborg, D. Corneil, and A. Proskurowski Complexity of finding embeddings in a k-tree SIAM Journal on Algebraic and Discrete Methods 8 2 1987 277 284
3. M. Baker, and T.E. Boult Pruning Bayesian networks for efficient computation Proceedings of the UAI 1990 225 232
4. J. Blimes, R. Dechter, A report from the 1st Evaluation of Probabilistic Inference, presented at UAI, 2006.
5. C.J. Butz, J. Chen, K. Konkel, and P. Lingras A formal comparison of variable elimination and arc reversal in Bayesian network inference Intelligent Decision Technologies 3 3 2009 173 180
6. C.J. Butz, and S. Hua An improved Lazy-AR approach to Bayesian network inference Proceedings of the Canadian Conference on AI 2006 183 194 (Pubitemid 44077465)
7. C.J. Butz, S. Hua, K. Konkel, and H. Yao Join tree propagation with prioritized messages Networks 55 4 2010 350 359
8. C.J. Butz, K. Konkel, and P. Lingras Join tree propagation utilizing both arc reversal and variable elimination Proceedings of the 22nd International Florida Artificial Intelligence Research Society Conference 2009 523 528
9. C.J. Butz, H. Yao, and S. Hua A join tree probability propagation architecture for semantic modelling Journal of Intelligent Information Systems 33 2 2009 145 178
10. E. Castillo, J. Gutiérrez, and A. Hadi Expert Systems and Probabilistic Network Models 1997 Springer
11. G.F. Cooper The computational complexity of probabilistic inference using Bayesian belief networks Artificial Intelligence 42 2-3 1990 393 405
12. D. Geiger, T. Verma, and J. Pearl Identifying independence in Bayesian networks Networks 20 1990 507 534
13. P. Hájek, T. Havránek, and R. Jiroušek Uncertain Information Processing in Expert Systems 1992 CRC Press
14. D. Koller, and N. Friedman Probabilistic Graphical Models: Principles and Techniques 2009 MIT Press
15. U.B. Kjaerulff, and A.L. Madsen Bayesian Networks and Influence Diagrams: A Guide to Construction and Analysis 2008 Springer
16. Z. Li, and B. D'Ambrosio Efficient inference in Bayes networks as a combinatorial optimization problem International Journal of Approximate Reasoning 11 1 1994 55 81
17. A.L. Madsen, and F.V. Jensen Lazy propagation: a junction tree inference algorithm based on lazy evaluation Artificial Intelligence 113 1-2 1999 203 245 (Pubitemid 30542738)
18. A.L. Madsen An empirical evaluation of possible variations of lazy propagation Proceedings of the UAI 2004 366 373
19. A.L. Madsen Variations over the message computation algorithm of lazy propagation IEEE Transactions on Systems, Man, and Cybernetics, B 36 2006 636 648 (Pubitemid 43811319)
20. A.L. Madsen Improvements to message computation in lazy propagation International Journal of Approximate Reasoning 51 5 2010 499 514
21. R.E. Neapolitan Probabilistic Reasoning in Expert Systems 1990 John Wiley & Sons
22. S. Olmsted, On representing and solving decision problems, Ph.D. Thesis, Department of Engineering Economic Systems, Stanford University, Stanford, California, 1983.
23. J. Pearl Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference 1988 Morgan Kaufmann
24. R. Shachter Evaluating influence diagrams Operations Research 34 1986 871 882
25. G. Shafer Probabilistic Expert Systems 1996 SIAM
26. S.K.M. Wong, C.J. Butz, and D. Wu On the implication problem for probabilistic conditional independency IEEE Transactions on Systems, Man, and Cybernetics, A 30 6 2000 785 805 (Pubitemid 32169091)
27. Y. Xiang Probabilistic Reasoning in Multiagent Systems: A graphical models approach 2002 Cambridge University Press
28. N.L. Zhang, and D. Poole A simple approach to Bayesian network computations Proceedings of the Canadian Conference on AI 1994 171 178