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

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

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

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

１１２

周慕宇ꎬ刘以安ꎬ肖颖

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

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

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

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

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

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

果表明:在相同的网络结构和先验条件下ꎬ该文改进的混合算法都能更好地识别网络结构ꎬ在各

网络结构中无论先验经验是否准确ꎬ在结构精确度和海明距离方面都具有较强的学习能力ꎮ

关键词:贝叶斯网络ꎻ结构学习ꎻ先验信息重构方法ꎻ模拟退火算法ꎻ马尔可夫链蒙特卡洛算法

－－－

中图分类号:ＴＰ３１１文章编号２０２０)

－

ＤＯＩ:１０.１４１７７/ｊ.ｃｎｋｉ.３２１３９７ｎ.２０２０.４４.０３.００９

ＩｍｐｒｏｖｅｍｅｎｔｏｆＫ２ａｌｇｏｒｉｔｈｍｆｏｒＢａｙｅｓｉａｎｎｅｔｗｏｒｋ

ｓｔｒｕｃｔｕｒｅｌｅａｒｎｉｎｇ

ＺｈｏｕＭｕｙｕꎬＬＹｉｕｉａｎꎬＸｉａｏＹｉｎｇ

１１２

(１.ＳｃｈｏｏｌｏｆＩｎｔｅｒｎｅｔｏｆＴｈｉｎｇｓＥｎｇｉｎｅｅｒｉｎｇꎬＪｉａｎｇｎａｎＵｎｉｖｅｒｓｉｔｙꎬ２１４１２２ꎬＷｕｘｉＣｈｉｎａ

２.ＷｕｘｉＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙꎬ２１４１２１ꎬＷｕｘｉＣｈｉｎａ)

Ａｂｓｔｒａｃｔ:ＡｉｍｉｎｇａｔｈａｒｓｈｐｒｉｏｒｎｏｄｅｓｅｑｕｅｎｃｅｃｏｎｄｉｔｉｏｎｓｆｏｒＫ２ａｌｇｏｒｉｔｈｍｌｅａｒｎｉｎｇＢ

ｎｅｔｗｏｒｋ(ＢＮ)ｓｔｒｕｃｔｕｒｅꎬａｐｒｉｏｒｉｉｎｆｏｒｍａｔｉｏｎｒｅｃｏｎｓｔｒｕｃｔｉｏｎｍｅｔｈｏｄｉｓｐｒｏｐｏｓｅｄｔｏｉｍｐｒｏｖｅｔｈｅ

ｃａｂｉｌｉｔｙｏｆｔｈｅａｌｇｏｒｉｔｈｍａｎｄｌｅｔｔｈｅＫ２ａｌｇｏｒｉｔｈｍｇｅｔａｍｏｒｅａｃｃｕｒａｔｅｎｅｔｗｓｔｒｕｃｔｕｒｅ.ｏｒｋＦｏｒｔｈｅ

ｐｒｏｂｌｅｍｔｈａｔｔｈｅＫ２ａｌｇｏｒｉｔｈｍｈａｓｌｏｓｔｒｕｃｔｕｒａｌｗｐｒｅｃｉｓｉｏｎｉｎｔｈｅｓｍａｌｌｓａｍｐｌｅｄａｔａꎬｔｈｅ

ａｎｎｅａｌｉｎｇ(ＳＡ)ａｌｇｏｒｉｔｈｍｉｓｕｓｅｄｆｏｒｏｐｔｉｍｉｚａｔｉｏｎ.Ｔｈｅｉｎｉｔｉａｌｎｅｔｗｓｔｒｕｃｔｕｒｅｏｒｋｉｓｂｙ

ｒｅｃｏｎｓｔｒｕｃｔｉｎｇｔｈｅｐｒｉｏｒｉｎｆｏｒｍａｔｉｏｎꎬａｎｄｔｈｅｎｅｉｇｈｂｏｒｈｏｏｄｓｏｌｖｉｎｇｍｅｔｈｏｄｏｆｔｈｅＳＡｉｓ

ｉｍｐｒｏｖｅｄｔｏｏｂｔａｉｎｔｈｅｏｐｔｉｍａｌｓｔｒｕｃｔｕｒｅｏｆｔｈｅｎｅｔｗＢｏｒｋ.ｙｌｅａｒｎｉｎｇｆｏｕｒＢＮ

－－－－

收稿日期修回日期

基金项目:国家自然科学基金

－

作者简介:周慕宇(１９９４)ꎬ男ꎬ硕士ꎬ主要研究方向:机器学习、数据挖掘ꎬＥ￣ｍａｉｌ:ｒａｕｌ３