基于节点排序的贝叶斯网络结构学习算法

• 作者: 姚洁 宋新方 朱响斌 李广龙 邱慧玲
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 贝叶斯网络 结构学习 MMPC算法 K2算法 广度优先搜索
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 317-321
• 页数: 5页
• 分类号: TP181
• 字数: 3721字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.05.052

摘要

针对K2算法学习贝叶斯网络结构时需要确定节点顺序的问题,提出一种混合贝叶斯网络结构学习算法.在给定数据集的情况下,利用MMPC算法获得网络的初始结构图,应用广度优先搜索的方式对此初始结构图进行搜索,从该图中入度为0的节点出发,按层次依次访问图中的邻接点,获得优化的节点顺序.将该节点顺序作为K2算法的初始节点顺序,再利用K2算法对空间进行搜索,找到全局最优解.实验结果表明,与K2算法和限制性粒子群算法相比,该算法在相同的样本数据集下产生多边、少边和反边情况的概率更低,并且可学习到更准确的贝叶斯网络结构,收敛速度快、求解精度高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱响斌	浙江师范大学数理与信息工程学院	20	86	5.0	9.0
2	邱慧玲	浙江师范大学数理与信息工程学院	2	22	2.0	2.0
3	姚洁	浙江师范大学数理与信息工程学院	1	5	1.0	1.0
4	李广龙		1	5	1.0	1.0