Two evolutionary methods for learning bayesian network structures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4456 LNAI, Issue , 2007, Pages 288-297

  Delaplace, Alain ^a   Brouard, Thierry ^a   Cardot, Hubert ^a  

^a UNIVERSITÉ DE TOURS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN NETWORKS; CONVERGENCE OF NUMERICAL METHODS; DATABASE SYSTEMS; LEARNING ALGORITHMS; TABU SEARCH;

DYNAMIC MUTATION RATE; GENETIC OPERATORS; STRUCTURE LEARNING;

EVOLUTIONARY ALGORITHMS;

EID: 38349009317     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74377-4_31     Document Type: Conference Paper

References (22)

1. Chickering, D.M., Geiger, D., Heckerman, D.: Learning Bayesian Networks is NP-hard. Technical Report MSR-TR-94-17, Microsoft Research (November 1994)
2. Cooper, G., Herskovits, E.: A Bayesian method for the Induction of Probabilistic Networks from Data. Machine Learning 09, 309-347 (1992)
3. Robinson, R.: Counting Unlabeled Acyclic Digraphs. In: Combinatorial Mathematics V: Proceedings of the Fifth Australian Conference, held at the Royal Melbourne Institute of Technology. American Mathematical Society, pp. 28-43 (1976)
4. Friedman, N.: The Bayesian Structural EM Algorithm. In: Fourteenth Conference on Uncertainty in Artificial Intelligence (UAI), pp. 129-138 (1998)
5. Chickering, D.M.: Optimal Structure Identification with Greedy Search. Journal of Machine Learning Research 3, 507-554 (2002)
6. Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction and Search. SpringerVerlag, Heidelberg (1993)
7. Cheng, J., Bell, D., Liu, W.: Learning Belief Networks from Data: an Information Theory Based Approach. In: Proceedings of the sixth ACM International Conference on Information and Knowledge Management, pp. 325-331. ACM Press, New York (1997)
8. Larranaga, P., Poza, M., Yurramendi, Y., Murga, R., Kuijpers, C.: Structure Learning of Bayesian Networks by Genetic Algorithms: A Performance Analysis of Control Parameters. IEEE Trans (PAMI) 18(9), 912-926 (1996)
9. Cotta, C., Muruzábal, J.: On the Learning of Bayesian Network Graph Structures via Evolutionary Programming. In: Proceedings of the 2nd European Workshop on Probabilistic Graphical Models, pp. 65-72 (2004)
10. Wong, M., Lam, W., Leung, K.: Using Pvolutionary Programming and Minimum Description Length Principle for Data Mining of Bayesian networks. IEEE Trans (PAMI) 21(2), 174-178 (1999)
11. Wong, M., Lee, S.Y., Leung,K.S.: A Hybrid Data Mining Approach To Discover Bayesian Networks Using Evolutionary Programming. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pp. 214-222 (2002)
12. van Dijk, S., Thierens, D., van der Gaag, L.C.: A Skeleton-Based Approach to Learning Bayesian Networks from Data. In: 7th European Conference on Principles and Practice of Knowledge Discovery in Databases, Cavtat-Dubrovnik, Croatia, September 22-26, 2003, pp. 132-143 (2003)
13. van Dijk, S., Thierens, D., van der Gaag, L.C.: Building a GA from Design Principles for Learning Bayesian Networks. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2003) pp. 886-897 (2003)
14. Verma, T., Pearl, J.: Equivalence and Synthesis of Causal Models. In: Proceedings of the Sixth Conference on Uncertainty and Artificial Intelligence, pp. 220-227. Morgan Kaufmann, San Francisco (1990)
15. Silvia Acid, S., de Campos, L.M.: Searching for Bayesian Network Structures in the Space of Restricted Acyclic Partially Directed Graphs. Journal of Artificial Intelligence Research 18, 445-490 (2003)
16. Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor (1975)
17. Heckerman, D.: A Tutorial on Learning Bayesian Networks. Technical Report MSRTR-95-06, Microsoft Research (March (1995)
18. Chow, C.K., Liu, C.N.: Approximating Discrete Probability Distributions with Dependence Trees. IEEE Trans, on Information Theory 14(3), 462-467 (1968)
19. Chickering, D.M.: Learning equivalence classes of Bayesian-network structures. Journal of Machine Learning Research 2, 445-498 (2002)
20. Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter Control in Evolutionary Algorithms. IEEE Trans. on Evolutionary Computation 3(2), 124-141 (1999)
21. Glickman, M., Sycara, K.: Reasons for Premature Convergence of Self-adapting Mutation Rates. In: Proceedings of the 2000 Congress on Evolutionary Computation, Vol. 1, pp. 62-69 (July 2000)
22. Thierens, D.: Adaptive mutation Rate Control Schemes in Genetic Algorithms. In: Technical Report UU-CS-2002-056, Institute of Information and Computing Sciences, Utrecht University (2002)