K2算法在贝叶斯网络结构学习中的改进研究 .pdfVIP

第４４卷第３期南京理工大学学报Ｖｏｌ.４４

２０２０年６月ＪｏｕｒｎａｌｏｆＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ

Ｋ２算法在贝叶斯网络结构学习中的改进研究

１１２

周慕宇ꎬ刘以安ꎬ肖颖

(１.江南大学物联网工程学院ꎬ江苏无锡２１４１２２无锡职业技术ꎻ２.学院ꎬ江苏无锡２１４１２１)

摘要:针对Ｋ２算法学习贝叶斯网络(ＢＮ)结构苛刻的先验节点顺序条件ꎬ提出先验信息重构

方法来提高算法适用性ꎬ让Ｋ２算法得到更加精准的网络结构ꎮ对于Ｋ２算法在较小样本数据

中结构精度低的问题ꎬ使用模拟退火(ＳＡ)算法对其进行优化ꎮ利用重构先验信息构建初始网

络结构ꎬ改进ＳＡ算法的邻域求解方法ꎬ以求得网络的最优结构ꎮ通过学习４个ＢＮ结构ꎬ将改

进的混合算法分别与Ｋ２算法和马尔可夫链蒙特卡洛(ＭＣＭＣ)算法进行优劣仿真比较ꎮ仿真结

果表明:在相同的网络结构和先