| 基于马尔可夫毯的贝叶斯网络结构学习算法 |
| |
| 引用本文： | 赵建喆,吴辰铌,王兴伟,裴丽亚. 基于马尔可夫毯的贝叶斯网络结构学习算法[J]. 东北大学学报(自然科学版), 2020, 41(4): 464-470. DOI: 10.12068/j.issn.1005-3026.2020.04.002 |
| |
| 作者姓名： | 赵建喆 吴辰铌 王兴伟 裴丽亚 |
| |
| 作者单位： | (1.东北大学 软件学院， 辽宁 沈阳110169； 2.东北大学 计算机科学与工程学院， 辽宁 沈阳110169) |
| |
| 基金项目： | 辽宁省博士启动基金资助项目(20170520238); 中央高校基本科研业务费专项资金资助项目(N171713006). |
| |
| 摘 要： | 贝叶斯网络图结构的自动学习是机器学习中的一个挑战，针对传统算法学习效率低、难于去除冗余边及确定结构中边的方向等问题，提出了一种基于马尔可夫毯的贝叶斯网络结构学习算法.该算法改进了经典的马尔可夫毯学习算法，使之减少条件独立检验次数，并在后续确定有向结构方面更适应贝叶斯网络结构学习，同时给出了两种有向边方向确定的一般性解决方案，有效提高了学习算法的学习效率.最后建立了基于贝叶斯网络的互联云QoE评价模型，并进行了仿真实验，结果表明改进后的学习算法在预测准确率、学习效率上均优于传统算法.
|
| 关 键 词： | 贝叶斯网络 结构学习 马尔可夫毯 互联云 QoE评价 |
| 收稿时间： | 2019-03-14 |
| 修稿时间： | 2019-03-14 |
Structure Learning Algorithm of Bayesian Networks Based on Markov Blanket |
| |
| ZHAO Jian-zhe,WU Chen-ni,WANG Xing-wei,PEI Li-ya. Structure Learning Algorithm of Bayesian Networks Based on Markov Blanket[J]. Journal of Northeastern University(Natural Science), 2020, 41(4): 464-470. DOI: 10.12068/j.issn.1005-3026.2020.04.002 |
| |
| Authors: | ZHAO Jian-zhe WU Chen-ni WANG Xing-wei PEI Li-ya |
| |
| Affiliation: | 1.School of Software， Northeastern University， Shenyang 110169， China; 2.School of Computer Science & Engineering， Northeastern University， Shenyang 110169， China. |
| |
| Abstract: | 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. |
| |
| Keywords: | Bayesian networks structure learning Markov blanket intercloud QoE evaluation |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
