PRML読書会#11

今回もまた行ってきた。範囲は8.4 グラフィカルモデルにおける推論と9.1のk-Means。
8.4.6〜8.4.8はさらっと流した感じでしたが。

8.4は因子グラフの定義とそれを使った積和(sum-product)アルゴリズムとmax-sumアルゴリズムについて。sum-productの部分は変数の書き方がわかりづらい*1のと、積と和の交換が少し書き下す必要があったというあたり。max-sumについてはn_shuyoさんの発表と例がわかりやすかった。
やっぱり例題とかなきゃなあ

PRML 読書会 #11 資料(max-sum アルゴリズム)

http://d.hatena.ne.jp/n_shuyo/20100204/max_sum

*1:Xsってなんだ、neとかなんだ等