统计推断(十一) Sum-product algorithm

1. Sum-product(Message passing) on trees 目的是为了计算边缘分布，相比于 elimination 的优势在于可以用较少的计算次数计算所有随机变量的边缘分布，关键在于复用 message algorithm Step 1: Compute messages m i → j ( x j ) = ∑ x i ϕ i ( x i ) ψ i j ( x i , x

>>阅读原文<<