interactionGraph
interactionGraph
Also called the "moral graph"
orderWidth
orderWidth
Chapter 6 Algorithm 2 (page 13)
pruneEdges
pruneEdges
6.8.2
pruneNetworkVarsAndEdges
pruneNetworkVarsAndEdges
6.8.3
variableEliminationMAP
variableEliminationMAP
returns an instantiation q which maximizes Pr(q,e) and that probability
see ch 6 page 31: Algorithm 8
Algorithm 1 from Chapter 6 (page 9)
Algorithm 1 from Chapter 6 (page 9)
is a set of variables
is an ordered list of the variables not in Q
the prior marginal pr(Q)
The cost is the cost of the Tk multiplication. This is highly dependent on π
Chapter 6 Algorithm 5 (page 17)
Chapter 6 Algorithm 5 (page 17)
assert: Q subset of variables assert: π ordering of variables in S but not in Q assert: e assigns values to variables in this network