Novel strategies to approximate probability trees in Penniless propagation

International Journal of Intelligent Systems

Volumn 18, Issue 2, 2003, Pages 193-203

  Cano, Andrés ^a   Moral, Serafín ^a   Salmerón, Antonio ^b  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSITY OF ALMERÍA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ERROR ANALYSIS; INFORMATION ANALYSIS; NEURAL NETWORKS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; TREES (MATHEMATICS);

PENNILESS PROPAGATION ALGORITHM; PROBABILITY TREES;

ARTIFICIAL INTELLIGENCE;

EID: 0037320216     PISSN: 08848173     EISSN: None     Source Type: Journal    
DOI: 10.1002/int.10083     Document Type: Article

References (12)

1. Pearl J. Probabilistic reasoning in intelligent systems. San Mateo, CA: Morgan-Kaufmann; 1988.
2. Jensen F, Lauritzen SL, Olesen KG. Bayesian updating in causal probabilistic networks by local computation. Comp Stat Q 1990;4:269-282.
3. Shenoy P. Binary join trees for computing marginals in the Shenoy-Shafer architecture. Int J Approx Reason 1997;17:239-263.
4. Madsen A, Jensen F. Lazy propagation: A junction tree inference algorithm based on lazy evaluation. Artif Intell 1999;113:203-245.
5. Salmerón A, Cano A, Moral S. Importance sampling in Bayesian networks using probability trees. Comp Stat Data Anal 2000;34:387-413.
6. Cano A, Moral S, Salmerón A. Penniless propagation in join trees. Int J Intell Syst 2000;15:1027-1059.
7. Shenoy P, Shafer G. Axioms for probability and belief function propagation. In: Shachter R, Levitt T, Lemmer J, Kanal L, editors. Uncertainty in Artificial Intelligence 4. Amsterdam: North Holland; 1990.
8. Boutilier J, Friedman N, Goldszmidt M, Koller D. Context-specific independence in Bayesian networks. In: Horvitz E, Jensen FV, editors. Proc 12th Conf on Uncertainty in Artificial Intelligence. San Francisco, CA: Morgan & Kaufmann; 1996.
9. Cano A, Moral S. Propagación exacta y aproximada con árboles de probabilidad. In: Actas de la VII Conferencia de la Asociación Española para la Inteligencia Artificial. Málaga. Spain: AEPIA; 1997. (In Spanish)
10. Kozlov A. Efficient inference in Bayesian networks. PhD. thesis, Stanford University, 1998.
11. Cano A, Moral S, Salmerón A. Lazy evaluation in Penniless propagation over join trees. Networks 2002;39:175-185.
12. Kullback S, Leibler R. On information and sufficiency. Ann Math Stat 1951;22:76-86.