空军工程大学学报2024，Vol.25Issue(2)：76-84,9.DOI:10.3969/j.issn.2097-1915.2024.02.009
基于MMPC-FPSO贝叶斯网络混合结构学习方法
A Hybrid Structure Learning Method Based on MMPC-FPSO for Bayesian Networks
摘要
Abstract
Aimed at the problems that in the process of bayesian network structure learning,the network structure size increases in exponential with the number of nodes,in leading to the expansion of the net-work structure search space,and,in turn,hampering the efficiency of network structure learning algo-rithms,a bayesian network hybrid structure learning method,MMPC-FPSO,is introduced in combination with maximum-minimum parent-child set constraints(MMPC)and firefly particle swarm optimization(FPSO).Firstly,in view of addressing the issues of low algorithm efficiency and inaccurate network structure due to random initialization of the network structure population in the process of bayesian net-work structure learning using particle swarm algorithms,a population constraint method is proposed based on the improved MMPC algorithm.Secondly,in view of tackling the problems of slow speed,low accura-cy,and susceptibility to local optima in traditional particle swarm-based scoring search methods,a particle optimization strategy based on the firefly algorithm is presented.Finally,in order to validate the correct-ness and superiority of the proposed method,the three standard networks are applied to the structure learning.The simulation results demonstrate that the gap between the obtained BIC scores and the scores of standard networks is reduced by 68.7％,65.5％,34.1％,respectively by the proposed algorithm,com-pared to the traditional particle swarm-based structure learning methods.关键词
结构学习/贝叶斯网络/粒子群算法/MMPC算法Key words
structure learning/Bayesian networks/particle swarm optimization/MMPC algorithm分类
信息技术与安全科学引用本文复制引用
董文佳,方洋旺,彭维仕,闫晓斌..基于MMPC-FPSO贝叶斯网络混合结构学习方法[J].空军工程大学学报,2024,25(2):76-84,9.基金项目
国家自然科学基金(61973253) （61973253）
