A new genetic approach for structure learning of Bayesian networks: Matrix genetic algorithm

International Journal of Control, Automation and Systems

Volumn 8, Issue 2, 2010, Pages 398-407

  Lee, Jaehun ^a   Chung, Wooyong ^a   Kim, Euntai ^a   Kim, Soohan ^b  

^a Yonsei University   (South Korea)

^b SAMSUNG Electronics   (South Korea)

Author keywords

Bayesian network; Connectivity matrix; Genetic algorithm; Matrix chromosome; Structure learning

Indexed keywords

BENCHMARK APPLICATIONS; CHROMOSOME STRUCTURE; DIRECTED ACYCLIC GRAPHS; GENETIC APPROACH; GENETIC OPERATORS; MATRIX; MATRIX CHROMOSOME; NOVEL METHODS; STRUCTURE-LEARNING;

BENCHMARKING; CHROMOSOMES; COMPUTER SIMULATION; DISTRIBUTED PARAMETER NETWORKS; GENETIC ALGORITHMS; INFERENCE ENGINES; INTELLIGENT NETWORKS; LEARNING ALGORITHMS; MATHEMATICAL OPERATORS; SPEECH RECOGNITION;

BAYESIAN NETWORKS;

EID: 77951152392     PISSN: 15986446     EISSN: 20054092     Source Type: Journal    
DOI: 10.1007/s12555-010-0227-3     Document Type: Article

References (22)

1. F. V. Jensen, "Introduction to Bayesian networks," Technical Report IR 93-2003, Dept. of Mathematics and Computer Science, Univ. of Aalborg, Denmark, 1993.
2. M. L. Wong and K. S. Leung, "An efficient data mining method for learning Bayesian networks using an evolutionary algorithm-based hybrid approach," IEEE Trans. on Evolutionary Computation, vol.8, pp. 378-404, Aug. 2004.
3. H. Wang, D. Dash, and M. J. Druzdzel, "A method for evaluating elicitation schemes for probabilistic models," IEEE Trans. on Systems, Man, and Cybernetics, Part B, vol.32, no.1, pp. 38-43, Feb. 2002.
4. S. Acid, L. M. De Campos, A. Gonzalez, R. Molina, and N. Perez de la Blanca, "Learning with CASTLE," Symbolic and Quantitative Approaches to Uncertainty, R. Kruse and P. Siegel, eds., Lecture Notes in Computer Science 548. SpringerVerlag, 1991.
5. D. M. Chickering, D. Geiger, and D. Heckerman, "Learning Bayesian networks: search methods and experimental results," Proc. Fifth Int'l Workshop Artificial Intelligence and Statistics, pp. 112-128, 1995.
6. G M. Provan and M. Singh, "Learning Bayesian networks using feature selection," Preliminary Papers Fifth Int'l Workshop Artificial Intelligence and Statistics, pp. 450-456, 1995.
7. P. Larrañaga, M. Poza, Y. Yurramendi, R. Murga, and C Kuijpers, "Structure learning of Bayesian network by genetic algorithms: a performance analysis of control parameters," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.18, no.9, pp. 912-926, Sept. 1996.
8. R. Garza-Domínguez, M. Martinez-Morales, N. Cruz-Ramírez, J. L. Jiménez-Andrade, and A. G Hernández, "A method based on genetic algorithms and fuzzy logic to induce Bayesian networks," Proc. Fifth Mexican International Conference in Computer Science, Colima, Mexico, pp. 176-180, 2004.
9. L. M. d. Campos, J. A. Gámez, and S. Moral, "Partial abductive inference in Bayesian belief networks - an evolutionary computation approach by using problem-specific genetic operators," IEEE Trans. on Evolutionary Computation, vol.6, pp. 105-131, April 2002.
10. J. Lee, W. Chung, and E. Kim, "Structure learning of Bayesian networks using dual genetic algorithm," IEICE Trans, on Information and Systems, vol.E91-D, no.1, pp. 32-43, 2008.
11. G F. Cooper and E. A. Herskovits, "A bayesian method for the induction of probabilistic networks from data," Machine Learning, vol.9, no.4, pp. 309-347, 1992.
12. X. Li, X. He, and S. Yuan, "Learning Bayesian networks structures from incomplete data based on extending evolutionary programming," Proc. Int'l Conf. Machine Learning and Cybernetics, vol.4, pp. 2039-2043, Aug. 2005.
13. S. Shetty and M. Song, "Structure learning of Bayesian networks using a semantic genetic algorithm-based approach," Proc. Int'l Conf. Information Technology: Research and Education, pp. 454-458, 2005.
14. W. Chung, Context Aware Application for Smart Home Based on Bayesian Network, Master thesis, Yonsei University, 2006.
15. http://www.norsys.com/networklibrary.html
16. F. V. Jensen, Bayesian Networks and Decision Graphs, Springer, 2001.
17. S. Z. Zhang, Z. N. Zhang, N. H. Yang, J. Y. Zhang, and X. K. Wang, "An improved EM algorithm for Bayesian networks parameter learning," Machine Learning and Cybernetics, vol.3, pp. 1503-1508, Aug. 2004.
18. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer, 1999.
19. P. Larrañaga, C. Kuijpers, and R. Murga, "Learning Bayesian network structures by searching for the best ordering with genetic algorithms," IEEE Trans. on Systems, Man, and Cybernetics, Part A, vol.26, pp. 487-493, 1996.
20. P. Korpipää, M. Koskinen, J. Peltola, S. Mäkelä, and T. Seppänen, "Bayesian approach to sensorbased context awareness," Personal and Ubiquitous Computing, vol.7, no.2, pp. 113-124, 2003.
21. I. A. Beinlinch, H. J. Suermondt, R. M. Chavez, and G F. Cooper, "The ALARM monitoring system: a case study with two probabilistic inference techniques for belief networks," Proc. Second European Conf. Artificial Intelligence in Medicine, pp. 247-256, 1989.
22. K. B. Hwang and B. T. Zhang, "Bayesian model averaging of Bayesian network classifiers over multiple node-orders application to sparse datasets," IEEE Trans. on Systems, Man, and Cybernetics, Part B, vol.35, no.6, pp. 1302-1310, Dec. 2005.