| 基于评分函数的贝叶斯网络结构融合算法 |
| |
| 引用本文： | 蔡青松,陈希厚. 基于评分函数的贝叶斯网络结构融合算法[J]. 计算机工程与应用, 2019, 55(11): 147-152. DOI: 10.3778/j.issn.1002-8331.1803-0034 |
| |
| 作者姓名： | 蔡青松 陈希厚 |
| |
| 作者单位： | 北京工商大学 计算机与信息工程学院,北京,100048;北京工商大学 计算机与信息工程学院,北京,100048 |
| |
| 摘 要： | 利用贝叶斯网络进行因果关系推理已广泛应用于人工智能领域。基于约束方法从观测数据中构建贝叶斯网络通常得到的是其马尔科夫等价类,因存在无向边而无法进行有效的因果推断。为此,基于贝叶斯网络评分函数,并结合集成学习提出了一种模型融合算法,通过对不同的网络结构加权融合,以减少网络中无向边的个数,进而提高其可推断性。实验结果表明,不仅显著减少了无向边条数,也提高了最终网络结构的学习效果,验证了算法的有效性。
|
| 关 键 词： | 贝叶斯网络 评分函数 模型融合 因果推断 |
Bayesian Network Structure Merging Algorithm Based on Scoring Function |
| |
| CAI Qingsong,CHEN Xihou. Bayesian Network Structure Merging Algorithm Based on Scoring Function[J]. Computer Engineering and Applications, 2019, 55(11): 147-152. DOI: 10.3778/j.issn.1002-8331.1803-0034 |
| |
| Authors: | CAI Qingsong CHEN Xihou |
| |
| Affiliation: | School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China |
| |
| Abstract: | Inferring the causality among variables using Bayesian networks has been applied widely in the field of artificial intelligence. The algorithms for constraint-based of constructing Bayesian networks usually return the Markov equivalent class of the real network from observed data, which cannot infer causality effectively because of the existence of undirected edges. In order to improve the inference of Bayesian networks, a model merging strategy combining the Bayesian network score function and the ensemble learning is proposed to reduce the number of undirected edges by integrating multiple Bayesian networks. The experimental results show that it can reduce the number of undirected edges apparently by merging weighted network structures and improve the accuracy of the final network structure as well, which validates the effectiveness of the algorithm. |
| |
| Keywords: | Bayesian networks score function model merging causal inference |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
|
