Structure learning approaches in causal probabilistics networks

  • P. Larrañaga
  • Y. Yurramendi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 747)


Causal Probabilistic Networks (CPN), a method of reasoning using probabilities, has become popular over the last few years within the AI probability and uncertainty community. This paper begins with an introduction to this paradigm, followed by a presentation of some of the current approaches in the induction of the structure learning in CPN. The paper concludes with a concise presentation of alternative approaches to the problem, and the conclusions of this review.


Genetic Algorithm Simulated Annealing Markov Random Field Structure Learning Markov Network 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Aarts E.H.L., Korst J.H.M. (1989) Simulated Annealing andf Boltzmann Machines. Wiley, Chichester.Google Scholar
  2. [2]
    Acid S., De Campos L.M., Gonzalez A., Molina R., Perez de la Blanca N. (1991) Learning with CASTLE, in Symbolic and Quantitative Approaches to Uncertainty. Lectures Notes in Computer Science 548R. Kruse, P. Siegel (Eds.). Springer Verlag 99–106.Google Scholar
  3. [3]
    Andersen L.R., Jens H.K., Andersen D. (1991) Steno: an expert system for medical disgnosis based on graphical models and model search. Journal of Applied Statistics Vol 18, n 1, 139–153.Google Scholar
  4. [4]
    Chow C.K., Liu C.N. (1968). Approximating discrete probability distributions with dependence trees. IEEE Trans. on Info. Theory IT-14, 462–467.Google Scholar
  5. [5]
    Cooper G.F., Herskovits E.A. (1992) A Bayesian Method for the Induction of Probabilistic Networks from data. Machine Learning vol 9, 309–347.Google Scholar
  6. [6]
    Fung R.M., Crawford S.L.(1990) Constructor:A system for the Induction of Probabilistic Models. Proceedings of AAAI 762–769Google Scholar
  7. [7]
    Glymour C., Schemes R., Spirtes P., Kelly K. (1987) Discovering Causal Structure. New York: Academic Press.Google Scholar
  8. [8]
    Goldberg D.E. (1989) Genetic algorithms in search, optimization, machine learning. Addison-Wesley.Google Scholar
  9. [9]
    Herskovits E., Cooper G.(1990) Kutato:An Entropy-Driven System for Construction of probabilistic Expert Systems from Databases. Knowledge Systems Laboratory.Medical Compuetr Science.Stanford University. Report KSL-90-22 Google Scholar
  10. [10]
    Malvestuto F.M. (1991) Approximating discrete probability distributions with descomposable models. IEEE Transactions on systems, man, and cybernetics Vol. 21, No. 5, 1287–1294.Google Scholar
  11. [11]
    Michalewicz Z. (1992) Genetics Algorithms + Data Structures = Evolution Programs. Springer-Verlang.Google Scholar
  12. [12]
    Neapolitan R.E. (1990) Probabilistic reasoning in Expert Systems. Theory and Algorithms. John Wiley & Sons, Inc.Google Scholar
  13. [13]
    Pearl J. (1988) Probabilistic reasoning in intelligent systems San Mateo CA: Morgan Kaufmann.Google Scholar
  14. [14]
    Pearl J. (1993) Belief networks revisited. Artificial Intelligence 59. 49–56.Google Scholar
  15. [15]
    Rebane G., Pearl J. (1989) The recovery of causal poly-trees from statistical data. Uncertainty in Artificial Intelligence 3 175–182.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • P. Larrañaga
    • 1
  • Y. Yurramendi
    • 1
  1. 1.Dept. of Computer Science and Artificial IntelligenceUniversity of the Basque CountryDonostiaSpain

Personalised recommendations