Алгоритм дерева сочленений — точный метод вывода для вероятностных графических моделей. Он преобразует граф в дерево кластеров, чтобы вероятности могли эффективно распространяться для вычисления маргинальных распределений или ответа на вероятностные запросы.
(Also Clique Tree.) A method used in machine learning to extract marginalization in general graphs. In essence, it entails performing belief propagation on a modified graph called a junction tree. The graph is called a tree because it branches into different sections of data; nodes of variables are the branches.