贝叶斯网络VE推理算法的并行化研究

Research of parallel VE inference algorithm in Bayesian network

贝叶斯网络是一种强有力的不确定性推理和数据分析工具.网络推理是贝叶斯网络的重要内容之一.VE算法是利用联合分布的分解来简化推理的贝叶斯网推理算法.提出一种基于最小缺边搜索算法的消元顺序(PL_OE)算法,使VE算法可并行执行,降低了贝叶斯网推理的时间复杂性.

Bayesian network is a powerful tool used to uncertain inference and data analysis.The network inference is an important content of Bayesian network.The variable-elimination （VE） algorithm is used to simplify Bayesian network inference algorithm with the decomposition of the joint distribution.This paper proposed an elimination ordering algorithm based on the maximum deficiency search algorithm,making VE algorithm execute in parallel,reducing the time complexity of the Bayesian network inference.