lecture04-ExactInference¶

我们在eliminate某一个变量a的时候，先把所有与a相关的term放到一起，然后把这些term对a进行summation，就得到了一个关于“剩余term”的function m(b,c)，我们称之为message

Variable Elimination ： 我们可以把上面的过程推广到graph，就是Variable Elimination和sum product 。。。

sum-product的复杂度取决于clique tree中最大的clique。

clique只跟elimination的顺序有关，而与query无关。因此我们在选定一个elimination的顺序之后，就可以把message存起来，可以重复使用。