基于人工蜂群算法的贝叶斯网络结构学习

被引：10

作者：

张平

刘三阳

朱明敏

机构：

[1] 西安电子科技大学数学与统计学院

来源：

智能系统学报 | 2014年 / 9卷 / 03期

关键词：

贝叶斯网络; NP难; 人工蜂群算法; 遗传算子; 结构学习;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

从数据集中学习贝叶斯网络结构是一个NP难问题。针对此问题提出基于遗传算子的人工蜂群算法。首先,将贝叶斯网络结构映射为一种二进制编码;其次,根据贝叶斯网络的结构特点,设计了蜜源的更新策略,从而将学习贝叶斯网络结构的过程转化为蜂群寻找最优蜜源的过程。实验结果表明,该算法应用于贝叶斯网络结构学习中的有效性。

引用

页码：325 / 329

页数：5