Junction tree（联结树/结点树）：一种把图模型（尤其是贝叶斯网络或马尔可夫随机场）转换成“树状结构”的方法，使得复杂图上的概率推断可以通过在树上进行信息传递来高效计算（如计算边缘概率、最可能解释等）。常见于 Junction Tree Algorithm（联结树算法）。
（该术语属于统计学与人工智能中的图模型推断；在其他领域“junction”也可指“交汇处/连接点”。）
/ˈdʒʌŋkʃən triː/
We use a junction tree to compute marginal probabilities efficiently.
我们使用联结树来高效计算边缘概率。
After triangulating the graph, the model is converted into a junction tree so that belief propagation can be performed on cliques and separators.
在对图进行三角化之后，模型会被转换为联结树，从而可以在团（cliques）与分隔集（separators）上进行信念传播。
junction 来自拉丁语词根 jungere（意为“连接、结合”），引申为“连接处/交汇点”；tree 在计算机与数学语境中常指“树形结构”。“junction tree”作为术语主要在概率图模型研究中使用，用来强调：把一般图通过构造“团—分隔集”的结构组织成“树”，从而便于推断计算。
Select Language