AIS-BN: An Adaptive Importance Sampling Algorithm for Evidential Reasoning in Large Bayesian Networks

Journal of Artificial Intelligence Research

Volumn 13, Issue , 2000, Pages 155-188

  Cheng, Jian ^a   Druzdzel, Marek J ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001249662     PISSN: 10769757     EISSN: None     Source Type: Journal    
DOI: 10.1613/jair.764     Document Type: Article

References (39)

1. Cano, J. E., Hernandez, L. D., & Moral, S. (1996). Importance sampling algorithms for the propagation of probabilities in belief networks. International Journal of Approximate Reasoning, 15, 77-92.
2. Chavez, M. R., & Cooper, G. F. (1990). A randomized approximation algorithm for probabilistic inference on Bayesian belief networks. Networks, 20(5), 661-685.
3. Cheng, J., & Druzdzel, M. J. (2000a). Computational investigations of low-discrepancy sequences in simulation algorithms for Bayesian networks. In Proceedings of the Sixteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-2000), pp. 72-81 San Francisco, CA. Morgan Kaufmann Publishers.
4. Cheng, J., & Druzdzel, M. J. (2000b). Latin hypercube sampling in Bayesian networks. In Proceedings of the 13th International Florida Artificial Intelligence Research Symposium Conference (FLAIRS-2000), pp. 287-292 Orlando, Florida.
5. Conati, C., Gertner, A. S., VanLehn, K., & Druzdzel, M. J. (1997). On-line student modeling for coached problem solving using Bayesian networks. In Proceedings of the Sixth International Conference on User Modeling (UM-96), pp. 231-242 Vienna, New York. Springer Verlag.
6. Cooper, G. F. (1990). The computational complexity of probabilistic inference using Bayesian belief networks. Artificial Intelligence, 42(2-3), 393-405.
7. Cousins, S. B., Chen, W., & Frisse, M. E. (1993). A tutorial introduction to stochastic simulation algorithm for belief networks. In Artificial Intelligence in Medicine, chap. 5, pp. 315-340. Elsevier Science Publishers B.V.
8. Dagum, P., Karp, R., Luby, M., & Ross, S. (1995). An optimal algorithm for Monte Carlo estimation (extended abstract). In Proceedings of the 36th IEEE Symposium on Foundations of Computer Science, pp. 142-149 Portland, Oregon.
9. Dagum, P., & Luby, M. (1993). Approximating probabilistic inference in Bayesian belief networks is NP-hard. Artificial Intelligence, 60(1), 141-153.
10. Dagum, P., & Luby, M. (1997). An optimal approximation algorithm for Bayesian inference. Artificial Intelligence, 93, 1-27.
11. Diez, F. J. (1993). Parameter adjustment in Bayes networks. The generalized noisy OR-gate. In Proceedings of the Ninth Annual Conference on Uncertainty in Artificial Intelligence (UAI-93), pp. 99-105 San Francisco, CA. Morgan Kaufmann Publishers.
12. Fishman, G. S. (1995). Monte Carlo: concepts, algorithms, and applications. Springer-Verlag.
13. Fung, R., & Chang, K.-C. (1989). Weighing and integrating evidence for stochastic simulation in Bayesian networks. In Uncertainty in Artificial Intelligence 5, pp. 209-219 New York, N. Y. Elsevier Science Publishing Company, Inc.
14. Fung, R., & del Favero, B. (1994). Backward simulation in Bayesian networks. In Proceedings of the Tenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-94), pp. 227-234 San Francisco, CA. Morgan Kaufmann Publishers.
15. Geman, S., & Geman, D. (1984). Stochastic relaxations, Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(6), 721-742.
16. Gilks, W., Richardson, S., & Spiegelhalter, D. (1996). Markov chain Monte Carlo in practice. Chapman and Hall.
17. Heckerman, D., & Breese, J. S. (1994). A new look at causal independence. In Proceedings of the Tenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-94), pp. 286-292 San Mateo, CA. Morgan Kaufmann Publishers, Inc.
18. Heckerman, D. E., Horvitz, E. J., & Nathwani, B. N. (1990). Toward normative expert systems: The Pathfinder project. Tech. rep. KSL-90-08, Medical Computer Science Group, Section on Medical Informatics, Stanford University, Stanford, CA.
19. Henrion, M. (1988). Propagating uncertainty in Bayesian networks by probabilistic logic sampling. In Uncertainty in Artificial Intellgience 2, pp. 149-163 New York, N. Y. Elsevier Science Publishing Company, Inc.
20. Henrion, M. (1989). Some practical issues in constructing belief networks. In Kanal, L., Levitt, T., & Lemmer, J. (Eds.), Uncertainty in Artificial Intelligence 3, pp. 161-173. Elsevier Science Publishers B.V., North Holland.
21. Henrion, M. (1991). Search-based methods to bound diagnostic probabilities in very large belief nets. In Proceedings of the Seventh Annual Conference on Uncertainty in Artificial Intelligence (UAI-91), pp. 142-150 San Mateo, California. Morgan Kaufmann Publishers.
22. Hernandez, L. D., Moral, S., & Antonio, S. (1998). A Monte Carlo algorithm for probabilistic propagation in belief networks based on importance sampling and stratified simulation techniques. International Journal of Approximate Reasoning, 18, 53-91.
23. Jacobs, R. A. (1988). Increased rates of convergence through learning rate adaptation. Neural Networks, 1, 295-307.
24. Lauritzen, S. L., & Spiegelhalter, D. J. (1988). Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society, Series B (Methodological), 50(2), 157-224.
25. MacKay, D. (1998). Intro to Monte Carlo methods. In Jordan, M. I. (Ed.), Learning in Graphical Models. The MIT Press, Cambridge, Massachusetts.
26. Ortiz, L. E., & Kaelbling, L. P. (2000). Adaptive importance sampling for estimation in structured domains. In Proceedings of the Sixteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-2000), pp. 446-454 San Francisco, CA. Morgan Kaufmann Publishers.
27. Pearl, J. (1986). Fusion, propagation, and structuring in belief networks. Artificial Intelligence, 29(3), 241-288.
28. Pearl, J. (1987). Evidential reasoning using stochastic simulation of causal models. Artifical Intelligence, 32, 245-257.
29. Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers, Inc., San Mateo, CA.
30. Pradhan, M., & Dagum, P. (1996). Optimal Monte Carlo inference. In Proceedings of the Twelfth Annual Conference on Uncertainty in Artificial Intelligence (UAI-96), pp. 446-453 San Francisco, CA. Morgan Kaufmann Publishers.
31. Pradhan, M., Provan, G., Middleton, B., & Henrion, M. (1994). Knowledge engineering for large belief networks. In Proceedings of the Tenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-94), pp. 484-490 San Francisco, CA. Morgan Kaufmann Publishers.
32. Ritter, H., Martinetz, T., & Schulten, K. (1991). Neuronale Netze. Addison-Wesley, München.
33. Rubinstein, R. Y. (1981). Simulation and the Monte Carlo Method. John Wiley & Sons.
34. Seroussi, B., & Golmard, J. L. (1994). An algorithm directly finding the K most probable configurations in Bayesian networks. International Journal of Approximate Reasoning, 11, 205-233.
35. Shachter, R. D., & Peot, M. A. (1989). Simulation approaches to general probabilistic inference on belief networks. In Uncertainty in Artificial Intelligence 5, pp. 221-231 New York, N. Y. Elsevier Science Publishing Company, Inc.
36. Shwe, M. A., & Cooper, G. F. (1991). An empirical analysis of likelihood-weighting simulation on a large, multiply-connected medical belief network. Computers and Biomedical Research, 24(5), 453-475.
37. Shwe, M., Middleton, B., Heckerman, D., Henrion, M., Horvitz, E., & Lehmann, H. (1991). Probabilistic diagnosis using a reformulation of the INTERNIST-1/QMR knowledge base: I. The probabilistic model and inference algorithms. Methods of Information in Medicine, 30(4), 241-255.
38. Srinivas, S. (1993). A generalization of the noisy-OR model. In Proceedings of the Ninth Annual Conference on Uncertainty in Artificial Intelligence (UAI-93), pp. 208-215 San Francisco, CA. Morgan Kaufmann Publishers.
39. York, J. (1992). Use of the Gibbs sampler in expert systems. Artificial Intelligence, 56, 115-130.