%0 Journal Article %T 一种改进的多模块贝叶斯网络局部推理算法 %A 赵建喆 %A 李凯 %J 东北大学学报:自然科学版 %P 1251-1255 %D 2015 %R 10.3969/j.issn.1005-3026.2015.09.008 %X 针对多模块贝叶斯网络的局部推理的时间和空间复杂度高的问题,提出了一种改进的多模块贝叶斯网络局部推理算法.该算法用面向对象语言重新定义了多模块贝叶斯网络模型,在联合树推理算法的基础上结合图论中“顶点度”的概念对局部推理算法进行了优化,针对三角化结果不唯一的问题,给出了一种一般性的解决方案,使三角化后的结果能够将消息传递得更快,有效地缩短推理时间.给出了算法的仿真实例并进行实验分析,结果表明改进后的推理算法有效减小时间、空间复杂度. %K 多模块贝叶斯网络(MSBN) %K 局部推理 %K 联合树算法 %K 顶点度 %K 三角化 %U http://xuebao.neu.edu.cn/natural/CN/abstract/abstract9590.shtml