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

12 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 27th International Joint Conference on Artificial Intelligence, IJCAI 2018
EditorsJérôme LANG
PublisherInternational Joint Conferences on Artificial Intelligence
Pages5024-5030
Number of pages7
ISBN (Print)9780999241127
DOIs
Publication statusPublished - Jul 2018

Publication series

NameIJCAI International Joint Conference on Artificial Intelligence
Volume2018-July
ISSN (Print)1045-0823

Bibliographical note

Publisher Copyright:
© 2018 International Joint Conferences on Artificial Intelligence.All right reserved.

Funding

We thank the reviewers for all the feedback provided. Bareinboim's research was supported in parts by grants from NSF IIS-1704352 and IIS-1750807 (CAREER). Zhang's research was supported in part by the Research Grants Council of Hong Kong under the General Research Fund LU13600715.

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