Skip to main content

Learning Dynamic Bayesian Networks Structure Based on Bayesian Optimization Algorithm

  • Conference paper
Advances in Neural Networks – ISNN 2007 (ISNN 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4492))

Included in the following conference series:

  • 1574 Accesses

Abstract

An optimization algorithm for dynamic Bayesian networks (DBN) based on Bayesian optimization algorithm (BOA) is developed for learning and constructing the DBN structure. In this paper, we first introduce some basic theories and concepts of probability model evolutionary algorithm. Then we describe, the basic mode for constructing DBN diagram and the mechanism of DBN structure learning based on BOA. The DBN structure learning based on BOA consists of two parts. The first part is to obtain the structure and parameters of DBN in terms of a good solution, and the second part is to produce new groups according to the obtained DBN structure. In this paper, the DBN learning is achieved by genetics algorithm based on a greedy mechanism. The DBN inference is performed by a forward-simulation algorithm. Simulation results are provided to demonstrate the effectiveness of the proposed algorithm.

Supported by NSFC (Grant No. 60404011 and No.60634030).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Sanghai, S., Domingos, P., Weld, D.: Relational Dynamic Bayesian Networks. Journal of Artificial Intelligence Research 2, 106–112 (2005)

    Google Scholar 

  2. Kok, S., Domingos, P.: Learning the Structure of Markov Logic Networks. In: ICML’05, Bonn, Germany, ACM Press, New York (2005)

    Google Scholar 

  3. Bernard, A., Hartemink, A.J.: Informative Structure Priors: Joint Learning of Dynamic Regulatory Networks from Multiple Types of Data. In: PSB, pp. 459–470 (2005)

    Google Scholar 

  4. Harik, G.R., Lobo, F.G., Goldberg, D.E.: The Compact Genetic Algorithm. IEEE Trans. Evolutionary Computation 3, 287–297 (1999)

    Article  Google Scholar 

  5. Pelikan, M., Golaberg, D.E., Cantu-Paz, E.: The Bayesian Optimization Algorithm. IlliGAL Report 98013, University of Illinois at Urbana-Champaign, Illinois (1998)

    Google Scholar 

  6. Pelikan, M., Goldberg, D.E., Cantu-Paz, E.: The Bayesian Optimization Algorithm, Population Sizing, and Time to Convergence. IlliGAL Report 2000003, University of Illinois at Urbana-Champaign, Illinois (2000)

    Google Scholar 

  7. Husmeier, D.: Sensitivity and Specificity of Inferring Genetic Regulatory Interactions from Microarray Experiments with Dynamic Bayesian Networks. Bioinformatics 19, 2271–2282 (2003)

    Article  Google Scholar 

  8. Lauger, F.G.: Artificial Intelligence Structures and Strategies for Complex Problem Solving, 4th edn. Addison-Wesley, Reading (2002)

    Google Scholar 

  9. Oèenášek, J.: Parallel Estimation of Distribution Algorithms. Doctoral Thesis. Brno University of technology (2001)

    Google Scholar 

  10. Pelikan, M.: Bayesian Optimization Algorithm: from Single Level to Hierarchy. Doctoral dissertation, IlliGAL Report 2002023 (2002)

    Google Scholar 

  11. Pelikan, M., David, E.G., Sastry, K.: Bayesian Optimization Algorithm, Decision Graphs and Occam’s Razor. IlliGAL Report 2000020 (2000)

    Google Scholar 

  12. Philippe, L., et al.: BNT Structure Learning Package [2005.5.23] (2005), http://banquiseasi.insa-rouen.fr/projects/bnt-slp/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Derong Liu Shumin Fei Zengguang Hou Huaguang Zhang Changyin Sun

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Gao, S., Xiao, Q., Pan, Q., Li, Q. (2007). Learning Dynamic Bayesian Networks Structure Based on Bayesian Optimization Algorithm. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds) Advances in Neural Networks – ISNN 2007. ISNN 2007. Lecture Notes in Computer Science, vol 4492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72393-6_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72393-6_51

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72392-9

  • Online ISBN: 978-3-540-72393-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics