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

摘要：

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

关键词：贝叶斯网络结构学习、定向最大支撑树、节点块序列、K2算法

所属期刊栏目：46

资助基金：国家自然科学基金51641609,61802333

在线出版日期：2020-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1210-1219