On the use of independence relationships for learning simplified belief networks

International Journal of Intelligent Systems

Volumn 12, Issue 7, 1997, Pages 495-522

  De Campos, Luis M ^a   Huete, Juan F ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; GRAPH THEORY; LEARNING ALGORITHMS;

BELIEF NETWORKS; GRAPHICAL STRUCTURES;

KNOWLEDGE BASED SYSTEMS;

EID: 0031185530     PISSN: 08848173     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-111X(199707)12:7<495::AID-INT2>3.0.CO;2-G     Document Type: Article

References (27)

1. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, San Mateo, 1988.
2. J. Gebhardt and R. Kruse, "Learning possibilistic graphical models," in Proceeding of Third European Congress on Intelligent Techniques and Soft Computing (EUFIT'95), 1995, pp. 57-64.
3. L.M. de Campos and J.F. Huete, "Learning non probabilistic belief networks," in Symbolic and Quantitative Approaches to Reasoning and Uncertainty, Lecture Notes in Computer Science 747, M. Clarke, R. Kruse, and S. Moral, Eds., Springer-Verlag, Berlin, 1993, pp. 57-64.
4. S.L. Lauritzen and D.J. Spiegelhalter, "Local computations with probabilities on graphical structures and their applications to expert systems" (with discussion), J. Roy. Statist. Soc. (Ser B), 50, 157-224 (1988).
5. D. Heckerman, D. Geiger, and D. Checkering, Learning Bayesian Networks: The Combination of Knowledge and Statistical Data, Technical Report MSR-TR-94-09, Microsoft Research, 1995.
6. G.F. Cooper and E. Herskovits, "A bayesian method for the induction of probabilistic networks from data." Mach. Learn. 9, 309-347 (1992).
7. D. Heckerman, D. Geiger, and D.M. Chickering, "Learning bayesian networks: The combination of knowledge and statistical data," in Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, R. López de Mántaras and D. Poole, Eds., Morgan Kaufmann, 1994, pp. 293-301.
8. W. Lam and F. Bacchus, "Using causal information and local measures to learn bayesian belief networks," in Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence, D. Heckerman and A. Mamdani, Eds., Morgan Kaufmann, 1993, pp. 243-250.
9. D. Spiegelhalter, A. Dawid, S. Lauritzen, and R. Cowell, "Bayesian analysis in expert systems," Statist. Sci., 8, 219-283 (1993).
10. D. Geiger, A. Paz, and J. Pearl, "Learning simple causal structures." Int. J. Intell. Syst., 8, 231-247 (1993).
11. J. Pearl and T. Verma, "A theory of inferred causation," in Principles of Knowledge Representation and Reasoning: Proceedings of the Second International Conference, J.A. Allen, R. Fikes, and E. Sandewall, Eds., Morgan Kaufmann, San Mateo, 1991, pp. 441-452.
12. P. Spirtes, C. Glymour, and R. Schemes, "An algorithm for fast recovery of sparse causal graphs," Social Sci. Computer Rev., 9, 62-72 (1991).
13. P. Spirtes, C. Glymour, and R. Scheines, Causation, Prediction and Search, Lecture Notes in Statistics 81, Springer-Verlag, New York, 1993.
14. D. Chickering, D. Geiger, and D. Heckerman, Learning Bayesian Networks is NP-Hard, Technical Report MSR-TR-94-17, Microsoft Research, 1994.
15. L.M. de Campos and J.F. Huete, "Independence concepts in upper and lower probabilities," in Uncertainty in Intelligent Systems, B. Bouchon-Meunier, L. Valverde, and R.R. Yager, Eds., North-Holland, Amsterdam, 1993, pp. 49-59.
16. L.M. de Campos and J.F. Huete, "Possibilistic Independence," in Proceeding of Third European Congress on Intelligent Techniques and Soft Computing (EUFIT'95), 1995, pp. 69-74.
17. L.M. de Campos and S. Moral, "Independence concepts for convex sets of probabilities," in Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, P. Besnard and S. Hanks, Eds., Morgan Kauffman, 1995, pp. 108-115.
18. L.M. de Campos, Independency Relationships and Learning Algorithms for Singly Connected Networks, Technical Report DECSAI-96-02-04. Dept. of Computer Science and Artificial Intelligence, Universidad de Granada, 1996.
19. D. Geiger, A. Paz, and J. Pearl, "Learning causal trees from dependence information," in Proceedings of the Eighth National Conference on Artificial Intelligence (AAAI 90), 1990, pp. 770-776.
20. J.F. Huete and L.M. de Campos, "Learning causal polytrees," in Symbolic and Quantitative Approaches to Reasoning and Uncertainty, Lecture Notes in Computer Science 747, M. Clarke, R. Kruse, and S. Moral, Eds., Springer-Verlag, Berlin, 1993, pp. 180-185.
21. N. Friedman and M. Goldszmidt, "Building classifiers using Bayesian networks" Proceedings of the National Conference on Artificial Intelligence (AAAI 96), to appear.
22. D. Heckerman, "A tractable inference algorithm for diagnosing multiple diseases," in Uncertainty in Artificial Intelligence 5, R.D. Shachter, T.S. Levitt, L.N. Kanal, and J.F. Lemmer, Eds., Eselvier Science Publishers B.V. North-Holland, 1990, pp. 163-171.
23. T. Verma and J. Pearl, "Causal networks: Semantics and expressiveness," in Uncertainty in Artificial Intelligence 4, R.D. Shachter, T.S. Lewitt, L.N. Kanal, and J.F. Lemmer, Eds., North-Holland, 1990, pp. 69-76.
24. L.K. Rasmussen, Blood group determination of Danish Jersey cattle in F-blood group system, Dina Research Report No. 8, 1992.
25. M. Frydenberg, "The chain graph Markov property," Scand. J. Statistic, 17, 333-353 (1990).
26. J.F. Huete, Aprendizaje de Redes de Creencia mediante la detección de independencias: Modelos no probabilísticos, Ph.D. Thesis. Universidad de Granada, 1995.
27. L.M. de Campos, "Characterizations of decomposable dependency models," J. Artifi. Intell Res., 5, 289-300 (1996).