Complete Graphical Characterization and Construction of Adjustment Sets in Markov Equivalence Classes of Ancestral Graphs

被引:0
作者
Perkovic, Emilija [1 ]
Textor, Johannes [2 ,3 ]
Kalisch, Markus [1 ]
Maathuis, Marloes H. [1 ]
机构
[1] Swiss Fed Inst Technol, Seminar Stat, Zurich, Switzerland
[2] Radboud Univ Nijmegen, Med Ctr, Inst Comp & Informat Sci, Nijmegen, Netherlands
[3] Radboud Univ Nijmegen, Med Ctr, Dept Tumor Immunol, Nijmegen, Netherlands
基金
瑞士国家科学基金会;
关键词
causal effects; graphical models; covariate adjustment; latent variables; confounding; DIRECTED ACYCLIC GRAPHS; CAUSAL INFERENCE; SELECTION; CONFOUNDER; LATENT;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a graphical criterion for covariate adjustment that is sound and complete for four different classes of causal graphical models: directed acyclic graphs (DAGs), maximal ancestral graphs (MAGs), completed partially directed acyclic graphs (CPDAGs), and partial ancestral graphs (PAGs). Our criterion unifies covariate adjustment for a large set of graph classes. Moreover, we define an explicit set that satisfies our criterion, if there is any set that satisfies our criterion. We also give efficient algorithms for constructing all sets that fulfill our criterion, implemented in the R package dagitty. Finally, we discuss the relationship between our criterion and other criteria for adjustment, and we provide new soundness and completeness proofs for the adjustment criterion for DAGs.
引用
收藏
页数:62
相关论文
共 56 条
  • [1] MARKOV EQUIVALENCE FOR ANCESTRAL GRAPHS
    Ali, R. Ayesha
    Richardson, Thomas S.
    Spirtes, Peter
    [J]. ANNALS OF STATISTICS, 2009, 37 (5B) : 2808 - 2837
  • [2] [Anonymous], 2010, PMLR
  • [3] [Anonymous], 2010, P 26 C UNCERTAINTY A
  • [4] [Anonymous], 2009, CAUSALITY MODELS REA
  • [5] [Anonymous], 2000, CAUSATION PREDICTION
  • [6] Bareinboim E, 2014, AAAI CONF ARTIF INTE, P2410
  • [7] Chickering D. M., 2003, Journal of Machine Learning Research, V3, P507, DOI 10.1162/153244303321897717
  • [8] Claassen Tom, 2013, P 29 ANN C UNC ART I, P172
  • [9] Colombo D, 2014, J MACH LEARN RES, V15, P3741
  • [10] LEARNING HIGH-DIMENSIONAL DIRECTED ACYCLIC GRAPHS WITH LATENT AND SELECTION VARIABLES
    Colombo, Diego
    Maathuis, Marloes H.
    Kalisch, Markus
    Richardson, Thomas S.
    [J]. ANNALS OF STATISTICS, 2012, 40 (01) : 294 - 321