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

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

Full description

Saved in:
Bibliographic Details
Published in自动化学报 Vol. 46; no. 6; pp. 1210 - 1219
Main Authors 王海羽, 刘浩然, 张力悦, 张春兰, 刘彬
Format Journal Article
LanguageChinese
Published 燕山大学河北省特种光纤与光纤传感重点实验室 秦皇岛066004 01.06.2020
燕山大学信息科学与工程学院 秦皇岛066004
Subjects
节点块序列
定向最大支撑树
贝叶斯网络结构学习
K2算法
Online AccessGet full text
ISSN0254-4156
DOI10.16383/j.aas.c180108

Cover

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