连接树（junction tree），理学-计算机科学技术-人工智能-机器学习-概率图模型，概率图模型中进行推理运算涉及的一个重要概念。在连接树算法中常用到此概念。对于很多实际问题，人们往往要构建和处理含有环的概率图模型。这时，一些基于树图的推理算法，例如和积算法，将不再适用。连接树算法可以适用于这类一般性的概率图模型的推理任务。连接树算法在概率图模型中进行推理的一般步骤包括：1）道德化。仅用于有向图模型，无向图模型不需进行此步操作。注意的是，需要将每个变量节点的父节点全部两两连接，而不是仅连接邻近的父节点。2）三角化。确保每个包含四个及以上节点的环增设内部连线以消除这样的环。3）生成连接树。由三角化后的图生成连接树，移除不必要的边。4）确定连接树图模型中集团的势函数。5）消息传递。下面介绍如何从三角化后的图生成连接树。首先，三角化的图被用于构造一个新的树结构的无向图，该图的节点对应三角化后的图的最大集团，边连接了含有共同的一个或多个变量的两个集团。其中，选择哪些集团进行连接是很重要的，通常采用最大生成树来完成。