マルコフ確率場指数族はいつですか?


21

教科書のグラフィカルモデル、指数関数的ファミリーおよび変分推論ではM。ジョーダンM.ウェインライト指数関数的ファミリーマルコフランダムフィールド(無向グラフィカルモデル)の関係について説明しています。

次の質問で、それらの関係をよりよく理解しようとしています。

  • すべてのMRFは指数ファミリーのメンバーですか?
  • 指数ファミリーのすべてのメンバーをMRFとして表すことはできますか?
  • MRFが指数ファミリーである場合、一方のタイプの分布が他方に含まれない良い例は何ですか?

教科書(第3章)で理解していることから、ジョーダンとウェインライトは次の議論を提示します。


  1. ある分布に従うaaスカラー確率変数Xがあり、 iid観測を描画し、を特定したいとします。n X 1X n ppnバツ1バツnp

  2. 特定の関数の経験的期待値を計算しますϕα

    μ^α=1n=1nϕαバツすべてのα

    ここで、いくつかのセットの各、関数インデックスを付けますI φ αXRαϕαバツR

  3. 次に、次の2セットの量を強制的に整合させる、つまり一致させる(を識別する)場合:p

    • 期待される分布十分な統計φ PEp[ϕαバツ]=バツϕαバツpバツνdバツϕp

    • 経験的分布の下での期待

観測と一致する多くの分布が存在するという意味で、未決定の問題が発生します。したがって、それらの中から選択するための原則が必要です(を識別するため)。pp

最大エントロピー原理を使用してこの不確定性を除去すると、単一の取得できます。p

p=argmaバツpPHpはにすべてのEp[ϕαバツ]=μ^αα

このは expの形式を取りますここでは、指数ファミリー形式の分布のパラメーター化を表します。ppθバツαθαϕαバツθRd

言い換えれば、

  1. 分布の期待値を経験的分布の期待値と一致させる
  2. 最大エントロピーの原理を使用して、未決定を取り除きます

指数関数族の分布になります。


ただし、これは指数関数族を導入するための議論に似ており、(理解できる限り)MRFとexpの関係を説明していません。家族。何か不足していますか?


3
そこには混乱があると思います:[MRFs](en.wikipedia.org/wiki/Markov_random_field)は最大エントロピーの原理に従って定義されていませんが、それ自体で、密度はクリークグラフ。MRFは、対数線形表現のため、指数関数族です。
西安

@ Xi'anに感謝します。この部分「MRFは、グラフのクリークに従って密度が因数分解するという事実によって定義されます」は、私がMRFを定義すると常に考えていたものです。しかし、この特性により、すべてのMRFが指数関数族の一部になるのはなぜですか?そして、他のタイプのメンバーではないいずれかのタイプ(MRFまたはexp。ファミリー)の例(ある場合)は何ですか?
アメリオバスケスレイナ

1
どれだけ追加できるかはわかりませんが、わかりやすくするために、GemanとGemanによるこの論文のGibbs分布とMRFの元の定式化を読んでください。基本的に、全体のアイデアは、何かをボルツマン分布(マイナスの表現)でモデル化してから、何かがどのように因数分解されるかを尋ねることです。この記述方法により、指数ファミリーとの関係がより明確になる場合があります。
エリー

3
指数族は、ログ密度が基本的に観測値のベクトル関数とパラメーターのベクトル関数のスカラー積であるという事実によって定義されます。この定義に関係するグラフィック構造はありません。MRFには、さらに、クリーク、近隣地域、&tcを定義するグラフが含まれます。したがって、MRFは、グラフという構造が追加された指数ファミリです。
西安

1
コメント/回答の矛盾の混乱は、パラメーターに関して対数線形ではない因子を導入することが許されるかどうかに帰着すると思います。
ヤロスラフブラトフ

回答:


14

あなたは完全に正しいです-あなたが提示した議論は、指数関数族を最大エントロピーの原理に関連付けますが、MRFとは何の関係もありません。

最初の3つの質問に対処するには:

指数ファミリーのすべてのメンバーをMRFとして表すことはできますか?

Pバツ=バツ=CclGϕCバツC=バツC
clGG。この定義から、完全に接続されたグラフは、完全に有益ではないものの、どの分布とも一致していることがわかります。

すべてのMRFは指数ファミリーのメンバーですか?

are

混合分布は、非指数ファミリ分布の一般的な例です。線形ガウス状態空間モデル(隠れマルコフモデルに似ていますが、連続した隠れ状態とガウス遷移および放射分布を持つ)を考えます。遷移カーネルをガウス分布の混合物で置き換えると、結果の分布は指数族ではなくなります(ただし、実用的なグラフィカルモデルの特徴的な条件付き独立構造は保持されます)。

[1] http://en.wikipedia.org/wiki/Markov_random_field

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.