Answering queries in hybrid Bayesian networks using importance sampling

Decision Support Systems

Volumn 53, Issue 3, 2012, Pages 580-590

  Fernández, Antonio ^a   Rumí, Rafael ^a   Salmerón, Antonio ^a  

^a UNIVERSITY OF ALMERÍA   (Spain)

Author keywords

Bayesian networks; Importance sampling; Mixtures of truncated exponentials; Probabilistic reasoning

Indexed keywords

ANSWERING QUERIES; DISCRETE NETWORKS; HYBRID BAYESIAN NETWORKS; IMPORTANCE SAMPLING SIMULATION; MIXTURE OF TRUNCATED EXPONENTIALS; MIXTURES OF TRUNCATED EXPONENTIALS; MULTIPLE QUERIES; PROBABILISTIC REASONING; SINGLE SAMPLE;

BAYESIAN NETWORKS; HYBRID SENSORS; IMPORTANCE SAMPLING; PROBABILITY DISTRIBUTIONS;

ALGORITHMS;

EID: 84862552848     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2012.03.007     Document Type: Article

References (49)

1. X. Bai Predicting consumer sentiments from online text Decision Support Systems 50 2011 732 742
2. C. Butz, S. Hua, K. Konkel, and H. Yao Join tree propagation with prioritized messages Networks 55 2010 350 359
3. C. Butz, K. Konkel, and P. Lingras Join tree propagation utilizing both arc reversal and variable elimination International Journal of Approximate Reasoning 52 2010 948 959
4. J. Cheng, and M.J. Druzdzel AIS-BN: an adaptive importance sampling algorithm for evidential reasoning in large Bayesian networks Journal of Artificial Intelligence Research 13 2000 155 188 (Pubitemid 33682085)
5. E. Cinicioglu, and P. Shenoy Arc reversals in hybrid Bayesian networks with deterministic variables International Journal of Approximate Reasoning 50 2009 763 777
6. B.R. Cobb Efficiency of influence diagram models with continuous decision variables Decision Support Systems 48 2009 257 266
7. B.R. Cobb, P.P. Shenoy, and R. Rumí Approximating probability density functions with mixtures of truncated exponentials Statistics and Computing 16 2006 293 308 (Pubitemid 43992697)
8. G.F. Cooper The computational complexity of probabilistic inference using Bayesian belief networks Artificial Intelligence 42 1990 393 405
9. P. Dagum, and M. Luby Approximating probabilistic inference in Bayesian belief networks is NP-hard Artificial Intelligence 60 1993 141 153 (Pubitemid 23622908)
10. A. Fernández, M. Morales, C. Rodríguez, and A. Salmerón A system for relevance analysis of performance indicators in higher education using Bayesian networks Knowledge and Information Systems 27 2011 327 344
11. J. Gámez Abductive inference in Bayesian networks: a review J. Gámez, S. Moral, A. Salmerón, Advances in Bayesian Networks 2004 Springer Verlag 101 120
12. W.R. Gilks, S. Richardson, and D.J. Spiegelhalter Markov Chain Monte Carlo in Practice 1996 Chapman and Hall London, UK
13. V. Gogate, and R. Dechter SampleSearch: importance sampling in presence of determinism Artificial Intelligence 175 2011 694 729
14. L.D. Hernández, 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 1998 53 91 (Pubitemid 128393704)
15. 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 1995 647 666
16. F.V. Jensen, S.L. Lauritzen, and K.G. Olesen Bayesian updating in causal probabilistic networks by local computation Computational Statistics Quarterly 4 1990 269 282
17. F.V. Jensen, and T.D. Nielsen Bayesian Networks and Decision Graphs 2007 Springer
18. M. Jordan An introduction to variational methods for graphical models Machine Learning 37 1999 183 233 (Pubitemid 30544678)
19. P. Kampstra Beanplot: a boxplot alternative for visual comparison of distributions Journal of Statistical Software 28 2008 1 9
20. D. Kozlov, and D. Koller Nonuniform dynamic discretization in hybrid networks D. Geiger, P.P. Shenoy, Proceedings of the 13th Conference on Uncertainty in Artificial Intelligence 1997 Morgan Kaufmann 302 313
21. K. Kristensen, and I.A. Rasmussen The use of a Bayesian network in the design of a decision support system for growing malting barley without use of pesticides Computers and Electronics in Agriculture 33 2002 197 217 (Pubitemid 34475872)
22. H. Langseth, T.D. Nielsen, R. Rumí, and A. Salmerón Inference in hybrid Bayesian networks Reliability Engineering and System Safety 94 2009 1499 1509
23. H. Langseth, T.D. Nielsen, R. Rumí, and A. Salmerón Mixtures of truncated basis functions International Journal of Approximate Reasoning 53 2012 212 227
24. P. Larrañaga, and S. Moral Probabilistic graphical models in artificial intelligence Applied Soft Computing 11 2011 1511 1528
25. S.L. Lauritzen Propagation of probabilities, means and variances in mixed graphical association models Journal of the American Statistical Association 87 1992 1098 1108
26. S.L. Lauritzen, and F. Jensen Stable local computation with conditional Gaussian distributions Statistics and Computing 11 2001 191 203
27. U. Lerner Exact inference in networks with discrete children of continuous parents J. Breese, D. Koller, Uncertainty in Artificial Intelligence 2001 Morgan Kaufmann 319 328
28. A. Madsen Belief update in CLG Bayesian networks with lazy propagation International Journal of Approximate Reasoning 49 2008 503 521
29. A. Madsen Improvements to message computation in lazy propagation International Journal of Approximate Reasoning 51 2010 499 514
30. A. Madsen, and F. Jensen Lazy propagation: a junction tree inference algorithm based on lazy evaluation Artificial Intelligence 113 1999 203 245 (Pubitemid 30542738)
31. S. Moral, R. Rumí, and A. Salmerón Mixtures of truncated exponentials in hybrid Bayesian networks Lecture Notes in Artificial Intelligence 2143 2001 135 143
32. S. Moral, and A. Salmerón Dynamic importance sampling in Bayesian networks based on probability trees International Journal of Approximate Reasoning 38 2005 245 261 (Pubitemid 40003725)
33. M. Neil, M. Tailor, and D. Marquez Inference in Bayesian networks using dynamic discretisation Statistics and Computing 17 1999 219 233
34. M. Neil, M. Tailor, D. Marquez, N. Fenton, and P. Hearty Modelling dependable systems using hybrid Bayesian networks Reliability Engineering and System Safety 93 2008 933 939 (Pubitemid 351305183)
35. E. Ngai, Y. Hu, Y. Wong, Y. Chen, and X. Sun The application of data mining techniques in financial fraud detection: a classification framework and an academic review of literature Decision Support Systems 50 2011 559 569
36. J. Pearl Probabilistic Reasoning in Intelligent Systems 1988 Morgan Kaufmann San Mateo
37. F. Ramos, and F. Cozman Anytime anyspace probabilistic inference International Journal of Approximate Reasoning 38 2005 53 80
38. V. Romero, R. Rumí, and A. Salmerón Learning hybrid Bayesian networks using mixtures of truncated exponentials International Journal of Approximate Reasoning 42 2006 54 68
39. R.Y. Rubinstein Simulation and the Monte Carlo Method 1981 Wiley New York
40. R. Rumí, and A. Salmerón Approximate probability propagation with mixtures of truncated exponentials International Journal of Approximate Reasoning 45 2007 191 210 (Pubitemid 46880194)
41. A. Salmerón, A. Cano, and S. Moral Importance sampling in Bayesian networks using probability trees Computational Statistics and Data Analysis 34 2000 387 413
42. P. Shenoy, and J. West Inference in hybrid Bayesian networks using mixtures of polynomials International Journal of Approximate Reasoning 52 2011 641 657
43. P.P. Shenoy Binary join trees for computing marginals in the Shenoy-Shafer architecture International Journal of Approximate Reasoning 17 1997 239 263 (Pubitemid 127399853)
44. P.P. Shenoy, and G. Shafer Axioms for probability and belief function propagation R.D. Shachter, T.S. Levitt, J.F. Lemmer, L.N. Kanal, Uncertainty in Artificial Intelligence 4 1990 North Holland Amsterdam 169 198
45. K. Xu, S. Liao, J. Li, and Y. Song Mining comparative opinions from customer reviews for competitive intelligence Decision Support Systems 50 2011 743 754
46. H. Yu, and R. van Engelen Arc refractor methods for adaptive importance sampling on large Bayesian networks under evidential reasoning International Journal of Approximate Reasoning 51 2010 800 819
47. C. Yuan, and M. Druzdzel Importance sampling algorithms for Bayesian networks: principles and performance Mathematical and Computer Modelling 43 2005 1189 1207
48. C. Yuan, and M. Druzdzel Theoretical analysis and practical insights into importance sampling for Bayesian networks International Journal of Approximate Reasoning 46 2007 320 333 (Pubitemid 47464880)
49. N.L. Zhang, and D. Poole Exploiting causal independence in Bayesian network inference Journal of Artificial Intelligence Research 5 1996 301 328 (Pubitemid 126646171)