グラフィカルモデル〜ベイジアンネットワーク・マルコフランダムフィールド・因子グラフ

  • PDF
  • 昨日の記事はベイジアンネットワーク
  • ベイジアンネットワークはグラフィカルモデルの一つ
    • 条件付き確率を扱う
    • Directed acyclic graph
  • もう一つのグラフィカルモデルにマルコフランダムフィールドがある
    • 要素間の相互関係を扱う
    • Undirected graphでサイクルあり
  • 条件付き確率を表す関数・相互関係を表す関数を、グラフにノードとして明示したものが因子グラフ
    • エッジは向きがあったりなかったり
    • BN,MRFから、対応する因子グラフが作れる
    • 全体の制約下確率を、確率分布関数の積にしたことをグラフ表現したもの
    • 逆は必ずしも一意には作れない
    • BN,MRFより複雑な情報・構造を乗せることも可能