マルコフ確率場

物理学
ウィキポータル 物理学
執筆依頼・加筆依頼
物理学
物理学
ウィキプロジェクト 物理学
カテゴリ 物理学

物理学や統計学において、 マルコフ確率場 (Markov Random Field; MRF)、マルコフネットワーク、無向グラフィカルモデルとは、無向グラフで表現されるようなマルコフ性のある確率変数の集合を指す。言い換えると、確率場（英語版）がマルコフ性を満たす場合にマルコフ確率場と呼ばれる。

マルコフ確率場は、従属性の表現の仕方においてはベイジアンネットワークに似ている。違いは、ベイジアンネットワークでは従属性は有向非巡回であるのに対し、マルコフ確率場では無向で巡回していても構わないことである。このように、マルコフ確率場はベイジアンネットワークで表現できない種類の従属性を表現できる（たとえば、従属性が巡回するもの）。他方、マルコフ確率場で表現できないが、ベイジアンネットワークで表現できる従属性もある（例えば、因果関係）。マルコフ確率場のグラフは、有限・無限どちらもありうる。

確率変数同士の同時確率が狭義正測度であるとき、マルコフ確率場はギブス確率場とも呼ばれる。これは、Hammersley-Clifford の定理（英語版）により、確率変数同士の同時確率が真に正なマルコフ確率場は、適切な（局所的な）エネルギー関数を持つギブス測度（英語版）で表現できるからである。初期のマルコフ確率場としてはイジング模型がある。それどころか、マルコフ確率場はイジング模型を一般化する形で導出された。[1]

定義

無向グラフ G = ( V , E ) {\displaystyle {\displaystyle G=(V,E)}} 、および変数の集合 X = ( X v ) v ∈ V {\displaystyle {\displaystyle X=(X_{v})_{v\in V}}} が与えられ、それらが以下のマルコフ性の仮定を満たすとき、マルコフ確率場を成す。[2]

ペアワイズマルコフ性: 隣接しない任意の二変数が、他のすべての変数を与えられたきに条件付き独立になる:
X u ⊥ ⊥ X v ∣ X V ∖ { u , v } {\displaystyle {\displaystyle X_{u}\perp \!\!\!\perp X_{v}\mid X_{V\setminus \{u,v\}}}}
局所マルコフ性: ある変数に直接つながっている変数が条件付けられたとき、その変数が他のすべての変数と条件付き独立になる:
X v ⊥ ⊥ X V ∖ N ⁡ [ v ] ∣ X N ⁡ ( v ) {\displaystyle {\displaystyle X_{v}\perp \!\!\!\perp X_{V\setminus \operatorname {N} [v]}\mid X_{\operatorname {N} (v)}}}
なお、 N ⁡ ( v ) {\displaystyle {\textstyle \operatorname {N} (v)}} は v {\displaystyle {\displaystyle v}} に隣接するノードの集合を表す。
大域マルコフ性: 確率変数の集合の任意の二つの部分集合が、その二つを分割するような部分集合を与えられたとき、条件付き独立になる:
X A ⊥ ⊥ X B ∣ X S {\displaystyle X_{A}\perp \!\!\!\perp X_{B}\mid X_{S}}
なお、ノード A {\displaystyle A} からノード B {\displaystyle B} に至るすべての経路が S {\displaystyle S} を通るものとする。

上記の三つのマルコフ性は等価ではない。大域マルコフ性は局所マルコフ性より強い仮定であり、局所マルコフ性はペアワイズマルコフ性より強い仮定である。ただし、同時分布が狭義正測度であれば、交差律より上記の三つのマルコフ性は同値になる。[2]

クリーク分解

確率変数の集合 X = ( X v ) v ∈ V {\displaystyle X=(X_{v})_{v\in V}} が与えられたとすると、 X {\displaystyle X} は集合なので、 X {\displaystyle X} がある値 x {\displaystyle x} を取る確率は、 X v {\displaystyle X_{v}} の同時確率と解釈できる。

もしこの同時確率が、次のようにグラフ G {\displaystyle G} のクリークに分解可能であったとする:

P ( X = x ) = ∏ C ∈ cl ⁡ ( G ) ϕ C ( x C ) {\displaystyle P(X=x)=\prod _{C\in \operatorname {cl} (G)}\phi _{C}(x_{C})}

ここで、 cl ⁡ ( G ) {\displaystyle \operatorname {cl} (G)} は G {\displaystyle G} におけるクリークの集合である。クリーク分解可能であるとき、大域マルコフ性が成り立ち、 X {\displaystyle X} はグラフ G {\displaystyle G} に対してマルコフ確率場を成す。


参考文献

  1. ^ Kindermann, Ross; Snell, J. Laurie (1980). Markov Random Fields and Their Applications (PDF). American Mathematical Society. ISBN 0-8218-5001-6. MR 0620955.
  2. ^ a b 渡辺有祐. (2016). グラフィカルモデル. 講談社.

関連項目

ボルツマンマシン