A New Genetic Approach to Structure Learning of Bayesian Networks

  • Jaehun Lee
  • Wooyong Chung
  • Euntai Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3971)


In this paper, a new approach to structure learning of Bayesian networks (BNs) based on genetic algorithm is proposed. The proposed method explores the wider solution space than the previous method. In the previous method, while the ordering among the nodes of the BNs was fixed their conditional dependencies represented by the connectivity matrix was learned, whereas, in the proposed method, the ordering as well as the conditional dependency among the BN nodes is learned. To implement this method using the genetic algorithm, we represent an individual of the population as a pair of chromosomes: The first one represents the ordering among the BN nodes and the second one represents their conditional dependencies. To implement proposed method new crossover and mutation operations which are closed in the set of the admissible individuals are introduced. Finally, a computer simulation exploits the real-world data and demonstrates the performance of the method.


Genetic Algorithm Bayesian Network Directed Acyclic Graph Crossover Operation Structure Learning 
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.
    Jensen, F.V.: Introduction to Bayesian Networks. Technical Report IR 93–2003, Dept. of Mathematics and Computer Science. Univ. of Aalborg, Denmark (1993)Google Scholar
  2. 2.
    Jensen, F.V.: Bayesian Networks and Decision Graphs. Springer, Heidelberg (2001)MATHGoogle Scholar
  3. 3.
    Acid, S., De Campos, L.M., Gonzalez, A., Molina, R., Perez de la Blanca, N.: Learning with CASTLE. In: Kruse, R., Siegel, P. (eds.) ECSQAU 1991 and ECSQARU 1991. LNCS, vol. 548, pp. 99–106. Springer, Heidelberg (1991)Google Scholar
  4. 4.
    Chickering, D.M., Geiger, D., Heckerman, D.: Learning Bayesian Networks: Search Methods and Experimental Results. In: Fifth International Workshop Artificial Intelligence and Statistics, pp. 112–128 (1995)Google Scholar
  5. 5.
    Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)MATHGoogle Scholar
  6. 6.
    Larrañaga, P., Poza, M., Yurramendi, Y., Murga, R., Kuijpers, C.: Structure Learning of Bayesian Network by Genetic Algorithms: A Performance Analysis of Control Parameters. IEEE Trans. Pattern Analysis and Machine Intelligence 18(9), 912–926 (1996)CrossRefGoogle Scholar
  7. 7.
    Cooper, G.F., Herskovits, E.A.: A Bayesian Method for the Induction of Probabilistic Networks from Data. Machine Learning 9(4), 309–347 (1992)MATHGoogle Scholar
  8. 8.
    Zhang, S.Z., Zhang, Z.N., Yang, N.H., Zhang, N.H., Wang, X.K.: An Improved EM Algorithm for Bayesian Networks Parameter Learning. Machine Learning and Cybernetics 3, 1503–1508 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jaehun Lee
    • 1
  • Wooyong Chung
    • 1
  • Euntai Kim
    • 1
  1. 1.School of Electrical and Electronic EngineeringYonsei UniversitySeoulKorea

Personalised recommendations