2000 character limit reached
Identifiability of total effects from abstractions of time series causal graphs (2310.14691v7)
Published 23 Oct 2023 in math.ST, cs.AI, and stat.TH
Abstract: We study the problem of identifiability of the total effect of an intervention from observational time series in the situation, common in practice, where one only has access to abstractions of the true causal graph. We consider here two abstractions: the extended summary causal graph, which conflates all lagged causal relations but distinguishes between lagged and instantaneous relations, and the summary causal graph which does not give any indication about the lag between causal relations. We show that the total effect is always identifiable in extended summary causal graphs and provide sufficient conditions for identifiability in summary causal graphs. We furthermore provide adjustment sets allowing to estimate the total effect whenever it is identifiable.
- Causal effect identification in cluster dags. Proceedings of the AAAI Conference on Artificial Intelligence, 37(10):12172–12179, Jun. 2023.
- Time-varying bidirectional causal relationships between transaction fees and economic activity of subsystems utilizing the ethereum blockchain network. Journal of Risk and Financial Management, 17(1), 2024. ISSN 1911-8074. doi: 10.3390/jrfm17010019.
- Entropy-based discovery of summary causal graphs in time series. Entropy, 24(8), 2022a. ISSN 1099-4300. doi: 10.3390/e24081156.
- Survey and evaluation of causal discovery methods for time series. J. Artif. Int. Res., 73, may 2022b. ISSN 1076-9757. doi: 10.1613/jair.1.13428.
- Discovery of extended summary graphs in time series. In James Cussens and Kun Zhang, editors, Proceedings of the Thirty-Eighth Conference on Uncertainty in Artificial Intelligence, volume 180 of Proceedings of Machine Learning Research, pages 96–106. PMLR, 01–05 Aug 2022c.
- Root cause identification for collective anomalies in time series given an acyclic summary causal graph with loops. In Francisco Ruiz, Jennifer Dy, and Jan-Willem van de Meent, editors, Proceedings of The 26th International Conference on Artificial Intelligence and Statistics, volume 206 of Proceedings of Machine Learning Research, pages 8395–8404. PMLR, 25–27 Apr 2023.
- Case studies of causal discovery from it monitoring time series. The History and Development of Search Methods for Causal Structure Workshop at the 39th Conference on Uncertainty in Artificial Intelligence, 2023.
- Identifiability and transportability in dynamic causal networks. International Journal of Data Science and Analytics, 3:131–147, 2016.
- Foundations of structural causal models with cycles and latent variables. The Annals of Statistics, 49(5):2885 – 2915, 2021. doi: 10.1214/21-AOS2064.
- Causal discovery from time series with hybrids of constraint-based and noise-based algorithms. Transactions on Machine Learning Research, 2024.
- Causal reasoning in graphical time series models. In Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence, UAI’07, page 109–116, Arlington, Virginia, USA, 2007. AUAI Press. ISBN 0974903930.
- Identifiability of direct effects from summary causal graphs. Proceedings of the AAAI Conference on Artificial Intelligence, 38, 2024.
- Markov properties for graphical models with cycles and latent variables, 2017.
- Localizing failure root causes in a microservice through causality inference. In 2020 IEEE/ACM 28th International Symposium on Quality of Service (IWQoS), pages 1–10, 2020. doi: 10.1109/IWQoS49365.2020.9213058.
- On the Application of Probability Theory to Agricultural Experiments. Essay on Principles. Section 9. Statistical Science, 5(4):465 – 472, 1990. doi: 10.1214/ss/1177012031.
- Judea Pearl. [Bayesian Analysis in Expert Systems]: Comment: Graphical Models, Causality and Intervention. Statistical Science, 8(3):266 – 269, 1993. doi: 10.1214/ss/1177010894.
- Judea Pearl. Causal diagrams for empirical research. Biometrika, 82(4):669–688, 1995.
- Judea Pearl. The seven tools of causal inference, with reflections on machine learning. Commun. ACM, 62(3):54–60, feb 2019. ISSN 0001-0782. doi: 10.1145/3241036.
- Judea Pearl et al. Models, reasoning and inference. Cambridge, UK: CambridgeUniversityPress, 19:2, 2000.
- Emilija Perkovic. Identifying causal effects in maximally oriented partially directed acyclic graphs. In Jonas Peters and David Sontag, editors, Proceedings of the 36th Conference on Uncertainty in Artificial Intelligence (UAI), volume 124 of Proceedings of Machine Learning Research, pages 530–539. PMLR, 03–06 Aug 2020.
- Causal inference on time series using restricted structural equation models. In Advances in Neural Information Processing Systems 26, pages 154–162, 2013.
- R. W. Robinson. Counting unlabeled acyclic digraphs. In Charles H. C. Little, editor, Combinatorial Mathematics V, pages 28–43, Berlin, Heidelberg, 1977. Springer Berlin Heidelberg. ISBN 978-3-540-37020-8.
- From deterministic ODEs to dynamic structural causal models. In Proceedings of the 34th Conference on Uncertainty in Artificial Intelligence (UAI), pages 114–123, August 2018.
- Jakob Runge. Necessary and sufficient graphical conditions for optimal adjustment sets in causal graphical models with hidden variables. In M. Ranzato, A. Beygelzimer, Y. Dauphin, P.S. Liang, and J. Wortman Vaughan, editors, Advances in Neural Information Processing Systems, volume 34, pages 15762–15773. Curran Associates, Inc., 2021.
- Detecting and quantifying causal associations in large nonlinear time series datasets. Science Advances, 5(11):eaau4996, 2019. doi: 10.1126/sciadv.aau4996.
- Complete identification methods for the causal hierarchy. Journal of Machine Learning Research, 9:1941–1979, 2008.
- Causation, prediction, and search. MIT press, 2000.
- A bidirectional mendelian randomization study supports causal effects of kidney function on blood pressure. Kidney International, 98(3):708–716, 2020. ISSN 0085-2538. doi: https://doi.org/10.1016/j.kint.2020.04.044.