こんにちはnojimaです．PRML読書会を行いました．
今回は8章グラフィカルモデルの後半ということで，グラフィカルモデルの上で周辺確率分布を求める問題と，同時確率を最大化する確率変数の値を求める問題を扱いました．どちらの問題も動的計画法で小問題を順に解いていくことで効率的に厳密解を得ることができます．動的計画法の各ステップでノードからノードへ渡っていく量をメッセージと呼ぶことで，このアルゴリズムをメッセージの伝播と考えることもできるそうです．
これでようやくPRMLの過半数の章を終えたことになります．後半は難易度の高い章が続きますが，頑張って読んでいきたいと思います．
