Chapter 4 · Demo 3 · 推断算法

变量消去顺序与 fill-in 边

消去隐藏变量时,不同顺序产生不同大小的中间因子。选错顺序会导致计算量暴增。
核心公式:\(p(H|E)=\sum_{L_1,L_2}p(H,L_1,L_2|E)\)

因子图与 fill-in

观察提示

文献与案例意图

参考 BRML Ch6 Efficient Inference in Trees 和 PML2 Inference algorithms overview。案例说明推断算法的核心不在"公式变了"而在"求和顺序变聪明",对应认知中"哪些信息先整合"的问题。

  • BRML Ch6-7
  • PML2 Ch7-9