An analysis of bayesian network model-approximation techniques

Frontiers in Artificial Intelligence and Applications

Volumn 178, Issue , 2008, Pages 851-852

  Santana, Adamo ^a   Provan, Gregory ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL EFFICIENCY; INFERENCE ENGINES;

APPROXIMATE INFERENCE; APPROXIMATION TECHNIQUES; BAYESIA N NETWORKS; BAYESIAN NETWORK MODELS; EXACT INFERENCE; INDUCTION STRATEGIES; MODEL APPROXIMATIONS; RELATIVE ACCURACY; STRUCTURE-LEARNING; SUB-SAMPLING;

BAYESIAN NETWORKS;

EID: 77955850236     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: 10.3233/978-1-58603-891-5-851     Document Type: Conference Paper

References (10)

1. A. Choi and A. Darwiche, ‘An Edge Deletion Semantics for Belief Propagation and Its Practical Impact on Approximation Quality’, Proceedings AAAI, 21(2), 1107, (2006).
2. B. D’Ambrosio, ‘Inference in Bayesian networks’, AI Magazine, 20(2), 21–36, (1999).
3. R. Dechter and I. Rish, ‘Mini-buckets: A general scheme for bounded inference’, J. of the ACM, 50(2), 107–153, (2003).
4. M.J. Druzdzel, ‘GeNIe: A development environment for graphical decision-analytic models’’, Proc. AMIA, (1999).
5. C.U. Kjaerulff, ‘Reduction of computation complexity in bayesian networks through removal of weak dependencies’, Proc. of 10th Conf. on UAI, (1994).
6. S. Kullback and R.A. Leibler, ‘On Information and Sufficiency’, Annals of Math. Stat., 22(1), 79–86, (1951).
7. C.L. Liu and M.P. Wellman, ‘Bounding probabilistic relationships in Bayesian networks using qualitative influences: methods and applications’, International Journal of Approximate Reasoning, 36(1), 31–73, (2004).
8. F.T. Ramos and F.G. Cozman, ‘Anytime anyspace probabilistic inference’, Int. J. of Approx. Reasoning, 38, 53–80, (2005).
9. P. Spirtes, C.N. Glymour, and R. Scheines, Causation, Prediction, and Search, MIT Press, 2000.
10. R.A. van Engelen, ‘Approximating Bayesian belief networks by arc removal’, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(8), 916–920, (1997).