Importance sampling in Bayesian networks using antithetic variables

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2143, Issue , 2001, Pages 168-179

  Moral, Serafín ^a   Salmerón, Antonio ^b  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSITY OF ALMERÍA   (Spain)

Author keywords

Antithetic variables; Bayesian networks; Importance sampling; Probability propagation

Indexed keywords

ALGORITHMS; BAYESIAN NETWORKS;

ANTITHETIC VARIABLES; NEGATIVE CORRELATION; PROBABILITY PROPAGATION; PROPAGATION ALGORITHM; REAL-WORLD NETWORKS;

IMPORTANCE SAMPLING;

EID: 84937436880     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. R.R. Bouckaert, E. Castillo, and J.M. Gutierrez. A modified simulation scheme for inference in Bayesian networks. International Journal of Approximate Reasoning, 14:55-80, 1996.
2. G.F. Cooper. The computational complexity of probabilistic inference using Bayesian belief networks. Artificial Intelligence, 42:393-405, 1990.
3. P. Dagum and M. Luby. Approximating probabilistic inference in Bayesian belief networks is NP-hard. Artificial Intelligence, 60:141-153, 1993.
4. P. Dagum and M. Luby. An optimal approximation algorithm for Bayesian inference. Artificial Intelligence, 93:1-27, 1997.
5. K.W. Fertig and N.R. Mann. An accurate approximation to the sampling distribution of the studentized extreme-valued statistic. Technometrics, 22:83-90, 1980.
6. R. Fung and K.C. Chang. Weighting and integrating evidence for stochastic simulation in Bayesian networks. In M. Henrion, R.D. Shachter, L.N. Kanal, and J.F. Lemmer, editors, Uncertainty in Artificial Intelligence, volume 5, pages 209-220. North-Holland (Amsterdam), 1990.
7. J. Geweke. Antithetic acceleration of Monte Carlo integration in Bayesian inference. Journal of Econometrics, 38:73-89, 1988.
8. L.D. Hernandez, S. Moral, and A. Salmeron. Importance sampling algorithms for belief networks based on approximate computation. In Proceedings of the Sixth International Conference IPMU'96, volume II, pages 859-864, Granada (Spain), 1996.
9. L.D. Hernandez, S. Moral, and A. Salmeron. 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, 1998.
10. C.S. Jensen, A. Kong, and U. Kjærulff. Blocking Gibbs sampling in very large probabilistic expert systems. International Journal of Human-Computer Studies, 42:647-666, 1995.
11. S.L. Lauritzen and D.J. Spiegelhalter. Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society, Series B, 50:157-224, 1988.
12. J. Pearl. Evidential reasoning using stochastic simulation of causal models. Arti- cial Intelligence, 32:247-257, 1987.
13. J. Pearl. Probabilistic reasoning in intelligent systems. Morgan-Kauffman (San Mateo), 1988.
14. R.Y. Rubinstein. Simulation and the Monte Carlo Method. Wiley (New York), 1981.
15. R.Y. Rubinstein and B. Melamed. Modern simulation and modeling. Wiley (New York), 1998.
16. A. Salmeron, A. Cano, and S. Moral. Importance sampling in Bayesian networks using probability trees. Computational Statistics and Data Analysis, 34:387-413, 2000.
17. R.D. Shachter and M.A. Peot. Simulation approaches to general probabilistic inference on belief networks. In M. Henrion, R.D. Shachter, L.N. Kanal, and J.F. Lemmer, editors, Uncertainty in Artificial Intelligence, volume 5, pages 221-231. North Holland (Amsterdam), 1990.
18. N.L. Zhang and D. Poole. Exploiting causal independence in Bayesian network inference. Journal of Artificial Intelligence Research, 5:301-328, 1996.