基于节点块序列约束的局部贝叶斯网络结构搜索算法

• 作者: 刘彬 刘浩然 张力悦 张春兰 王海羽
• 来源期刊: 自动化学报
• 关键词: 贝叶斯网络结构学习 定向最大支撑树 节点块序列 K2算法
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 1210-1219
• 页数: 10页
• 字数: 7216字
• 语种: 中文
• DOI: 10.16383/j.aas.c180108

摘要

针对K2算法过度依赖节点序和节点序搜索算法评价节点序效率较低的问题,提出一种基于节点块序列约束的局部贝叶斯网络结构搜索算法,该算法首先通过评分定向构建定向支撑树结构,在此基础上构建节点块序列,然后利用节点块序列确定每个节点的潜在父节点集,通过搜索每个节点的父节点集构建网络结构,最后对该结构进行非法结构修正得到最优贝叶斯网络结构.利用标准网络将算法与几种不同类型的改进算法进行对比分析,验证该算法的有效性.