知识卡片
变量消元把局部和缓存为消息
求边缘时,每消去一个变量先乘所有含它的因子,再对它求和,得到作用在剩余邻域的中间因子。树上可将此因子理解为沿边发送的消息,发给某邻居时排除该邻居刚发来的消息。节点边缘由全部入消息相乘再归一;有环图的同式迭代未必给出精确边缘。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第14章 概率图模型 · 查看原书依据
在消去变量的过程中,在消去每一个变量时都需要保证其依赖的变量已经消去,因此消去顺序应该是有向概率图中的一条以目标节点为终点的拓扑序列.
参考来源
- 位置:《机器学习公式详解》第14章 概率图模型(book-source:`extracted/机器学习公式详解/_epub-src/text/part0020.html`,式(14.14))
- 结论依据:式(14.14)至(14.20)从逐变量求和发展到树上的消息传递。
- 原始内容:在消去变量的过程中,在消去每一个变量时都需要保证其依赖的变量已经消去,因此消去顺序应该是有向概率图中的一条以目标节点为终点的拓扑序列.