統計推斷(十一) 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

>>阅读原文<<