一种改进的多模块贝叶斯网络局部推理算法

针对多模块贝叶斯网络的局部推理的时间和空间复杂度高的问题,提出了一种改进的多模块贝叶斯网络局部推理算法.该算法用面向对象语言重新定义了多模块贝叶斯网络模型,在联合树推理算法的基础上结合图论中"顶点度"的概念对局部推理算法进行了优化,针对三角化结果不唯一的问题,给出了一种一般性的解决方案,使三角化后的结果能够将消息传递得更快,有效地缩短推理时间.给出了算法的仿真实例并进行实验分析,结果表明改进后的推理算法有效减小时间、空间复杂度.

An ImproVed Local Inference Algorithm for Multiply Sectioned Bayesian Networks

Due to the temporal and spatial complexity in the local inference of multiply sectioned Bayesian networks (MSBN)， an improved algorithm for the local inference of MSBN was proposed. The algorithm redefined the model of MSBN with an object-oriented language. Combined with the concept of vertex degree in graph theory， the algorithm was optimized based on the joint tree algorithm. Considering that the outcome of triangulation was not single， the improved algorithm offered a general solution， which helped to convey message faster and greatly shorten inference time. Finally， an instance of the algorithm was given for experimental analysis， whose results showed that the improved inference algorithm significantly reduces both temporal and spatial complexity.