Exact Inference

Treewidth

Structural complexity measure of a graph that determines the efficiency of exact inference, defined as the maximum size of cliques minus one in an optimal tree decomposition.

← Indietro