arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1305.6537cs.NEcs.AI
收藏

贝叶斯网络结构学习的协同进化遗传算法

A Cooperative Coevolutionary Genetic Algorithm for Learning Bayesian Network Structures

University of Waterloo(滑铁卢大学)

Arthur Carvalho

摘要:

我们提出了一个合作的协同进化遗传算法学习贝叶斯网络结构,从完全可观察的数据集。由于这个问题可以分解成两个相关的子问题,即找到一个排序的节点和一个最佳的连接矩阵,我们的算法使用两个子群,每一个代表一个子任务。我们描述的实证结果与模拟的报警和保险网络。我们表明,我们的算法优于确定性算法K2。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑