[論文レビュー] Perfect Tree-Like Markovian Distributions

Ann Becker, Dan Geiger+1 more|arXiv (Cornell University)|Jan 16, 2013

Bayesian Modeling and Causal Inference参考文献 9被引用数 12

ひとこと要約

この論文は、厳密に正の同時確率分布（二値または多変量正規分布）に対して、木構造による要因分解が、木における頂点分離が分布内のすべてかつただその条件付き独立関係を捉えることを確立している。主な貢献は、このような分布の独立構造を完璧に表現する木構造のマークフ・ネットワークを保証する、条件付き独立に関する新しい性質の同定である。

ABSTRACT

We show that if a strictly positive joint probability distribution for a set of binary random variables factors according to a tree, then vertex separation represents all and only the independence relations enclosed in the distribution. The same result is shown to hold also for multivariate strictly positive normal distributions. Our proof uses a new property of conditional independence that holds for these two classes of probability distributions.

研究の動機と目的

• 木構造のグラフィカルモデルと、それらが符号化する条件付き独立関係の正確な関係を、厳密に正の分布において特徴づけること。
• 木構造のグラフィカルモデルにおける頂点分離が、元の確率分布内のすべてかつただその条件付き独立文の関係を完全に捉えているかどうかを特定すること。
• この特徴づけを多変量厳密に正の正規分布へ拡張すること。
• 二つの分布クラスに特有に成り立つ条件付き独立の新しい性質を同定すること。
• 頂点分離による独立関係の表現のために、木構造の要因分解が十分かつ必要であることを確立すること。

提案手法

• 厳密に正の分布では、条件付き独立関係が要因分解の構造によって完全に決定されることを利用している。
• 木構造のグラフにおける条件付き独立関係の特定に、頂点分離を基準として適用している。
• 厳密に正の分布では、木構造モデルにおいてグローバル・マークフの性質が等号で成立することを用いている。
• 木構造の分布の条件付き独立構造が、頂点分離によって完全に特徴づけられることを示している。
• 同じ条件付き独立の性質を活用して、二値分布から多変量正規分布へ結果を拡張している。
• 二値および多変量正規分布の両方で成り立つ、新たに同定された条件付き独立の性質に依存している。

実験結果

リサーチクエスチョン

• RQ1 木構造のグラフィカルモデルにおける頂点分離は、厳密に正の同時分布内のすべてかつただその条件付き独立関係を捉えているか？
• RQ2 頂点分離による独立の同一特徴づけを、多変量厳密に正の正規分布へ拡張できるか？
• RQ3 木構造モデルがこれらの分布において独立を完全に表現できる、どのような構造的または確率的性質が関与しているか？
• RQ4 厳密に正の二値および正規分布に特有に成り立つ、条件付き独立の唯一の性質は何か？この性質が、完全な対応を保証する。
• RQ5 木構造の要因分解が頂点分離による独立関係の表現に失敗するような分布は存在するか？

主な発見

• 任意の木構造に要因分解される厳密に正の同時分布に対して、木における頂点分離は、分布内のすべてかつただその条件付き独立関係を捉えている。
• 多変量厳密に正の正規分布に対しても同様の結果が成り立ち、木構造の要因分解が頂点分離を通じて独立関係を完全に表現している。
• 本論文は、厳密に正の二値および多変量正規分布の両方で満たされる条件付き独立の新しい性質を同定している。
• この新しい性質により、これらの分布における木構造モデルでグローバル・マークフの性質が等号で成立することが保証される。
• この結果は、このような分布において木構造のマークフネットワークが独立関係を表現するために十分かつ必要であることを示唆している。
• 研究結果は、これらのケースにおいて、木のグラフィカル構造と分布の条件付き独立構造との間の基礎的同等性を確立している。