Importance sampling algorithms for the propagation of probabilities in belief networks

International Journal of Approximate Reasoning

Volumn 15, Issue 1, 1996, Pages 77-92

  Cano, Jose E ^b   Hernández, Luis D ^b   Moral, Serafín ^a  

^a UNIVERSITY OF GRANADA   (Spain)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF NETWORKS; IMPORTANCE SAMPLING; LIKELIHOOD WEIGHTING; LOGICAL SAMPLING;

COMPUTER SIMULATION; FUNCTIONS; GRAPH THEORY; MATHEMATICAL MODELS; PERFORMANCE; PROBABILITY; RANDOM PROCESSES;

ALGORITHMS;

EID: 0030193416     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0888-613X(96)00013-8     Document Type: Article

References (22)

1. Chin, H. L., and Cooper, G. F., Bayesian network inference using simulation, in Uncertainty in Artificial Intelligence, 3 (Kanal, Levitt, and Lemmer, Eds.), North-Holland, 129-147, 1989.
2. Cooper, G. F., Probabilistic inference using belief networks is NP-hard, Tech. Report KSL-87-27, Stanford Univ., Stanford, Calif., 1988.
3. Cooper, G. F., The computational complexity of probabilistic inference using bayesian belief networks is NP-hard, Artificial Intelligence 42, 393-405, 1990.
4. Dagum, P., and Luby, M., Approximating probabilistic inference in bayesian networks is NP-hard, Report KSL-91-53, Knowledge Systems Lab., Stanford Univ., Stanford, Calif., 1991.
5. Dawid, A. P., Kjærulff, U., and Lauritzen, S. L., Hybrid propagation in junction trees, in Advances in Intelligent Computing (B. Bouchon, R. R. Yager, and L. A. Zadeh, Eds.) Springer Verlag, Berlin, 87-97, 1995.
6. Fertig, K. W., and Mann, N. R., An accurate approximation to the sampling distribution of the studentized extreme-valued statistic, Technometrics 22, 83-90, 1980.
7. Fung, R., and Chang, K. C., Weighing and integrating evidence for stochastic simulation in bayesian networks, in Uncertainty in Artificial Intelligence, 5 (M. Henrion, R. D. Shacter, L. N. Kanal, and J. F. Lemmer, Eds.), North-Holland, Amsterdam, 209-220, 1990.
8. Henrion, M., Propagating uncertainty by logic sampling in Bayes networks, in Uncertainty in Artificial Intelligence 2 (J. F. Lcmmer and L. N. Kanal, Eds.), North-Holland, Amsterdam, 317-324, 1988.
9. Henrion, M., An introduction to algorithms for inference in belief nets, in Uncertainty in Artificial Intelligence, 5 (M. Henrion, R. D. Shacter, L. N. Kanal, and J. F. Lemmer, Eds.) North-Holland, Amsterdam, 129-138, 1990.
10. Jensen, C. S., Kong, A., and Kjærulff, U., Blocking Gibbs sampling in very large probabilistic expert systems, Tech. Report R-93-2031, Inst. for Electronic Systems, Aalborg Univ., 1993.
11. Kim, J. H., and Pearl, J., A computational model for causal and diagnostic reasoning in inference engines, Proceedings IJCAI-83, Karlsruhe, Germany, 190-193, 1983.
12. Kjæulff, U., Triangulation of graphs-algorithms giving small total state space, R 90-09, Dept. of Mathematics and Computer Science, Inst. for Electronic Systems, Aalborg Univ., 1990.
13. Lauritzen, S. L., and Spiegelharter, D. J., Local computation with probabilities on graphical structures and their application to expert systems, J. Roy. Statist. Soc. Ser. B 50, 157-224, 1988.
14. Pearl, J., Evidential reasoning using stochastic simulation of causal models, Artificial Intelligence 32, 247-257, 1987.
15. Pearl, J., Probabilistic Reasoning in Intelligence Systems, Morgan Kaufman, San Mateo, Calif., 1988.
16. Rubinstein, R. Y., Simulation and the Monte Carlo Method, Wiley, New York, 1981.
17. Shachter, R. D., Evaluating influence diagrams, Oper. Res. 34, 871-882, 1986.
18. Shachter, R. D., Probabilistic inference and influence diagrams, Oper. Res. 36, 589-605, 1988.
19. Shachter, R. D., Andersen, S. K., and Szlovits, P., The equivalence of exact methods for probabilistic inference on belief networks, Artificial Intelligence, submitted for publication.
20. Shachter, R. D., D'Ambrosio, B., Del Favero, B. A., Symbolic probabilistic inference, Proceedings of the AAAI'90 Conference, Vol. 1, 126-131, 1990.
21. Shachter, R. D., and Peot, M. A., Simulation approaches to general probabilistic inference on belief networks, in Uncertainty in Artificial Intelligence, 5 (M. Henrion, R. D. Shachter, L. N. Kanal, and J. F. Lemmer, Eds.), North-Holland, Amsterdam, 221-231, 1990.
22. Shafer, G. and Shenoy, P. P., Probability propagation, Ann. Math. Artificial Intelligence 2, 327-351, 1990.