The Junction Tree Algorithm Based on the Bucket Elimination
基于桶消元的联合树算法

一、引言联合树算法是一种应用广泛的信度网推理算法。根据不同的消息传递方案,可以将联合树算法分为两种:一种基于Hugin消息传递方案,称为Hugin联合树算法;另一种采用Shafer-Shenoy消息传递方案,称为Shafer-Shenoy联合树算法。下文除特别申明外,提到的联合树算法都是指Hugin联合树算法。