摘要: 针对多模块贝叶斯网络的局部推理的时间和空间复杂度高的问题,提出了一种改进的多模块贝叶斯网络局部推理算法.该算法用面向对象语言重新定义了多模块贝叶斯网络模型,在联合树推理算法的基础上结合图论中“顶点度”的概念对局部推理算法进行了优化,针对三角化结果不唯一的问题,给出了一种一般性的解决方案,使三角化后的结果能够将消息传递得更快,有效地缩短推理时间.给出了算法的仿真实例并进行实验分析,结果表明改进后的推理算法有效减小时间、空间复杂度.
中图分类号:
赵建喆, 李凯. 一种改进的多模块贝叶斯网络局部推理算法[J]. 东北大学学报:自然科学版, 2015, 36(9): 1251-1255.
ZHAO Jian-zhe, LI Kai. An Improved Local Inference Algorithm for Multiply Sectioned Bayesian Networks[J]. Journal of Northeastern University:Natural Science, 2015, 36(9): 1251-1255.