摘要：
1.节点的势函数初始化 对应到j这个节点的因子做一个连乘积,就是j节点里面的全部因子 2.选取根节点，这个好说 3.计算消息，这个复杂了 \(以i到j节点为例\) \(先计算除了j之外，i的其他邻居节点到i的消息，这个例子里面是s到i，t到i的消息(\delta_{k\to j}),k\in (Nb 阅读全文
摘要：
变量消元算法 \(A和其他几个\phi()函数无关,就放到后面去了\) 案例2 顺序总结 VE-Variable Eliminate 第二种消元法复杂度高于第一种的 复杂度还可以从图论的视角分析 导出图和变量消元顺序是一一对应的 scope 就是因子中包含的随机变量 导出图的宽度决定了这个消元顺序对 阅读全文