基于评分函数的贝叶斯网络结构融合算法  

Bayesian Network Structure Merging Algorithm Based on Scoring Function

作　　者：蔡青松[1] 陈希厚 CAI Qingsong;CHEN Xihou(School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China)

机构地区：[1]北京工商大学计算机与信息工程学院

出　　处：《计算机工程与应用》2019年第11期147-152,共6页Computer Engineering and Applications

基　　金：北京市自然科学基金(No.4172013)

摘　　要：利用贝叶斯网络进行因果关系推理已广泛应用于人工智能领域。基于约束方法从观测数据中构建贝叶斯网络通常得到的是其马尔科夫等价类,因存在无向边而无法进行有效的因果推断。为此,基于贝叶斯网络评分函数,并结合集成学习提出了一种模型融合算法,通过对不同的网络结构加权融合,以减少网络中无向边的个数,进而提高其可推断性。实验结果表明,不仅显著减少了无向边条数,也提高了最终网络结构的学习效果,验证了算法的有效性。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.

关 键 词：贝叶斯网络 评分函数 模型融合 因果推断 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]