基于马尔可夫毯的贝叶斯网络结构学习算法  

Structure Learning Algorithm of Bayesian Networks Based on Markov Blanket

作　　者：赵建喆[1] 吴辰铌[1] 王兴伟[1] 裴丽亚 ZHAO Jian-zhe;WU Chen-ni;WANG Xing-wei;PEI Li-ya(School of Software,Northeastern University,Shenyang 110169,China;School of Computer Science&Engineering,Northeastern University,Shenyang 110169,China)

机构地区：[1]东北大学软件学院,辽宁沈阳110169 [2]东北大学计算机科学与工程学院,辽宁沈阳110169

出　　处：《东北大学学报（自然科学版）》2020年第4期464-469,481,共7页Journal of Northeastern University(Natural Science)

基　　金：辽宁省博士启动基金资助项目(20170520238);中央高校基本科研业务费专项资金资助项目(N171713006).

摘　　要：贝叶斯网络图结构的自动学习是机器学习中的一个挑战,针对传统算法学习效率低、难于去除冗余边及确定结构中边的方向等问题,提出了一种基于马尔可夫毯的贝叶斯网络结构学习算法.该算法改进了经典的马尔可夫毯学习算法,使之减少条件独立检验次数,并在后续确定有向结构方面更适应贝叶斯网络结构学习,同时给出了两种有向边方向确定的一般性解决方案,有效提高了学习算法的学习效率.最后建立了基于贝叶斯网络的互联云QoE评价模型,并进行了仿真实验,结果表明改进后的学习算法在预测准确率、学习效率上均优于传统算法.The automatic learning of Bayesian network graph structure is a challenge in machine learning.Aiming at the problems of low learning efficiency of traditional algorithm,difficulty in removing redundant edges and determining the direction of the edges in the structure,a Bayesian network structure learning algorithm based on Markov blanket was proposed.The proposed algorithm improves the classical Markov blanket learning algorithm,reduces the number of conditional independent inspections,and is more suitable for Bayesian network structure learning in the subsequent determination of directed structures.At the same time,a general solution for determining the direction of two directed edges was given,which effectively improves the learning efficiency of the learning algorithm.Finally,the Bayesian network-based interconnected cloud QoE evaluation model was established,and the simulation experiment was carried out.The results showed that the improved learning algorithm is superior to the traditional algorithm in prediction accuracy and learning efficiency.

关 键 词：贝叶斯网络 结构学习 马尔可夫毯 互联云 QoE评价 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]