A cooperative coevolutionary genetic algorithm for learning Bayesian network structures

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 1131-1138

  Carvalho, Arthur ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Bayesian networks; Cooperative coevolutionary genetic algorithms; Structure learning

Indexed keywords

COOPERATIVE COEVOLUTIONARY GENETIC ALGORITHMS; DATA SETS; DETERMINISTIC ALGORITHMS; EMPIRICAL RESULTS; LEARNING BAYESIAN NETWORKS; OPTIMAL CONNECTIVITY; STRUCTURE LEARNING; SUB-PROBLEMS;

COMPUTER SIMULATION; DISTRIBUTED PARAMETER NETWORKS; GENETIC ALGORITHMS; INFERENCE ENGINES; INTELLIGENT NETWORKS;

BAYESIAN NETWORKS;

EID: 84860389367     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001729     Document Type: Conference Paper

References (18)

1. Beinlich, I. A., Suermondt, H. J., Chavez, R. M., and Cooper, G. F. The ALARM Monitoring System: A Case Study with Two Probabilistic Inference Techniques for Belief Networks. In Second European Conference on Artificial Intelligence in Medicine, pages 247-256, 1989.
2. J. Binder, D. Koller, S. Russell, and K. Kanazawa. Adaptive probabilistic networks with hidden variables. Machine Learning, 29(2-3), 1997.
3. D. M. Chickering, D. Geiger, and D. Heckerman. Learning Bayesian Networks is NP-Hard. Technical report, Microsoft Research, 1994.
4. G. F. Cooper and E. Herskovits. A Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9:309-347, 1992.
5. A. Delaplace, T. Brouard, and H. Cardot. Two Evolutionary Methods for Learning Bayesian Network Structures. In Computational Intelligence and Security, pages 288-297. 2007.
6. D. E. Goldberg and K. Deb. A comparative analysis of selection schemes used in genetic algorithms. In Foundations of Genetic Algorithms, pages 69-93, 1991.
7. D. Heckerman, D. Geiger, and D. M. Chickering. Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning, 20:197-243, 1995.
8. D. Koller and N. Friedman. Probabilistic Graphical Models: Principles and Techniques. MIT Press, 2009.
9. P. Larrañaga, C. M. H. Kuijpers, R. H. Murga, and Y. Yurramendi. Learning Bayesian Network Structures by Searching For the Best Ordering With Genetic Algorithms. IEEE Transactions on Systems, Man and Cybernetics, 26:487-493, 1996. (Pubitemid 126784548)
10. P. Larrañaga, M. Poza, Y. Yurramendi, R. H. Murga, and C. M. H. Kuijpers. Structure Learning of Bayesian Networks by Genetic Algorithms: A Performance Analysis of Control Parameters. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18:912-926, 1994. (Pubitemid 126772833)
11. K. Murphy. The Bayes Net Toolbox for Matlab. Computing Science and Statistics, 33(2):1024-1034, 2001.
12. I. M. Oliver, D. J. Smith, and J. R. C. Holland. A study of permutation crossover operators on the traveling salesman problem. In Proceedings of the Second International Conference on Genetic Algorithms and their application, pages 224-230, 1987.
13. J. Pearl. Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, 1997.
14. M. Potter and K. De Jong. A cooperative coevolutionary approach to function optimization. In Third Conference on Parallel Problem Solving from Nature, pages 249-257, 1994.
15. R. W. Robinson. Counting Unlabeled Acyclic Digraphs. In Combinatorial Mathematics V, volume 622 of Lecture Notes in Mathematics, pages 28-43, 1977.
16. T. Verma and J. Pearl. Equivalence and synthesis of causal models. In Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence, pages 220-227, 1991.
17. T. Verma and J. Pearl. An algorithm for deciding if a set of observed independencies has a causal explanation. In P roceedin gs of the Eighth Conference on Uncertainty in Artificial Intelligence, pages 323-330, 1992.
18. M. L. Wong, S. Y. Lee, and K. S. Leung. Data mining of Bayesian networks using cooperative coevolution. Decision Support Systems, 38:451-472, 2004.