A Graphical Criterion for Effect Identification in Equivalence Classes of Causal Diagrams

Amin JABER, Jiji ZHANG, Elias BAREINBOIM

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

11 Citations (Scopus)

Abstract

Computing the effects of interventions from observational data is an important task encountered in many data-driven sciences. The problem is addressed by identifying the post-interventional distribution with an expression that involves only quantities estimable from the pre-interventional distribution over observed variables, given some knowledge about the causal structure. In this work, we relax the requirement of having a fully specified causal structure and study the identifiability of effects with a singleton intervention (X), supposing that the structure is known only up to an equivalence class of causal diagrams, which is the output of standard structural learning algorithms (e.g., FCI). We derive a necessary and sufficient graphical criterion for the identifiability of the effect of X on all observed variables. We further establish a sufficient graphical criterion to identify the effect of X on a subset of the observed variables, and prove that it is strictly more powerful than the current state-of-the-art result on this problem.
Original languageEnglish
Title of host publicationProceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI-18)
EditorsJérôme Lang LANG
PublisherInternational Joint Conferences on Artificial Intelligence
Pages5024-5030
ISBN (Print)9780999241127
DOIs
Publication statusPublished - Jul 2018

Fingerprint

Dive into the research topics of 'A Graphical Criterion for Effect Identification in Equivalence Classes of Causal Diagrams'. Together they form a unique fingerprint.

Cite this