Local conditioning in Bayesian networks

Artificial Intelligence

Volumn 87, Issue 1-2, 1996, Pages 1-20

  Diez F J ^a  

^a UNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; GRAPH THEORY; PARALLEL PROCESSING SYSTEMS; PROBABILITY;

BAYESIAN NETWORKS; LOCAL CONDITIONING;

ALGORITHMS;

EID: 0030286590     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/0004-3702(95)00118-2     Document Type: Article

References (29)

1. M. Baker and T.E. Boult, Pruning Bayesian networks for efficient computation, in: P.P. Bonissone, M. Henrion, L.N. Kanal and J.F. Lemmer, eds., Uncertainty in Artificial Intelligence 6 (Elsevier Science Publishers, Amsterdam, 1991) 225-232.
2. R. Bar-Yehuda, D. Geiger, J. Naor and R. Roth, Approximation algorithms for the vertex feedback set problem with applications to constraint satisfaction and Bayesian inference, in: Proceedings 5th Annual ACM-SIAM Symposium On Discrete Algorithms, Arlington, VA (1994) 344-354.
3. A. Becker and D. Geiger, Approximation algorithms for the loop cutset problem, in: Proceedings 10th Conference on Uncertainty in Artificial Intelligence, Seattle, WA (Morgan Kaufmann, San Francisco, CA, 1994) 60-68.
4. G.F. Cooper, The computational complexity of probabilistic inference using Bayesian belief networks, Artif. Intell. 42 (1990) 393-405.
5. P. Dagum and M. Luby, Approximating probabilistic inference in Bayesian belief networks is NP-hard, Artif. Intell. 60 (1993) 141-153.
6. A. Darwiche, Conditioning algorithms for exact and approximate inference in causal networks, in: Proceedings 11th Conference on Uncertainty in Artificial Intelligence, Montreal, Que. (Morgan Kaufmann, San Francisco, CA, 1995) 99-107.
7. F.J. Díez, Parameter adjustement in Bayes networks. The generalized noisy OR-gate, in: Proceedings 9th Conference on Uncertainty in Artificial Intelligence, Washington, DC (Morgan Kaufmann, San Mateo, CA, 1993) 99-105.
8. F.J. Díez, Sistema experto Bayesiano para ecocardiografía, PhD thesis, Departamento Informática y Automática, UNED, Madrid (1994).
9. F.J. Díez and J. Mira, Distributed inference in Bayesian networks, Cybern. Syst. 25 (1994) 39-61.
10. R. Fung and B. del Favero, Applying Bayesian networks to information retrieval, Commun. ACM 38 (1995) 42-48, 57.
11. R.P. Goldman and E. Charniak, Probabilistic text understanding, Statist. Comput. 2 (1992) 105-114.
12. D. Heckerman, Causal independence for knowledge acquisition and inference, in: Proceedings 9th Conference on Uncertainty in Artificial Intelligence, Washington, DC (Morgan Kaufmann, San Mateo, CA, 1993) 122-127.
13. M. Hede and R. Stigaard, Distributed Hugin - an approach to distributed inference in large Bayesian networks, Master's thesis, Department of Mathematics and Computer Science, Aalborg University (1994).
14. F.V. Jensen, K.G. Olesen and S.K. Andersen, An algebra of Bayesian belief universes for knowledgebased systems, Networks 20 (1990) 637-660.
15. J.H. Kim and J. Pearl, A computational model for combined causal and diagnostic reasoning in inference systems, in: Proceedings IJCAI-83, Karlsruhe (1983) 190-193.
16. U. Kjærulff, Graph triangulation - algorithms giving small total state space, Tech. Rept. R-90-09, University of Aalborg (1990).
17. U. Kjærulff, Optimal decomposition of probabilistic networks by simulated annealing, Statist. Comput. 2 (1992) 7-17.
18. A. Kong, Efficient methods for computing linkage likelihoods of recessive diseases in inbred pedigrees, Genetic Epidem. 8 (1991) 81-103.
19. S.L. Lauritzen and D.J. Spiegelhalter, Local computations with probabilities on graphical structures and their application to expert systems, J. Roy. Statist. Soc. Ser. B 50 (1988) 157-224.
20. R.E. Neapolitan, Probabilistic Reasoning in Expert Systems: Theory and Algorithms (Wiley/Interscience, New York, 1990).
21. J. Pearl, Fusion, propagation and structuring in belief networks, Artif. Intell. 29 (1986) 241-288.
22. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (Morgan Kaufmann, San Mateo, CA, 1988; revised 2nd printing, 1991).
23. M.A. Peot and R.D. Shachter, Fusion and propagation with multiple observations in belief networks, Artif. Intell. 48 (1991) 299-318.
24. R.D. Shachter, S.K. Andersen and P. Szolovits, Global conditioning for probabilistic inference in belief networks, in: Proceedings 10th Conference on Uncertainty in Artificial Intelligence, Seattle, WA (Morgan Kaufmann, San Francisco, CA, 1994) 514-522.
25. J. Stillman, On heuristics for finding loop cutsets in multiply connected belief networks, in: P.P. Bonissone, M. Henrion, L.N. Kanal and J.F. Lemmer, eds., Uncertainty in Artificial Intelligence 6 (Elsevier Science Publishers, Amsterdam, 1991) 233-243.
26. H.J. Suermondt and G.F. Cooper, Probabilistic inference in multiply connected belief networks using loop cutsets, Internat. J. Approx. Reasoning 4 (1990) 283-306.
27. H.J. Suermondt and G.F. Cooper, A combination of exact algorithms for inference on Bayesian belief networks, Internat. J. Approx. Reasoning 5 (1991) 521-542.
28. H.J. Suermondt and G.F. Cooper, Initialization for the method of conditioning in Bayesian belief networks, Artif. Intell. 50 (1991) 83-94.
29. W.X. Wen, Optimal decomposition of belief networks, in: P.P. Bonissone, M. Henrion, L.N. Kanal and J.F. Lemmer, eds., Uncertainty in Artificial Intelligence 6 (Elsevier Science Publishers, Amsterdam, 1991) 209-224.