改进遗传-狼群对节点序寻优的贝叶斯网络结构算法

来源：计量学报杂志2023年第1期北京时间：

作者：刘浩然,苏昭玉,张力悦,王念太,范瑞星

单位：1. 燕山大学信息科学与工程学院,河北 秦皇岛 066004; 2. 河北省特种光纤与光纤传感重点实验室,河北 秦皇岛 066004;

摘要：贝叶斯网络是数据挖掘领域的一种重要方法。针对贝叶斯网络结构学习算法寻优效率低和易陷入局部最优的问题,提出一种基于改进的混合遗传-狼群对节点序寻优的贝叶斯网络结构学习算法。该算法首先利用深度优先搜索对最大支撑树的节点进行拓扑排序;然后利用动态变异及最优交叉算子构建适用于节点序寻优的改进捕食行为,引入动态参数因子来增强算法局部寻优能力;最后与K2算法结合得到最优的贝叶斯网络结构。用3种不同大小的标准网络数据集中进行实验,结果表明,该算法收敛到较优值,寻优效率高于其它同类优化算法。

关键词：计量学;贝叶斯网络结构学习;深度优先搜索;节点序寻优;动态参数因子;K2算法

基金资助：国家重点研发计划专项(2019YFB1707301);河北省人才工程培养资助项目(A201903005)