変分メッセージパッシング
親ノードが、子ノードに対してその十分統計量の期待値を送信する一方で、子ノードはその親ノードに対して、指数型分布族のパラメータを送信する。その際には、別の親のメッセージについても事前に受け取る必要がある。
変分メッセージパッシングはまず、十分統計量の期待値を計算する。そして、対数尤度の下限が固定点に収束するまで、各々のノードに以下の操作を反復して行う:
親ノードからすべてのメッセージを受け取る
子ノードからすべてのメッセージを受け取る
1, 2で得られた値を用いて、十分統計量の期待値を計算する