Junction tree algorithm Machine Learning
noun phrase
Definition: A method used in probabilistic graphical models to perform efficient inference (especially marginalization) by transforming a graph into a junction tree (clique tree) and propagating beliefs over that structure [Bakanach 2023/2024].
Example in context: “JunctionTree method (Chen et al., 2015) subsequently improved upon PrivBayes by learning DP-protected pairwise correlations of the attributes and applying junction tree algorithm to infer joint data distribution via noisy marginals.” [Ponomareva et al. 2023]
Synonym: Clique Tree
Related terms: junction tree; clique tree; belief propagation; probabilistic graphical model; exact inference; marginalization; Bayesian network; Markov network