ハマースリー・クリフォード定理

定義

全ての値で正の確率を持つ分布を持つグラフィカルモデルは、必ず最大クリーク上のポテンシャル関数の積として表せることを示す定理。f(x) = (1/Z)∏_{C∈𝒞} ψ_C(x_C)。グラフ構造と確率分布の因子分解の対応を保証する。