这部分讨论 inference 里面基本的问题,即计算 这类 query,这一般可以认为等价于计算 ,因为我们只需要重新 normalize 一下关于 的分布就得到了需要的值,特别是像 MAP 这类 query(一般此时 是 的补集,可以理解成为取 只需要将这里一些 sum 换成 max 即可)也可以用类似的策略来处理.这部分我们集中考虑 variable elimination 这种策略. 不过我们应该清楚的认识到 inference 问题是“很难”的.,即便是近似解.但是一般说来我们的算法不…