dosearch-package {dosearch}

Causal Effect Identification from Multiple Incomplete Data Sources

Description

Solves causal effect identifiability problems from arbitrary observational and experimental data using a heuristic search. Allows for the presence of advanced data-generating mechanims. See Tikka et al. (2021) <doi:10.18637/jss.v099.i05> for further details.

Author(s)

Santtu Tikka, Antti Hyttinen, Juha Karvanen

References

G. Aleksandrowicz, H. Chockler, J. Y. Halpern, and A. Ivrii. The computational complexity of structure-based causality. Journal of Artificial Intelligence Research, 58:431–451, 2017.

J. D. Angrist, G. W. Imbens, and D. B. Rubin. Identification of causal effects using instrumental variables. Journal of the American Statistical Association, 91(434):444–455, 1996.

Y. Barash and N. Friedman. Context-specific Bayesian clustering for gene expression data. Journal of Computational Biology, 9(2):169–191, 2002.

E. Bareinboim and J. Pearl. Controlling selection bias in causal inference. In Proceedings of the 15th International Conference on Artificial Intelligence and Statistics, 22:100–108, 2012a.

E. Bareinboim and J. Pearl. Causal inference by surrogate experiments: z-identifiability. In Proceedings of the 28th Conference on Uncertainty in Artificial Intelligence, 113–120, 2012b.

E. Bareinboim and J. Pearl. A general algorithm for deciding transportability of experimental results. Journal of Causal Inference, 1:107–134, 2013.

E. Bareinboim and J. Pearl. Transportability from multiple environments with limited experiments: Completeness results. In Proceedings of the 27th Annual Conference on Neural Information Processing Systems, 280–288, 2014.

E. Bareinboim and J. Tian. Recovering causal effects from selection bias. In Proceedings of the 29th AAAI Conference on Artificial Intelligence, 3475–3481, 2015.

E. Bareinboim, J. Tian, and J. Pearl. Recovering from selection bias in causal and statistical inference. In Proceedings of the 28th AAAI Conference on Neural Information Processing Systems, 2014.

C. Boutilier, N. Friedman, M. Goldszmidt, and D. Koller. Context-specific independence in Bayesian networks. In Proceedings of the 12th International Conference on Uncertainty in Artificial Intelligence, 115–123, 1996.

N. E. Breslow. Statistics in epidemiology: The case-control study. Journal of the American Statistical Association, 91(433):14–28, 1996.

C. J. Butz, A. E. dos Santos, and J. S. Oliveira. Relevant path separation: A faster method for testing independencies in Bayesian networks. In 8th International Conference on Probabilistic Graphical Models, 74–85, 2016.

B. Chen, D. Kumor, and E. Bareinboim. Identification and model testing in linear structural equation models using auxiliary variables. In Proceedings of the 34th International Conference on Machine Learning, 70:757–766, 2017.

G. F. Cooper. The computational complexity of probabilistic inference using Bayesian belief networks. Artificial Intelligence, 42(2):393–405, 1990.

J. Corander, A. Hyttinen, J. Kontinen, J. Pensar, and J. Vaananen. A logical approach to context-specific independence. Annals of Pure and Applied Logic, 2019.

J. Correa and E. Bareinboim. Causal effect identification by adjustment under confounding and selection biases. In Proceedings of the 31st AAAI Conference on Artificial Intelligence, 2017.

J. Correa, J. Tian, and E. Bareinboim. Generalized adjustment under confounding and selection biases. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence, 2018.

D. Danks, C. Glymour, and R. E. Tillman. Integrating locally learned causal structures with overlapping variables. In Advances in Neural Information Processing Systems, 1665–1672, 2009.

A. P. Dawid. Influence diagrams for causal modelling and inference. International Statistical Review, 70(2):161–189, 2002.

D. Entner, P. Hoyer, and P. Spirtes. Data-driven covariate selection for nonparametric estimation of causal effects. In Proceedings of the 16th International Conference on Artificial Intelligence and Statistics, 31:256–264, 2013.

D. Galles and J. Pearl. Testing identifiability of causal effects. In Proceedings of the 11th Conference Annual Conference on Uncertainty in Artificial Intelligence, 185–195, 1995.

B. Georgi, J. Schultz, and A. Schliep. Context-specific independence mixture modelling for protein families. In European Conference on Principles of Data Mining and Knowledge Discovery, 79–90, 2007.

S. Greenland, J. M. Robins, and J. Pearl. Confounding and collapsibility in causal inference. Statistical Science, 14(1):29–46, 1999.

J. Y. Halpern. Axiomatizing causal reasoning. Journal of Artificial Intelligence Research, 12:317–337, 2000.

Y. Huang and M. Valtorta. Pearl's calculus of intervention is complete. In Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, 217–224, 2006.

A. Hyttinen, F. Eberhardt, and P. O. Hoyer. Causal discovery of linear cyclic models from multiple experimental data sets with overlapping variables. In Proceedings of the 28th Conference on Uncertainty in Artificial Intelligence, 387–396, 2012.

A. Hyttinen, F. Eberhardt, and M. Jarvisalo. Do-calculus when the true graph is unknown. In Proceedings of the 31st Conference on Uncertainty in Artificial Intelligence, 395–404, 2015.

A. Jaber, J. Zhang, and E. Bareinboim. Causal identification under Markov equivalence. In Proceedings of the 34th Conference on Uncertainty in Artificial Intelligence, 978–987, 2018.

J. Karvanen. Study design in causal models. Scandinavian Journal of Statistics, 42(2):361–377, 2015.

D. Koller and N. Friedman. Probabilistic Graphical Models: Principles and Techniques, 2009.

S. L. Lauritzen. Causal inference from graphical models. In Complex Stochastic Systems, 67–107, 2000.

R. J. A. Little and D. B. Rubin. Statistical Analysis with Missing Data, 1986.

M. H. Maathuis, M. Kalisch, and P. Buhlmann. Estimating high-dimensional intervention effects from observational data. The Annals of Statistics, 37(6A):3133–3164, 2009.

D. Malinsky and P. Spirtes. Estimating bounds on causal effects in high-dimensional and possibly confounded systems. International Journal of Approximate Reasoning, 88:371–384, 2017.

K. Mohan and J. Pearl. Graphical models for processing missing data. 2018. Forthcoming, https://arxiv.org/abs/1801.03583.

K. Mohan, J. Pearl, and J. Tian. Graphical models for inference with missing data. In Advances in Neural Information Systems, 26:1277–1285, 2013.

H. Nyman, J. Pensar, T. Koski, and J. Corander. Stratified graphical models-context-specific independence in graphical models. Bayesian Analysis, 9(4):883–908, 2014.

J. M. Pena and M. Bendtsen. Causal effect identification in acyclic directed mixed graphs and gated models. International Journal of Approximate Reasoning, 90:56–75, 2017.

J. Pearl. Causal diagrams for empirical research. Biometrika, 82(4):669–688, 1995.

J. Pearl. Causality: Models, Reasoning, and Inference, 2009.

J. Pensar, H. J. Nyman, T. Koski, and J. Corander. Labeled directed acyclic graphs: a generalization of context-specific independence in directed graphical models. Data Mining and Knowledge Discovery, 29(2):503–533, 2015.

E. Perkovic, J. Textor, M. Kalisch, and M. Maathuis. A complete generalized adjustment criterion. In Proceedings of the 31st Conference on Uncertainty in Artificial Intelligence, 682–691, 2015.

J. Peters, J. M. Mooij, D. Janzing, and B. Scholkopf. Causal discovery with continuous additive noise models. Journal of Machine Learning Research, 15:2009–2053, 2014.

S. E. Shimony. Explanation, irrelevance, and statistical independence. In Proceedings of the 9th National conference on Artificial intelligence - Volume 1, 482–487, 1991.

I. Shpitser and J. Pearl. Identification of joint interventional distributions in recursive semi-Markovian causal models. In Proceedings of the 21st National Conference on Artificial Intelligence – Volume 2, 1219–1226, 2006a.

I. Shpitser and J. Pearl. Identification of conditional interventional distributions. In Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, 437–444, 2006b.

I. Shpitser and J. Pearl. Complete identification methods for the causal hierarchy. Journal of Machine Learning Research, 9:1941–1979, 2008.

I. Shpitser, K. Mohan, and J. Pearl. Missing data as a causal and probabilistic problem. In Proceedings of the 31st Conference on Uncertainty in Artificial Intelligence, 802–811, 2015.

P. Spirtes, C. Glymour, and R. Scheines. Causation, Prediction, and Search, 1993.

S. Tikka and J. Karvanen. Identifying causal effects with the R package causaleffect. Journal of Statistical Software, 76(12):1–30, 2017a.

S. Tikka and J. Karvanen. Simplifying probabilistic expressions in causal inference. Journal of Machine Learning Research, 18(36):1–30, 2017b.

S. Tikka and J. Karvanen. Enhancing identification of causal effects by pruning. Journal of Machine Learning Research, 18(194):1–23, 2018.

S. Tikka and J. Karvanen. Surrogate outcomes and transportability. International Journal of Approximate Reasoning, 108:21–37, 2019.

S. Tikka, A. Hyttinen and J. Karvanen. Causal effect identification from multiple incomplete data sources: a general search-based approach. Journal of Statistical Software, 99(5):1–40, 2021.

R. Tillman and P. Spirtes. Learning equivalence classes of acyclic models with latent and selection variables from multiple datasets with overlapping variables. In Proceedings of the 14th International Conference on Artificial Intelligence and Statistics, 3–15, 2011.

S. Triantafillou and I. Tsamardinos. Constraint-based causal discovery from multiple interventions over overlapping variable sets. Journal of Machine Learning Research, 16:2147–2205, 2015.

S. Triantafillou, I. Tsamardinos, and I. Tollis. Learning causal structure from overlapping variable sets. In Proceedings of the 13th International Conference on Artificial Intelligence and Statistics, 860–867, 2010.

B. van der Zander and M. Liskiewicz. On searching for generalized instrumental variables. In Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, 2016.

S. Visscher, P. Lucas, I. Flesch, and K. Schurink. Using temporal context-specific independence information in the exploratory analysis of disease processes. In Conference on Artificial Intelligence in Medicine in Europe, 87–96, 2007.