Approximate inference in Bayesian networks using binary probability trees

International Journal of Approximate Reasoning

Volumn 52, Issue 1, 2011, Pages 49-62

  Cano, Andrés ^a   Gémez Olmedo, Manuel ^a   Moral, Serafén ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Approximate computation; Bayesian networks inference; Deterministic algorithms; Probability trees; Variable elimination algorithm

Indexed keywords

APPROXIMATE COMPUTATION; BAYESIAN NETWORKS INFERENCE; DETERMINISTIC ALGORITHMS; PROBABILITY TREES; VARIABLE ELIMINATION;

ALGORITHMS; BINARY TREES; DISTRIBUTED PARAMETER NETWORKS; INFERENCE ENGINES; INTELLIGENT NETWORKS; PROBABILITY; SPEECH RECOGNITION; TREES (MATHEMATICS);

BAYESIAN NETWORKS;

EID: 78649326832     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2010.05.006     Document Type: Conference Paper

References (14)

1. G.F. Cooper The computational complexity of probabilistic inference using Bayesian belief networks Artificial Intelligence 42 1990 393 405
2. M. Arias, and F. Díez Operating with potentials of discrete variables International Journal of Approximate Reasoning 46 1 2007 166 187
3. A. Madsen Improvements to message computation in lazy propagation International Journal of Approximate Reasoning 51 5 2010 499 514
4. A. Cano, S. Moral, and A. Salmerón Penniless propagation in join trees International Journal of Intelligent Systems 15 11 2000 1027 1059
5. D. Kozlov, and D. Koller Nonuniform dynamic discretization in hybrid networks D. Geiger, P. Shenoy, Proceedings of the 13th Conference on Uncertainty in Artificial Intelligence 1997 Morgan & Kaufmann 302 313
6. C. Boutilier, N. Friedman, M. Goldszmidt, D. Koller, Context-specific independence in Bayesian networks, in: Proceedings of the Twelfth Annual Conference on Uncertainty in Artificial Intelligence (UAI-96), Portland, Oregon, 1996, pp. 115-123.
7. R. Rumí, and A. Salmerón Approximate probability propagation with mixtures of truncated exponentials International Journal of Approximate Reasoning 45 2 2007 191 210 Eighth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2005)
8. J. Pearl Probabilistic Reasoning with Intelligent Systems 1988 Morgan & Kaufmann San Mateo
9. 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
10. J.R. Quinlan Induction of decision trees Machine Learning 1 1986 81 105
11. S. Kullback, and R.A. Leibler On information and sufficiency Annals of Mathematical Statistics 22 1951 76 86
12. P.P. Shenoy, and G. Shafer Axioms for probability and belief-function propagation Shachter Uncertainty in Artificial Intelligence vol. 4 1990 North-Holland 169 198
13. N.L. Zhang, and D. Poole Exploiting causal independence in Bayesian network inference International Journal of Intelligent Research 5 1996 301 328
14. R. Dechter, Bucklet elimination: a unifying framework for probabilistic inference, in: E. Horvitz, F. Jennsen (Eds.), Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence, 1996, pp. 211-219.