A conditional independence algorithm for learning undirected graphical models

Journal of Computer and System Sciences

Volumn 76, Issue 1, 2010, Pages 21-33

  Borgelt, Christian ^a  

^a European Center for Soft Computing   (Spain)

Author keywords

Conditional independence test; Graphical models; Learning from data; Possibilistic network

Indexed keywords

BAYESIAN NETWORKS; DIRECTED GRAPHS; GRAPH ALGORITHMS; GRAPHIC METHODS; LEARNING SYSTEMS;

COMPUTATION TIME; CONDITIONAL INDEPENDENCE TESTS; CONDITIONAL INDEPENDENCES; GRAPHICAL MODEL; LEARNING BAYESIAN NETWORKS; LEARNING FROM DATA; POSSIBILISTIC NETWORKS; UNDIRECTED GRAPH;

LEARNING ALGORITHMS;

EID: 71749096988     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2009.05.003     Document Type: Article

References (38)

1. Agosta J.M. Intel Technol. J. 8 4 (2004) 361-372 Intel Corporation, Santa Clara, CA, USA
2. Borgelt C., and Kruse R. Evaluation measures for learning probabilistic and possibilistic networks. Proc. 6th IEEE Int. Conf. on Fuzzy Systems, vol. 2. FUZZ-IEEE'97, Barcelona, Spain (1997), IEEE Press, Piscataway, NJ, USA 1034-1038
3. Borgelt C., and Kruse R. Efficient maximum projection of database-induced multivariate possibility distributions. Proc. 7th IEEE Int. Conf. on Fuzzy Systems. FUZZ-IEEE'98, Anchorage, Alaska, USA (1998), IEEE Press, Piscataway, NJ, USA (CD-ROM)
4. Borgelt C., and Kruse R. Graphical Models - Methods for Data Analysis and Mining (2002), J. Wiley & Sons, Chichester, United Kingdom
5. Castillo G. Adaptive learning algorithms for Bayesian network classifiers. AI Commun. 21 1 (2008) 87-88 IOS Press, Amsterdam, Netherlands
6. Charitos T., van der Gaag L.C., Visscher S., Schurink K.A.M., and Lucas P.J.F. A dynamic Bayesian network for diagnosing ventilator-associated pneumonia in ICU patients. Expert Systems Appl. 36 2.1 (2007) 1249-1258 Elsevier, Amsterdam, Netherlands
7. Chickering D.M. Optimal structure identification with Greedy search. J. Mach. Learn. Res. 3 (2002) 507-554 MIT Press, Cambridge, MA, USA
8. Cho S.-J., and Kim J.H. Bayesian network modeling of strokes and their relationship for on-line handwriting recognition. Pattern Recogn. 37 2 (2003) 253-264 Elsevier Science, Amsterdam, Netherlands
9. Cooper G.F., and Herskovits E. A Bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9 (1992) 309-347 Kluwer, Dordrecht, Netherlands
10. Cheng J., Bell D.A., and Liu W. Learning belief networks from data: An information theory based approach. Proc. 6th ACM Int. Conf. Information Theory and Knowledge Management. CIKM'97, Las Vegas, NV (1997), ACM Press, New York, NY, USA 325-331
11. Cheng J., Greiner R., Kelly J., Bell D.A., and Liu W. Learning Bayesian networks from data: An information theory based approach. Artificial Intelligence 137 1-2 (2002) 43-90 Elsevier, Amsterdam, Netherlands
12. Buntine W. Operations for learning with graphical models. J. Artificial Intelligence Res. 2 (1994) 159-225 Morgan Kaufman, San Mateo, CA, USA
13. de Campos L.M., Huete J.F., and Moral S. Independence in uncertainty theories and its application to learning belief networks. In: Gabbay D., and Kruse R. (Eds). DRUMS Handbook on Abduction and Learning (2000), Kluwer, Dordrecht, Netherlands 391-434
14. Castillo E., Gutierrez J.M., and Hadi A.S. Expert Systems and Probabilistic Network Models (1997), Springer, New York, NY, USA
15. Chow C.K., and Liu C.N. Approximating discrete probability distributions with dependence trees. IEEE Trans. Inform. Theory 14 3 (1968) 462-467 IEEE Press, Piscataway, NJ, USA
16. Frankel J., Webster M., and King S. Articulatory feature recognition using dynamic Bayesian networks. Comput. Speech and Lang. 21 4 (2007) 620-640 Elsevier Science, Amsterdam, Netherlands
17. Gamez J.A., Moral S., and Salmeron A. Advances in Bayesian Networks (2004), Springer, Berlin, Germany
18. J. Gebhardt, Learning from data: Possibilistic graphical models, Habilitation Thesis, University of Braunschweig, Germany, 1997
19. Learning Bayesian network classifiers by maximizing conditional likelihood. Proc. 21st Int. Conf. on Machine Learning. ICML 2004, Banff, Alberta, Canada (2004), ACM Press, New York, NY, USA 46
20. Heckerman D., Geiger D., and Chickering D.M. Learning Bayesian networks: The combination of knowledge and statistical data. Mach. Learn. 20 (1995) 197-243 Kluwer, Dordrecht, Netherlands
21. Jensen F.V. Bayesian Networks and Decision Graphs (2001), Springer, Berlin, Germany
22. In: Jordan M.I. (Ed). Learning in Graphical Models (1998), MIT Press, Cambridge, MA, USA
23. Khanafar R.M., Solana B., Triola J., Barco R., Moltsen L., Altman Z., and Lazaro P. Automated diagnosis for UMTS networks using a Bayesian network approach. IEEE Trans. Veh. Technol. 57 4 (2008) 2451-2461 IEEE Press, Piscataway, NJ, USA
24. Kim S., Imoto S., and Miyano S. Dynamic Bayesian network and nonparametric regression for nonlinear modeling of gene networks from time series gene expression data. Biosystems 75 1-3 (2004) 57-65 Elsevier Science, Amsterdam, Netherlands
25. Lauritzen S.L. Graphical Models (1996), Oxford University Press, Oxford, United Kingdom
26. Neapolitan R.E. Learning Bayesian Networks (2004), Prentice Hall, Englewood Cliffs, NJ, USA
27. Niculescu R.S., Mitchell T.M., and Rao R.B. Bayesian network learning with parameter constraints. J. Mach. Learn. Res. 7 (2006) 1357-1383 Microtome Publishing, Brookline, MA, USA
28. Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (1988), Morgan Kaufmann, San Mateo, CA, USA (2nd edition, 1992)
29. Pernkopf F. Detection of surface defects on raw steel blocks using Bayesian network classifiers. Pattern Anal. Appl. 7 3 (2004) 333-342 Springer, London, United Kingdom
30. Rasmussen L.K. Blood Group Determination of Danish Jersey Cattle in the F-blood Group System. Dina Res. Rep. vol. 8 (1992), Dina Foulum, Tjele, Denmark
31. Robles V., Larrañaga R., Pena J., Menasalvas E., Perez M., Herves V., and Wasilewska A. Bayesian network multi-classifiers for protein secondary structure identification. Artificial Intelligence Med. 31 2 (2004) 117-136 Elsevier Science, Amsterdam, Netherlands
32. Roos T., Wettig H., Grünwald P., Myllymäki P., and Tirri H. On discriminative Bayesian network classifiers and logistic regression. Mach. Learn. 65 1 (2005) 31-78 Springer, Amsterdam, Netherlands
33. Schneiderman H. Learning a restricted Bayesian network for object recognition. Proc. IEEE Conf. on Computer Vision and Pattern Recognition. CVPR'04, Washington, DC (2004), IEEE Press, Piscataway, NJ, USA 639-646
34. Singh M., and Valtorta M. An algorithm for the construction of Bayesian network structures from data. Proc. 9th Conf. on Uncertainty in Artificial Intelligence. UAI'93, Washington, DC, USA (1993), Morgan Kaufmann, San Mateo, CA, USA 259-265
35. Spirtes P., Glymour C., and Scheines R. Causation, Prediction, and Search. Lecture Notes in Statist. vol. 81 (1993), Springer, New York, NY, USA
36. H. Steck, Constraint-based structural learning in Bayesian networks using finite data sets, PhD thesis, TU München, Germany, 2001
37. Tsamardinos I., Brown L.E., and Aliferis C.F. The max-min Hill-Climbing Bayesian network structure learning algorithm. Mach. Learn. 65 1 (2006) 31-78 Springer, Amsterdam, Netherlands
38. Whittaker J. Graphical Models in Applied Multivariate Statistics (1990), J. Wiley & Sons, Chichester, United Kingdom