A Monte Carlo algorithm for probabilistic propagation in belief networks based on importance sampling and stratified simulation techniques

International Journal of Approximate Reasoning

Volumn 18, Issue 1-2, 1998, Pages 53-91

  Hernández, Luis D ^a   Moral, Serafín ^b   Salmerón, Antonio ^c  

^a UNIVERSITY OF MURCIA   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

^c UNIVERSITY OF ALMERÍA   (Spain)

Author keywords

Approximate precomputation; Belief networks; Importance sampling; Simulation; Stratified sampling

Indexed keywords

EID: 0007178970     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0888-613X(97)10004-4     Document Type: Article

References (24)

1. R.R. Bouckaert, A stratified simulation scheme for inference in Bayesian belief networks, in uncertainty in artificial intelligence, Proceedings of the Tenth Conference, 1994, pp. 110-117.
2. R.R. Bouckaert, E. Castillo, J.M. Gutiérrez, A modified simulation scheme for inference in Bayesian networks, International Journal of Approximate Reasoning 14 (1996) 55-80.
3. J.E. Cano, L.D. Hernández, S. Moral, Importance sampling algorithms for the propagation of probabilities in belief networks, International Journal of Approximate Reasoning 15 (1996) 77-92.
4. G.F. Cooper, An algorithm for computing probabilistic propositions, in: L.N. Kanal, T.S. Levitt, J.F. Lemmer (Eds.), Uncertainty in Artificial Intelligence, vol. 3, North-Holland, Amsterdam, 1989, pp. 3-14.
5. G. F. Cooper, The computational complexity of probabilistic inference using Bayesian belief networks, Artificial Intelligence 42 (1990) 393-405.
6. P. Dagum, M. Luby, Approximating probabilistic inference in Bayesian networks is NP-hard, Artificial Intelligence 60 (1993) 141-153.
7. K.W. Fertig, N.R. Mann, An accurate approximation to the sampling distribution of the studentized extreme-valued statistic, Technometrics 22 (1980) 83-90.
8. R. Fung, K.C. Chang, Weighting and integrating evidence for stochastic simulation in Bayesian networks, in: M. Henrion, R.D. Shachter, L.N. Kanal, J.F. Lemmer (Eds.), Uncertainty in Artificial Intelligence, vol. 5, North-Holland, Amsterdam, 1990, pp. 209-220.
9. M. Henrion, Propagating uncertainty by logic sampling in Bayes' networks, in: J.F. Lemmer, L.N. Kanal (Eds.), Uncertainty in Artificial Intelligence, vol. 2, North-Holland, Amsterdam, 1988, pp. 317-324.
10. L.D. Hernández, S. Moral, Mixing exact and importance sampling propagation algorithms in dependence graphs, International Journal of Intelligent Systems 12 (1997) 553-576.
11. L.D. Hernández, S. Moral, A. Salmerón, Importance sampling algorithms for belief networks based on approximate computation, Proceedings of the Sixth International Conference IPMU, Granada, Spain, vol. II, 1996, pp. 859-864.
12. C.S. Jensen, A. Kong, U. Kjærulff, Blocking Gibbs sampling in very large probabilistic expert systems, International Journal of Human-Computer Studies 42 (1995) 647-666.
13. F.V. Jensen, S.L. Lauritzen, K.G. Olesen, Bayesian updating in causal probabilistic networks by local computation, Computational Statistics Quarterly 4 (1990) 269-282.
14. S.L. Lauritzen, D.J. Spiegelhalter, Local computations with probabilities on graphical structures and their application to expert systems, Journal of the Royal Statistical Society B 50 (1988) 157-224.
15. S. Monti, G.F. Cooper, Bounded recursive approximation: A search method for belief-network inference under limited resources, International Journal of Approximate Reasoning 15 (1996) 49-76.
16. J. Pearl, Evidential reasoning using stochastic simulation of causal models, Artificial Intelligence 32 (1987) 247-257.
17. J. Pearl, Probabilistic Reasoning in Intelligent Systems, Morgan-Kauffman, San Mateo, 1988.
18. R.Y. Rubinstein, Simulation and the Monte Carlo Method, Wiley, New York, 1981.
19. R.D. Shachter, Evaluating influence diagrams, Operations Research 34 (1986) 871-882.
20. R.D. Shachter, Probabilistic inference and influence diagrams, Operations Research 36 (1988) 589-605.
21. R.D. Shachter, B. D'Ambrosio, B.A. Del Favero, Symbolic probabilistic inference in belief networks, Proceedings of the AAAI'90 Conference, vol. 1, 1990, pp. 126-131.
22. R.D. Shachter, M.A. Peot, Simulation approaches to general probabilistic inference on belief networks, in: M. Henrion, R.D. Shachter, L.N. Kanal, J.F. Lemmer (Eds.), Uncertainty in Artificial Intelligence, vol. 5, North-Holland, Amsterdam, 1990, pp. 221-231.
23. R.D. Shachter, S.K. Andersen, P. Szolovits, The equivalence of exact methods for probabilistic inference on belief networks, Submitted to Artificial Intelligence 1991.
24. G. Shafer, P.P Shenoy, Probability propagation, Annals of Mathematical and Artificial Intelligence 2 (1990) 327-351.