マルコフ確率場

マルコフ確率場(マルコフネットワークまたは無向グラフィカルモデル)は、 変数に対応するノード集合とノード対を接続する無向リンク集合からなります。 条件付き独立性 無向グラフは有向グラフのようなhead-to-headのような分かりにくい現象は発生しません。 無向グラフにおいてつのノード集合で次の条件付き独立性が成り立つか考えます。集合に含まれるノードと集合に含まれるノードとを結ぶ全ての可能な経路が 集合に含まれるノードの少なくともつを通るなら、式が成り立ちます。以下の図1は式が成り立つ例です。図1 無向グラフにおけるマルコフブランケットは、以下の図のようになります。図2 分解特性 つのリンクに…