[論文レビュー] On the Properties of MVR Chain Graphs

Mohammad Ali Javidian, Marco Valtorta|arXiv (Cornell University)|Mar 9, 2018

Complex Network Analysis Techniques参考文献 31被引用数 3

ひとこと要約

本稿では、合成的セミグラファイド条件の下で、既存のマルコフ性質と同等である、多変量回帰チェーングラフ（MVR CG）の代替局所的マルコフ性を提案し、MVR CGの明示的因数分解式を新たに導出している。既存の研究とは異なり、すべての標準的マルコフ性質がセミグラファイドの下で同等であることを示しており、グラフィカルモデルにおけるMVR CGの理論的基盤を著しく強化している。

ABSTRACT

Depending on the interpretation of the type of edges, a chain graph can represent different relations between variables and thereby independence models. Three interpretations, known by the acronyms LWF, MVR, and AMP, are prevalent. Multivariate regression chain graphs (MVR CGs) were introduced by Cox and Wermuth in 1993. We review Markov properties for MVR chain graphs and propose an alternative global and local Markov property for them. Except for pairwise Markov properties, we show that for MVR chain graphs all Markov properties in the literature are equivalent for semi-graphoids. We derive a new factorization formula for MVR chain graphs which is more explicit than and different from the proposed factorizations for MVR chain graphs in the literature. Finally, we provide a summary table comparing different features of LWF, AMP, and MVR chain graphs.

研究の動機と目的

• 合成的セミグラファイドの下で、既存のマルコフ性質と同等となるMVRチェーングラフの代替局所的マルコフ性を開発すること。
• 既存の文献における定式化とは異なる、MVRチェーングラフのためのより明示的な新しい因数分解基準を導出すること。
• MVR CGにおけるさまざまなマルコフ性質（グローバル、ペアワイズ、ブロック再帰的など）を比較・統合し、それらが同等となる条件を特定すること。
• LWF、AMP、MVRチェーングラフの特徴を包括的に比較し、MVR CGにおける双方向辺の因果的解釈の明確さに焦点を当てる。

提案手法

• チェーンコンポONENTにおける先行者および親集合の概念を用いて、祖先的および先行関係に基づくMVR CGの新しい局所的マルコフ性を提案する。
• 合成的グラファイドの性質（分解、弱い和、収縮、対称性）を適用し、セミグラファイド仮定の下でマルコフ性質の同等性を導出する。
• 非巡回有向混合グラフ（ADMG）の因数分解（EvansとRichardson, 2014）を参考にし、MVR CG構造に適合させる形で、MVR CGの新しい因数分解式を導出する。
• パスベースの分離基準（m-分離）と祖先順序を用いてマルコフ性質を形式化し、それらの同等性を証明する。
• チェーンコンポONENTの連結および非連結部分集合に対するケース解析を実施し、異なる構造的配置下での提案された局所的マルコフ性の妥当性を検証する。
• 要約表を用いてLWF、AMP、MVRチェーングラフを比較し、エッジの解釈、マルコフ性質、条件付きインデペンデンス行動の違いを強調する。

実験結果

リサーチクエスチョン

• RQ1 合成的セミグラファイド仮定の下で、既存のものと同等となるMVRチェーングラフの新しい局所的マルコフ性は存在するか？
• RQ2 従来の研究とは異なる、より明示的かつ特徴的なMVRチェーングラフの因数分解式を導出できるか？
• RQ3 MVR CGにおいて、さまざまなマルコフ性質（グローバル、ペアワイズ、ブロック再帰的など）が同等となる条件は何か？
• RQ4 MVR CGの構造的および独立性的性質は、LWFおよびAMP CGと比べてどのように異なるか？

主な発見

• 合成的セミグラファイドの下で、MVR CGの代替局所的マルコフ性が、文献に既存のマルコフ性質と同等であることが証明された。
• 独立性モデルが合成的セミグラファイドである限り、MVR CGにおけるすべての標準的マルコフ性質（グローバル、ペアワイズ、ブロック再帰的など）が同等であることが示された。
• MVR CGのための新しい明示的因数分解式が導出され、従来の定式化とは異なり、連鎖分布の明確な分解を可能にした。
• MVR CGにおける双方向辺は、未観測の共通原因を表す強力な因果的解釈を持つが、LWF や AMP モデルではそれほど直接的な解釈ができない。
• 提案された因数分解は、従来のものよりも明示的であり、グラフ構造とより整合性があることが示された。
• 包括的な比較表が提示され、LWF、AMP、MVRチェーングラフ間でのエッジ解釈、マルコフ性質、条件付きインデペンデンス行動の主な相違点が明確にされた。