Learning Bayesian networks for discrete data

Computational Statistics and Data Analysis

Volumn 53, Issue 4, 2009, Pages 865-876

  Liang, Faming ^a   Zhang, Jian ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; APPROXIMATION THEORY; CHANNEL CAPACITY; DISTRIBUTED PARAMETER NETWORKS; INFERENCE ENGINES; INTELLIGENT NETWORKS; LEARNING ALGORITHMS; SPEECH ANALYSIS;

BAYESIAN; IMPORTANCE SAMPLING (IS); LEARNING BAYESIAN NETWORK (GLA); LEARNING PROCESSES; MCMC SIMULATION; MONTE CARLO (MC); TRAP PROBLEM;

BAYESIAN NETWORKS;

EID: 58549098419     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2008.10.007     Document Type: Article

References (35)

1. Andrieu C., Moulines É., and Priouret P. Stability of stochastic approximation under verifiable conditions. SIAM J. Control Optim. 44 (2005) 283-312
2. Bouckaert, R.R., 1995. Bayesian belief networks: From construction to inference. Ph.D. Thesis, University of Utrecht
3. Chen H.F. Stochastic Approximation and its Applications (2002), Kluwer Academic Publishers, Dordrecht
4. Chickering D.M. Learning Bayesian networks is NP-complete. In: Fisher D., and Lenz H.-J. (Eds). Learning from Data: Artificial Intelligence and Statistics V (1996), Springer-Verlag, New York 121-130
5. Cios K.J., Wedding D.K., and Liu N. CLIP3: Cover learning using integer programming. Kybernetes 26 (1997) 513-536
6. Cooper G.F., and Herskovits E. A Bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9 (1992) 309-347
7. Cooper G.F., and Yoo C. Causal discovery from a mixture of experimental and observational data. Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence (1999), Morgan Kaufmann, CA 116-125
8. de Campos L.M., and Huete J.F. A new approach for learning belief networks using independence criteria. Int. J. Approx. Reason 24 (2000) 11-37
9. Ellis B., and Wong W.H. Learning causal Bayesian network structures from experimental data. J. Amer. Statist. Assoc. 103 (2008) 778-789
10. Fayyad, U., Irani, K., 1993. Multi-interval discretization of continuous-valued attributes for classification learning. In: Proceedings of International Joint Conference on Artificial Intelligence. Chambery, France, pp. 1022-1027
11. Friedman N., Linial M., Nachman I., and Pe'er D. Using Bayesian network to analyze expression data. J. Comput. Biol. 7 (2000) 601-620
12. Friedman N., and Koller D. Being Bayesian about network structure: A Bayesian approach to structure discovery in Bayesian networks. Mach. Learn. 50 (2003) 95-125
13. Geweke J. Bayesian inference in econometric models using Monte Carlo integration. Econometrica 57 (1989) 1317-1339
14. Giudici P., and Green P. Decomposable graphical Gaussian model determination. Biometrika 86 (1999) 785-801
15. Heckerman D., Geiger D., and Chickering D.M. Learning Bayesian networks: The combination of knowledge and statistical data. Mach. Learn. 20 (1995) 197-243
16. Herskovits, E., Cooper, G.F., 1990. Kutato ́: An entropy-driven system for the construction of probabilistic expert systems from datasets. In: Bonissone P. (Ed.), Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence, Cambridge, pp. 54-62
17. Jeffreys H. Theory of Probability. 3rd ed. (1961), Oxford University Press, Oxford
18. Kurgan L.A., Cios K.J., Tadeusiewicz R., Ogiela M., and Goodenday L.S. Knowledge discovery approach to automated cardiac SPECT diagnosis. Artif. Intell. Med. 23 (2001) 149-169
19. Lam W., and Bacchus F. Learning Bayesian belief networks: An approach based on the MDL principle. Comput. Intell. 10 (1994) 269-293
20. Liang F. Dynamically weighted importance sampling in Monte Carlo computation. J. Amer. Statist. Assoc. 97 (2002) 807-821
21. Liang, F., 2008. On the use of stochastic approximation Monte Carlo for Monte Carlo Integration. Statist. Probab. Lett., in press (doi:10.1016/j.spl.2008.10.007)
22. Liang F., Liu C., and Carroll R.J. Stochastic approximation in Monte Carlo computation. J. Amer. Statist. Assoc. 102 (2007) 305-320
23. Liu J.S., Liang F., and Wong W.H. A theory for dynamic weighting in Monte Carlo. J. Amer. Statist. Assoc. 96 (2001) 561-573
24. Madigan D., and Raftery E. Model selection and accounting for model uncertainty in graphical models using Occam's window. J. Amer. Statist. Assoc. 89 (1994) 1535-1546
25. Madigan D., and York J. Bayesian graphical models for discrete data. Internat. Statist. Rev. 63 (1995) 215-232
26. Mangasarian O.L., and Wolberg W.H. Cancer diagnosis via linear programming. SIAM News 23 (1990) 1-18
27. Neil J.R., and Korb K.B. The evolution of causal models. In: Zhong N., and Zhous L. (Eds). Third Pacific Asia Conference on Knowledge Discovery and Data Mining (1999), Springer-Verlag 432-437
28. Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (1998), Morgan Kaufmann, San Mateo
29. Robbins H., and Monro S. A stochastic approximation method. Ann. Math. Statist. 22 (1951) 400-407
30. Roberts G.O., and Tweedie R.L. Geometric convergence and central limit theorems for multidimensional Hastings and Metropolis algorithms. Biometrika 83 (1996) 95-110
31. Spirtes P., Glymour C., and Scheines R. Causation, Prediction and Search (1993), Springer-Verlag, New York
32. Wallace C.S., and Korb K.B. Learning linear causal models by MML sampling. In: Gammerman A. (Ed). Causal Models and Intelligent Data Management (1999), Springer-Verlag, Heidelberg
33. Wang S., Li X., and Tang H. Learning Bayesian networks structure with continuous variables. In: Li X., Zaiane O.R., and Li Z. (Eds). Lecture Notes in Computer Science vol. 4093 (2006), Springer-Verlag, Heidelberg 448-456
34. Wermuth N., and Lauritzen S. Graphical and recursive models for contingency tables. Biometrika 72 (1983) 537-552
35. Wong W.H., and Liang F. Dynamic weighting in Monte Carlo and optimization. Proc. Natl. Acad. Sci. USA 94 (1997) 14220-14224