Join tree propagation with prioritized messages

Networks

Volumn 55, Issue 4, 2010, Pages 350-359

  Butz, C J ^a   Hua, S ^a   Konkel, K ^a   Yao, H ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

Bayesian networks; Conditional independence; Exactprobabilistic inference; Join tree propagation

Indexed keywords

CONDITIONAL INDEPENDENCE; CONDITIONAL INDEPENDENCES; EXACT INFERENCE; POSTERIOR PROBABILITY; PROPAGATION ALGORITHM; REAL-WORLD; RECEIVING NODES; TREE NODES;

DISTRIBUTED PARAMETER NETWORKS; INFERENCE ENGINES; INTELLIGENT NETWORKS; TREES (MATHEMATICS);

BAYESIAN NETWORKS;

EID: 77951809802     PISSN: 00283045     EISSN: 10970037     Source Type: Journal    
DOI: 10.1002/net.20328     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, Int J Forecasting 12 (1996), 57-71. (Pubitemid 126160223)
2. M. Baker and T.E. Boult, Pruning Bayesian networks for efficient computation, Proceedings of 6th Conference on Uncertainty in Artificial Intelligence, Cambridge, MA, 1990, pp. 225-232.
3. C.J. Butz and S. Hua, An improved LAZY-AR approach to Bayesian network inference, Proceedings of 19th Canadian Conference on Artificial Intelligence, Quebec City, QC, 2006, pp. 183-194.
4. A. Cano, S. Moral, and A. Salmeron, LAZY evaluation in penniless propagation over join trees, Networks 39 (2002), 175-185.
5. E. Castillo, J. Gutiérrez, and A. Hadi, A new method for efficient symbolic propagation in discrete Bayesian networks, Networks 28 (1996), 31-43. (Pubitemid 126327058)
6. E. Castillo, J. Gutiérrez, and A. Hadi, Expert systems and probabilistic network models, Springer, New York, 1997.
7. E. Castillo, A.S. Hadi, F. Jubete, and C. Solares, An expert system for coherent assessment of probabilities in multigraph models, Networks 33 (1999), 193-206.
8. R.M. Chavez and G.F. Cooper, A randomized approximation algorithm for probabilistic inference on Bayesian belief networks, Networks 20 (1990), 661-685.
9. G.F. Cooper, The computational complexity of probabilistic inference using Bayesian belief networks, Artif Intell 42 (1990), 393-405.
10. P. Dagum and E. Horvitz, A Bayesian analysis of simulation algorithms for inference in belief networks, Networks 23 (1993), 499-516.
11. D. Geiger, T. Verma, and J. Pearl, Identifying independence in Bayesian networks, Networks 20 (1990), 507-534.
12. P. Hájek,T.Havránek, and R. Jiroušek, Uncertain information processing in expert systems, CRC Press, Ann Arbor, 1992.
13. F.V. Jensen, K.G. Olesen, and S.K. Andersen, An algebra of Bayesian belief universes for knowledge based systems, Networks 20 (1990), 637-659.
14. A.L. Madsen, An empirical evaluation of possible variations of lazy propagation, Proceedings of 20th Conference on Uncertainty in Artificial Intelligence, Banff, AB, 2004, pp. 366-373.
15. A.L. Madsen, Variations over the message computation algorithm of lazy propagation, IEEE Trans Sys Man Cybern, B 36 (2006), 636-648.
16. A.L. Madsen and F.V. Jensen, Parallelization of inference in Bayesian networks, Research report R-99-5002, Aalborg University, 1999, Denmark.
17. Norsys Software Corp., Netica software, webpage, Available at: http://www.norsys.com/.
18. S. Olmsted, On representing and solving decision problems, PhD Thesis, Department of Engineering Economic Systems, Stanford University, Stanford, California, 1983.
19. J. Pearl, Probabilistic reasoning in intelligent systems: Networks of plausible inference, Morgan Kaufmann, San Francisco, 1988.
20. C. A. de B. Pereira and R. E. Barlow, Medical diagnosis using influence diagrams, Networks 20 (1990), 565-577.
21. R. Shachter, Evaluating influence diagrams, Oper Res 34 (1986), 871-882.
22. R. Shachter, An ordered examination of influence diagrams, Networks 20 (1990), 535-563.
23. G. Shafer, Probabilistic expert systems, SIAM, Philadelphia, 1996.
24. D.J. Spiegelhalter and S.L. Lauritzen, Sequential updating of conditional probabilities on directed graphical structures, Networks 20 (1990), 579-605.
25. S.K.M.Wong, C.J. Butz, and D.Wu,On the implication problem for probabilistic conditional independency, IEEE Trans Sys Man Cybern A 30 (2000), 785-805.
26. Y. Xiang,Verification of DAG structures in cooperative belief network-based multiagent systems, Networks 31 (1998), 183-191. (Pubitemid 128433568)
27. Y. Xiang, Cooperative triangulation in MSBNs without revealing subnet structures, Networks 37 (2001), 53-65.
28. N.L. Zhang and D. Poole,Asimple approach to Bayesian network computations, Proceedings of 10th Canadian Conference on Artificial Intelligence, Banff, AB, 1994, pp. 171-178.