{"type":"ScholarlyArticle","title":"A Graphical Criterion for Effect Identification in Equivalence Classes of Causal Diagrams","authors":[{"name":"Amin Jaber","slug":"amin-jaber","given":"Amin","family":"Jaber","affiliation":"Department of Computer Science , Purdue University"},{"name":"Jiji Zhang","slug":"jiji-zhang","given":"Jiji","family":"Zhang","affiliation":"Department of Philosophy , Lingnan University"},{"name":"Elias Bareinboim","slug":"elias-bareinboim","given":"Elias","family":"Bareinboim","affiliation":"Department of Computer Science , Purdue University"}],"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.","doi":"10.24963/ijcai.2018/697","url":"https://ijcai.org/proceedings/2018/697","pdf":"https://ijcai.org/proceedings/2018/0697.pdf","markdown":"https://ijcai.org/proceedings/2018/697.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/697","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Uncertainty in AI","track":"Main track","number":697,"pages":{"first":5024,"last":5030},"keywords":["Uncertainty in AI: Graphical Models","Uncertainty in AI: Bayesian Networks","Knowledge Representation and Reasoning: Action, Change and Causality"],"videos":[],"references":[{"position":1,"raw":"[Bareinboim and Pearl, 2012] Elias Bareinboim and Judea Pearl. Causal inference by surrogate experiments: z- identifiability. In Proceedings of the Twenty-Eighth Con- ference on Uncertainty in Artificial Intelligence, 2012.","title":"Elias Bareinboim and Judea Pearl. Causal inference by surrogate experiments: zidentifiability","authors":"Pearl Bareinboim","year":"2012","venue":"Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Bareinboim and Pearl, 2016] Elias Bareinboim and Judea Pearl. Causal inference and the data-fusion problem. Pro- ceedings of the National Academy of Sciences, 113:7345- 7352, 2016.","title":"Elias Bareinboim and Judea Pearl. Causal inference and the data-fusion problem","authors":"Pearl Bareinboim","year":"2016","venue":"Proceedings of the National Academy of Sciences","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Fisher, 1951] R.A. Fisher. The Design of Experiments. Oliver and Boyd, Edinburgh, 6th edition, 1951.","title":"The Design of Experiments","authors":"R A Fisher","year":"1951","venue":null,"doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Galles and Pearl, 1995] David Galles and Judea Pearl. Test- ing identifiability of causal effects. In Proceedings of the Eleventh conference on Uncertainty in artificial intelli- gence, UAI'95, pages 185-195, 1995.","title":"Testing identifiability of causal effects","authors":"Pearl ; Galles, David Galles, Judea Pearl","year":"1995","venue":"Proceedings of the Eleventh conference on Uncertainty in artificial intelligence, UAI'95","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Halpern, 2000] Joseph Y. Halpern. Axiomatizing causal reasoning. Journal of Artificial Intelligence Research, 12(1):317-337, May 2000.","title":"Axiomatizing causal reasoning","authors":"Y Joseph, Halpern","year":"2000","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Huang and Valtorta, 2006] Y. Huang and M. Valtorta. Pearl's calculus of intervention is complete. In Proceed- ings of the Twenty-Second Conference on Uncertainty in Artificial Intelligence, UAI'06, pages 217-224, 2006.","title":"Pearl's calculus of intervention is complete","authors":"Y Huang, M Valtorta","year":"2006","venue":"Proceedings of the Twenty-Second Conference on Uncertainty in Artificial Intelligence, UAI'06","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Hyttinen et al., 2015] A. Hyttinen, F. Eberhardt, and M. Järvisalo. Do-calculus when the true graph is unknown. In Proceedings of the Thirty-First Conference on Uncer- tainty in Artificial Intelligence, pages 395-404, 2015.","title":"Do-calculus when the true graph is unknown","authors":"A Hyttinen, F Eberhardt, M Järvisalo","year":"2015","venue":"Proceedings of the Thirty-First Conference on Uncertainty in Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Jaber et al., 2018] Amin Jaber, Jiji Zhang, and Elias Barein- boim. A graphical criterion for effect identification in equivalence classes of causal diagrams. Technical report, R-32, Purdue AI Lab, Department of Computer Science, Purdue University, 2018.","title":"A graphical criterion for effect identification in equivalence classes of causal diagrams","authors":"Amin Jaber, Jiji Zhang, Elias Bareinboim","year":"2018","venue":null,"doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Kuroki and Miyakawa, 1999] Manabu Kuroki and Masami Miyakawa. Identifiability criteria for causal effects of joint interventions. Journal of the Japan Statistical Society, 29(2):105-117, 1999.","title":"Identifiability criteria for causal effects of joint interventions","authors":"Miyakawa ; ] Manabu Kuroki, Masami Kuroki, Miyakawa","year":"1999","venue":"Journal of the Japan Statistical Society","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"Marloes H Maathuis and Diego Colombo. A generalized back-door criterion. The Annals of Statistics, 43(3):1060-1088, 2015.","title":"A generalized back-door criterion","authors":"H Marloes, Diego Maathuis, Colombo","year":"2015","venue":"The Annals of Statistics","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Pearl and Robins, 1995] Judea Pearl and James Robins. Probabilistic evaluation of sequential plans from causal models with hidden variables. In Proceedings of the Eleventh conference on Uncertainty in artificial intelli- gence, UAI'95, pages 444-453, 1995.","title":"Judea Pearl and James Robins. Probabilistic evaluation of sequential plans from causal models with hidden variables","authors":"Robins Pearl","year":"1995","venue":"Proceedings of the Eleventh conference on Uncertainty in artificial intelligence, UAI'95","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Pearl, 1993] Judea Pearl. Aspects of graphical models con- nected with causality. In Proceedings of the 49th Session of the International Statistical Institute, pages 391-401, 1993.","title":"Judea Pearl. Aspects of graphical models connected with causality","authors":"Pearl","year":"1993","venue":"Proceedings of the 49th Session of the International Statistical Institute","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Pearl, 1995] Judea Pearl. Causal diagrams for empirical re- search. Biometrika, 82(4):669-688, 1995.","title":"Judea Pearl. Causal diagrams for empirical research","authors":"Pearl","year":"1995","venue":"Biometrika","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Pearl, 2000] Judea Pearl. Causality: Models, Reasoning, and Inference. Cambridge University Press, New York, 2000. 2nd edition, 2009.","title":"Judea Pearl. Causality: Models, Reasoning, and Inference","authors":"Pearl","year":"2000","venue":null,"doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Perković et al., 2015] Emilija Perković, Johannes Textor, Markus Kalisch, and Marloes H Maathuis. A complete generalized adjustment criterion. In Proceedings of the Thirty-First Conference on Uncertainty in Artificial Intel- ligence, pages 682-691, 2015.","title":"A complete generalized adjustment criterion","authors":"Emilija Perković, Johannes Textor, Markus Kalisch, Marloes H Maathuis","year":"2015","venue":"Proceedings of the Thirty-First Conference on Uncertainty in Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Perković et al., 2016] Emilija Perković, Johannes Textor, Markus Kalisch, and Marloes H Maathuis. Complete graphical characterization and construction of adjustment sets in markov equivalence classes of ancestral graphs. arXiv preprint arXiv:1606.06903, 2016.","title":"Complete graphical characterization and construction of adjustment sets in markov equivalence classes of ancestral graphs","authors":"Emilija Perković, Johannes Textor, Markus Kalisch, Marloes H Maathuis","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Richardson and Spirtes, 2002] Thomas Richardson and Pe- ter Spirtes. Ancestral graph markov models. Annals of Statistics, pages 962-1030, 2002.","title":"Ancestral graph markov models","authors":"Thomas Richardson, Peter Spirtes","year":"2002","venue":"Annals of Statistics","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Shpitser and Pearl, 2006] Ilya Shpitser and Judea Pearl. Identification of joint interventional distributions in recur- sive semi-markovian causal models. In Proceedings of the Twenty-First Conference on Artificial Intelligence, 2006.","title":"Ilya Shpitser and Judea Pearl. Identification of joint interventional distributions in recursive semi-markovian causal models","authors":"Pearl Shpitser","year":"2006","venue":"Proceedings of the Twenty-First Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Spirtes et al., 2001] Peter Spirtes, Clark N Glymour, and Richard Scheines. Causation, prediction, and search, vol- ume 81. MIT press, 2001.","title":"Causation, prediction, and search","authors":"Peter Spirtes, Clark N Glymour, Richard Scheines","year":"2001","venue":null,"doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Tian and Pearl, 2002] Jin Tian and Judea Pearl. A general identification condition for causal effects. In Proceedings of the Eighteenth Conference on Artificial Intelligence, AAAI'02, pages 567-573, 2002.","title":"A general identification condition for causal effects","authors":"Pearl ; Tian, Jin Tian, Judea Pearl","year":"2002","venue":"Proceedings of the Eighteenth Conference on Artificial Intelligence, AAAI'02","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[van der Zander et al., 2014] Benito van der Zander, Maciej Liskiewicz, and Johannes Textor. Constructing separators and adjustment sets in ancestral graphs. In Proceedings of the Thirtieth Conference on Uncertainty in Artificial Intel- ligence, pages 11-24, 2014.","title":"Constructing separators and adjustment sets in ancestral graphs","authors":"Van Der Zander","year":"2014","venue":"Proceedings of the Thirtieth Conference on Uncertainty in Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Zhang, 2008a] Jiji Zhang. Causal reasoning with ances- tral graphs. Journal of Machine Learning Research, 9(Jul):1437-1474, 2008.","title":"Causal reasoning with ancestral graphs","authors":"; Zhang, Jiji Zhang","year":"2008","venue":"Journal of Machine Learning Research","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Zhang, 2008b] Jiji Zhang. On the completeness of orien- tation rules for causal discovery in the presence of la- tent confounders and selection bias. Artificial Intelligence, 172(16):1873-1896, 2008.","title":"On the completeness of orientation rules for causal discovery in the presence of latent confounders and selection bias","authors":"Jiji Zhang, Zhang","year":"2008","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}