Importance sampling via variational optimization

Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence, UAI 2007

Volumn , Issue , 2007, Pages 426-433

  Wexler, Ydo ^a   Geiger, Dan ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE ALGORITHMS; CONDITIONAL PROBABILITY TABLES; GENETIC LINKAGE; IMPORTANCE FUNCTIONS; IMPORTANCE SAMPLING; PROPOSAL DISTRIBUTION; STOCHASTIC SAMPLING; VARIATIONAL METHODS; VARIATIONAL OPTIMIZATION;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMMUNICATION CHANNELS (INFORMATION THEORY); STOCHASTIC MODELS; STOCHASTIC SYSTEMS; VARIATIONAL TECHNIQUES;

BAYESIAN NETWORKS;

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

References (28)

1. C. Bishop and J. Winn. Structured variational distributions in vibes. In Artificial Intelligence and Statistics. Society for Artificial Intelligence and Statistics, 2003.
2. J. Cheng and M. J. Druzdzel. BN-AIS: An adaptive importance sampling algorithm for evidential reasoning in large Bayesian networks. Journal of Artificial Intelligence Research, 13:155-188, 2000. (Pubitemid 33682085)
3. A. Choi and A. Darwiche. A variational approach for approximating bayesian networks by edge deletion. In Uncertainty in Artificial Intelligence, pages 211-219. Morgan Kaufmann, 2006.
4. P. de Boer, D. Kroese, S. Mannor, and R. Rubinstein. A tutorial on the cross-entropy method. Annals of Operations Research, 134(1):19-67, 2005. (Pubitemid 40550039)
5. P. de Boer, V. F. Nicola, and R. Y. Rubinstein. Adaptive importance sampling simulation of queueing networks. In WSC '00: Proceedings of the 32nd conference on Winter simulation, pages 646-655. Society for Computer Simulation International, 2000.
6. N. de Freitas, P. Højen-Sørensen, M. Jordan, and S. Russell. Variational MCMC. In Uncertainty in Artificial Intelligence, pages 120-127. Morgan Kaufmann, 2001.
7. R. Dechter. Bucket elimination: A unifying framework for probabilistic inference. In Uncertainty in Artificial Intelligence, pages 211-219. Morgan Kaufmann, 1996.
8. M. Denny. Introduction to importance sampling in rare-event simulations. European Journal of Physics, 22(4):403-411, 2001. (Pubitemid 32749082)
9. R. Douc, A. Guillin, J. Marin, and C. Robert. Convergence of adaptive sampling schemes. Technical Report 2005-6, Cahiers du CEREMADE, University Paris Dauphine, 2005.
10. M. Fishelson and D. Geiger. Exact genetic linkage computations for general pedigrees. Bioinformatics, 1(1):1-9, 2002.
11. N. Friedman, D. Geiger, and N. Lotner. Likelihood computations using value abstraction. In Uncertainty in Artificial Intelligence, pages 192-200. Morgan Kaufmann, 2000.
12. R. Fung and B. Favero. Backward simulation in bayesian networks. In Uncertainty in Artificial Intelligence, pages 227-23. Morgan Kaufmann, 1994.
13. R. M. Fung and K.-C. Chang. Weighing and integrating evidence for stochastic simulation in bayesian networks. In Uncertainty in Artificial Intelligence, pages 209-220. North-Holland Publishing Co., 1989.
14. D. Geiger, C. Meek, and Y. Wexler. A variational inference procedure allowing internal structure for overlapping clusters and deterministic constraints. Journal of Artificial Intelligence Research, 27:1-23, 2006. (Pubitemid 44681371)
15. Z. Ghahramani and M. I. Jordan. Factorial hidden Markov models. Machine Learning, 29:245-273, 1997. (Pubitemid 127510040)
16. M. Henrion. Propagating uncertainty in bayesian networks by probabilistic logic sampling. In Uncertainty in Artificial Intelligence, pages 149-164. Elsevier Science, 1986.
17. L. Hernandez, S. Moral, and A. Salmerón. 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. (Pubitemid 128393704)
18. M. I. Jordan, Z. Ghahramani, T. S. Jaakkola, and L. K. Saul. An introduction to variational methods for graphical models. Machine Learning, 37(2): 183-233, 1999. (Pubitemid 30544678)
19. S. Kirkpatrick, C. Gelatt, and M. Vecchi. Optimization by simulated annealing. Science, 220(4598):671-680, 1983.
20. G. Narkis, D. Landau, E. Manor, K. Elbedour, A. Tzemach, M. Fishelson, D. Geiger, R. Ofir, R. Carmi, and O. Birk. Homozygosity mapping of lethal congenital contractural syndrome type 2 (LCCS2) to a 6 cM interval on chromosome 12q13. American Journal of Medical Genetics, 130(3):272-276, 2004. (Pubitemid 39313228)
21. R. Y. Rubinstein. Simulation and the Monte Carlo Method. John Wiley & Sons, Inc., New York, NY, USA, 1981.
22. L. Saul and M. I. Jordan. Exploiting tractable substructures in intractable networks. In Advances in Neural Information Processing Systems (NIPS). MIT Press, 1996.
23. R. Shachter and M. Poet. Simulation approaches to general probabilistic inference on belief networks. In Uncertainty in Artificial Intelligence, pages 221-231. North-Holland Publishing Co., 1989.
24. E. Sobel, J. Papp, and K. Lange. Detection and integration of genotyping errors in statistical genetics. American Journal of Human Genetics, 70:496-508, 2002. (Pubitemid 34112302)
25. R. Srinivasan. Importance Sampling. Springer, New York, NY, USA, 2002.
26. W. Wiegerinck. Variational approximations between mean field theory and the junction tree algorithm. In Uncertainty in Artificial Intelligence. Morgan Kaufmann, 2000.
27. E. P. Xing, M. I. Jordan, and S. Russell. A generalized mean field algorithm for variational inference in exponential families. In Uncertainty in Artificial Intelligence. Morgan Kaufmann, 2003.
28. C. Yuan and M. Druzdzel. An importance sampling algorithm based on evidence pre-propagation. In Uncertainty in Artificial Intelligence, pages 624-63. Morgan Kaufmann, 2003.