A Cooperative Coevolutionary Genetic Algorithm for Learning Bayesian Network Structures
Neural and Evolutionary Computing
2013-05-29 v1 Artificial Intelligence
Abstract
We propose a cooperative coevolutionary genetic algorithm for learning Bayesian network structures from fully observable data sets. Since this problem can be decomposed into two dependent subproblems, that is to find an ordering of the nodes and an optimal connectivity matrix, our algorithm uses two subpopulations, each one representing a subtask. We describe the empirical results obtained with simulations of the Alarm and Insurance networks. We show that our algorithm outperforms the deterministic algorithm K2.
Cite
@article{arxiv.1305.6537,
title = {A Cooperative Coevolutionary Genetic Algorithm for Learning Bayesian Network Structures},
author = {Arthur Carvalho},
journal= {arXiv preprint arXiv:1305.6537},
year = {2013}
}