[論文レビュー] Faithfulness in Chain Graphs: The Gaussian Case

José M. Peña|arXiv (Cornell University)|Aug 13, 2010

Bayesian Modeling and Causal Inference被引用数 7

ひとこと要約

この論文は、ガウス型の場合、鎖グラフ上で因数分解するほぼすべての正則ガウス分布がそれに対して忠実であることを確立している—忠実でないものは、パrameter空間内でLebesgue測度がゼロである集合を形成する。この結果は、Lauritzen-Wermuth-Frydenberg解釈下で、非巡回有向および無向グラフに対する忠実性結果を鎖グラフへと拡張し、この設定において忠実性が一般に成り立つことを確認する。

ABSTRACT

This paper deals with chain graphs under the classic Lauritzen-Wermuth-Frydenberg interpretation. We prove that the regular Gaussian distributions that factorize with respect to a chain graph $G$ with $d$ parameters have positive Lebesgue measure with respect to $\mathbb{R}^d$, whereas those that factorize with respect to $G$ but are not faithful to it have zero Lebesgue measure with respect to $\mathbb{R}^d$. This means that, in the measure-theoretic sense described, almost all the regular Gaussian distributions that factorize with respect to $G$ are faithful to it.

研究の動機と目的

• 鎖グラフ上で因数分解する正則ガウス分布の忠実性の一般性を、Lauritzen-Wermuth-Frydenberg解釈下で確立すること。
• 非巡回有向および無向グラフに対する以前の忠実性結果を、より一般的な鎖グラフのクラスへと拡張すること。
• 正則ガウス分布に対して、道徳化およびc-分離基準が完全であることを示すこと。
• 忠実性が測度論的に一般的であることを示し、つまり忠実でない分布の集合がパrameter空間内でLebesgue測度ゼロであることを示すこと。

提案手法

• 鎖グラフの鎖成分と先祖順序に基づく精度行列の分解を用いて、鎖グラフ上で因数分解する正則ガウス分布をパラメータ化すること。
• 測度論的議論を用いて、忠実でない分布の集合がグラフのd次元パラメータ空間内でLebesgue測度がゼロであることを示すこと。
• 既知のガウスMarkov確率場および条件付きガウス分布に関する結果を活用して、因数分解する分布の構造を分析すること。
• c-分離および道徳化基準を適用して分布内の条件付き独立性を特徴付け、正則ガウス分布に対してそれらが完全であることを証明すること。
• 行列代数を用いて、条件付きおよび周辺分布から結合分布を導出し、得られる因数分解がガウス分布の性質を保つことを確認すること。
• 結合分布の精度行列が、条件付きおよび周辺成分から構成可能であり、因数分解構造を保存することを確立すること。

実験結果

リサーチクエスチョン

• RQ1 鎖グラフ上で因数分解する正則ガウス分布のうち、忠実性は一般的に成立するか？
• RQ2 c-分離および道徳化基準は、鎖グラフ上で因数分解する正則ガウス分布のすべての条件付き独立性を特定できるか？
• RQ3 忠実でない正則ガウス分布の集合の測度論的サイズは、鎖グラフの全パラメータ空間に対してどの程度か？
• RQ4 鎖グラフは、無向または非巡回有向グラフでは表現できない独立性モデルを表現できるか？そのような場合、忠実性は一般に成立するか？

主な発見

• 鎖グラフ上で因数分解するが、それに対して忠実でない正則ガウス分布の集合は、d次元パラメータ空間内でLebesgue測度がゼロである。
• したがって、鎖グラフ上で因数分解するほぼすべての正則ガウス分布は、測度論的意味でそれに対して忠実である。
• c-分離および道徳化基準は、鎖グラフ上の正則ガウス分布に対して完全である。つまり、グラフが示唆するすべての条件付き独立性を特定できる。
• この結果は、鎖グラフが、無向または非巡回有向グラフでは表現できない独立性モデルを表現できることを確認し、そのようなモデルが忠実な正則ガウス分布によって一般に実現可能であることを示している。
• 忠実性の結果は、非巡回有向および無向グラフに対して以前に確立された測度論的忠実性の性質を、鎖グラフへと拡張している。