パターン認識と機械学習入門 第17回 参加メモ

資料

• スライド

マルコフ確率場 (Markov Random Field; MRF)

• 無向グラフによるグラフィカルモデル
• クリーク因子分解を行ったときに最大ファクターのサイズが最小となる

マルコフ確率場：画像処理への応用

• あるピクセルの値は観測値及び隣接するピクセルと強い相関があると考えられる．これをグラフで表現しMRFと見なす

ファクターグラフ

• ベイジアンネットワーク、マルコフ確率場を統一的に扱える
• 二部グラフであって、一方のノード群は確率変数、他方のノード群はファクターからなる
• Sum-Productアルゴリズム