Structural Learning of Graphical Models and Its Applications to Traditional Chinese Medicine

  • Ke Deng
  • Delin Liu
  • Shan Gao
  • Zhi Geng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3614)


Bayesian networks and undirected graphical models are often used to cope with uncertainty for complex systems with a large number of variables. They can be applied to discover causal relationships and associations between variables. In this paper, we present heuristic algorithms for structural learning of undirected graphical models from observed data. These algorithms are applied to traditional Chinese medicine.


Mutual Information Traditional Chinese Medicine Akaike Information Criterion Bayesian Network Graphical Model 
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.
    Cowell, R.G., David, A.P., Lauritzen, S.L., Spiegelhalter, D.J.: Probabilistic Networks and Expert Systems. Springer Publications, New York (1999)zbMATHGoogle Scholar
  2. 2.
    Geng, Z., Wang, C., Zhao, Q.: Decompsition of search for v-structures in DAGs. J. Multivar. Analy. (2004) (to appear)Google Scholar
  3. 3.
    Heckerman, D.: A tutorial on learning with Bayesian networks. In: Jordan, M.I. (ed.) Learning in Graphical Models, pp. 301–354. Kluwer Academic Pub, Netherlands (1998)Google Scholar
  4. 4.
    Lauritzen, S.L.: Graphical models. Oxford University Press, Oxford (1996)Google Scholar
  5. 5.
    Pearl, J.: Causality. Cambridge University Press, Cambridge (2000)zbMATHGoogle Scholar
  6. 6.
    Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction and Search, 2nd edn. MIT Press, Cambridge (2000)Google Scholar
  7. 7.
    Verma, T., Pearl, J.: Equivalence and synthesis of causal models. In: Bonissone, P., Henrion, M., Kanal, L.N., Lemmer, J.F. (eds.) Uncertainty in Artificial Intelligence, vol. 6, pp. 255–268. Elsevier, Amsterdam (1990)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ke Deng
    • 1
  • Delin Liu
    • 2
  • Shan Gao
    • 3
  • Zhi Geng
    • 1
  1. 1.School of Mathematical SciencesPeking UniversityBeijingChina
  2. 2.China Academy of Traditional Chinese MedicineBeijingChina
  3. 3.Peking Union Medical College HospitalBeijingChina

Personalised recommendations