統計学輪講（第２９回）

日時    2005年 11月 8日(火)  15時50分〜16時40分
場所    経済学部新棟３階第３教室
講演者  堀越 保徳(数理情報M1)
演題    Belief PropagationとBethe近似
概要：
  グラフィカルモデルにおいて、グラフがループを持たない場合には、
単純なBelief Propagationアルゴリズムにより厳密に周辺確率を計算
することが出来る。一方で、グラフがループを含む場合には、Belief 
Propagationアルゴリズムによって厳密な値を計算することは出来ない。
しかし、形式的にアルゴリズムを適用して得られる結果が厳密解の良い
近似となることがある。この現象は、Belief Propagationの収束条件が
Bethe近似の極値条件と等しくなっていることを用いて説明される。
  本発表では、Belief Propagationの導入と、Bethe近似との関係について
解説する。

統計学輪講のスケジュールに戻る．

Tokyo University