分配関数

定義

確率分布の正規化定数Z = Σ_x ∏_{C∈𝒞} ψ_C(x_C)。全ての変数の組み合わせに対するクリークポテンシャル積の総和。Zが大きいほど「全体の可能な状態数」が多い。計算困難性がグラフィカルモデルの実用上の課題の一つ。