[論文レビュー] Asymmetric separation for local independence graphs

Vanessa Didelez|Explore Bristol Research|Jun 27, 2012

Bayesian Modeling and Causal Inference参考文献 18被引用数 8

ひとこと要約

この論文は、方向性で時間非対称な依存関係を有する連続時間確率過程をモデル化するローカルインデペンデンスグラフに適した、新しい非対称なグラフ分離基準「デルタ分離」を導入する。半グラフイド公理を非対称な文脈に拡張することで、方向性で循環を含む可能性のあるグラフからの厳密な確率的推論を可能にし、標準的な条件付き独立性を超えて、連続時間確率系における因果的関係の解釈に形式的基盤を提供する。

ABSTRACT

Directed possibly cyclic graphs have been proposed by Didelez (2000) and Nodelmann et al. (2002) in order to represent the dynamic dependencies among stochastic processes. These dependencies are based on a generalization of Granger-causality to continuous time, first developed by Schweder (1970) for Markov processes, who called them local dependencies. They deserve special attention as they are asymmetric unlike stochastic (in)dependence. In this paper we focus on their graphical representation and develop a suitable, i.e. asymmetric notion of separation, called delta-separation. The properties of this graph separation as well as of local independence are investigated in detail within a framework of asymmetric (semi)graphoids allowing a deeper insight into what information can be read off these graphs.

研究の動機と目的

• 連続時間確率過程における局所的依存関係を表す、方向性で循環を含む可能性のあるグラフに適した分離の概念を形式化すること。
• ローカルインデペンデンスに内在する非対称性、すなわち対称的な確率的（非）独立性とは根本的に異なる性質を扱うこと。
• 動的システムにおける時間非対称な依存関係を捉えることのできる、グラフィカル分離基準「デルタ分離」を考案すること。
• 非対称（半）グラフイドを用いて、ローカルインデペンデンスグラフの分析と解釈の理論的基盤を確立すること。
• 連続時間の動的依存関係に従うシステムにおいて、信頼性の高い確率的推論と条件付き独立性クエリを可能にすること。

提案手法

• ローカルインデペンデンスを連続時間におけるグランジャ因果の一般化として定義し、シュベーデルの局所的依存の概念に基づく。
• 時間順序付きの依存関係をモデル化するため、半グラフイドの公理を非対称な設定に適応する。
• 方向性で循環を含む可能性のあるグラフに特化した、デルタ分離を提案する。
• デルタ分離とローカルインデペンデンスの性質を形式化するため、非対称（半）グラフイドの枠組みを導入する。
• グラフィカル構造を用いて、動的依存関係の非対称性を反映する条件付き独立性の記述を導出する。
• 提案された枠組みを、連続時間確率過程におけるローカルインデペンデンスグラフの構造的解析と解釈可能性の検証に適用する。

実験結果

リサーチクエスチョン

• RQ1 連続時間確率過程における局所的依存関係を表す、方向性で循環を含む可能性のあるグラフに対して、どのように分離基準を定義できるか。
• RQ2 依存関係が本質的に方向的かつ時間順序付けられている非対称なグラフィカルモデルにおいて、分離の形式的性質は何か。
• RQ3 デルタ分離は標準的な条件付き独立性とどのように関係するか。また、どのような公理を満たすか。
• RQ4 動的システムにおける確率的推論を支援する非対称な半グラフイド公理の類似物を定式化できるか。
• RQ5 提案された分離基準を用いることで、ローカルインデペンデンスグラフから信頼性を持って読み取れる情報は何か。

主な発見

• デルタ分離は、方向性で循環を含む構造を持つローカルインデペンデンスグラフに適した形式的で非対称なグラフ分離基準として導入された。
• 非対称（半）グラフイドの枠組みが確立され、連続時間におけるローカルインデペンデンスの推論のための堅実な基盤が提供された。
• ローカルインデペンデンスは本質的に非対称であり、対称的な確率的（非）独立性とは根本的に異なり、したがって専用の分離基準を要する。
• 論文は、デルタ分離が標準的グラフ分離の主要な性質と類似した性質を満たすことを示したが、非対称な文脈に適応された形で。
• このアプローチにより、時間順序付きの依存関係が対称的関連性を上回る動的システムにおいて、条件付き独立性の記述の解釈が可能になった。
• 結果として、連続時間確率過程における因果的関係に類似した関係のモデリングと推論の、厳密なグラフィカルかつ確率的基盤が提供された。