Advertisement

Bayesian Networks: Learning

  • Luis Enrique SucarEmail author
Chapter
Part of the Advances in Computer Vision and Pattern Recognition book series (ACVPR)

Abstract

This chapter gives an introduction to learning Bayesian networks including both parameter and structure learning. Parameter learning includes how to handle uncertainty in the parameters and missing data; it also includes the basic discretization techniques. After describing the techniques for learning tree and polytree BNs, the two main types of methods for structure learning are described: score and search, and independence tests. We then describe how to combine expert knowledge and data. The chapter concludes with an application example in the area of pollution modeling.

Keywords

Mutual Information Bayesian Network Hide Node Minimum Description Length Independence Test 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Chow, C.K., Liu, C.N.: Approximating discrete probability distributions with dependence trees. IEEE Trans. Inf. Theory 14, 462–467 (1968)zbMATHCrossRefGoogle Scholar
  2. 2.
    Cooper, G.F., Herskovitz, E.: A Bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9(4), 309–348 (1992)zbMATHGoogle Scholar
  3. 3.
    De Campos, L.M.: A scoring function for learning Bayesian networks based on mutual information and conditional independence tests. J. Mach. Learn. Res. 7, 2149–2187 (2006)zbMATHMathSciNetGoogle Scholar
  4. 4.
    Heckerman, D.: A Tutorial on Learning with Bayesian Networks. Innovations in Bayesian Networks, pp. 33–82. Springer, Netherlands (2008)CrossRefGoogle Scholar
  5. 5.
    Lam, W., Bacchus, F.: Learning Bayesian belief networks: an approach based on the MDL principle. Comput. Intell. 10, 269–293 (1994)CrossRefGoogle Scholar
  6. 6.
    Martínez, M, Sucar, L.E.: Learning an optimal naive Bayes classifier. In: 18th International Conference on Pattern Recognition (ICPR), vol. 3, pp. 1236–1239 (2006)Google Scholar
  7. 7.
    Neapolitan, R.E.: Learning Bayesian Networks. Prentice Hall, New Jersey (2004)Google Scholar
  8. 8.
    Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)Google Scholar
  9. 9.
    Rebane, G., Pearl, J.: The recovery of causal poly-trees from statistical data. In: Kanal, Laveen N., Levitt, Tod S., Lemmer, John F. (eds.) Uncertainty in Artificial Intelligence, pp. 175–182 (1987)Google Scholar
  10. 10.
    Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction, and Search. Springer, Berlin (1993)zbMATHCrossRefGoogle Scholar
  11. 11.
    Sucar, L.E., Ruiz-Suarez, J.C.: Forecasting air pollution with causal probabilistic networks. In: Barnett, V., Turkman, K.F. (eds.) Statistics for the Environment 3: Statistical Aspects of Pollution, pp. 185–197. Wiley, Chichester (2007)Google Scholar

Copyright information

© Springer-Verlag London 2015

Authors and Affiliations

  1. 1.Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE)Santa María TonantzintlaMexico

Personalised recommendations