Lifted Causal Inference in Relational Domains (2403.10184v1)
Abstract: Lifted inference exploits symmetries in probabilistic graphical models by using a representative for indistinguishable objects, thereby speeding up query answering while maintaining exact answers. Even though lifting is a well-established technique for the task of probabilistic inference in relational domains, it has not yet been applied to the task of causal inference. In this paper, we show how lifting can be applied to efficiently compute causal effects in relational domains. More specifically, we introduce parametric causal factor graphs as an extension of parametric factor graphs incorporating causal knowledge and give a formal semantics of interventions therein. We further present the lifted causal inference algorithm to compute causal effects on a lifted level, thereby drastically speeding up causal inference compared to propositional inference, e.g., in causal Bayesian networks. In our empirical evaluation, we demonstrate the effectiveness of our approach.
- Relational Causal Models with Cycles: Representation and Reasoning. In Proceedings of the First Conference on Causal Learning and Reasoning (CLeaR-22), pages 1–18. PMLR, 2022.
- Learning Relational Causal Models with Cycles through Relational Acyclification. In Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence (AAAI-23), pages 12164–12171. AAAI Press, 2023.
- Lifted MEU by Weighted Model Counting. In Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence (AAAI-12), pages 1861–1867. AAAI Press, 2012.
- Inferring Network Effects from Observational Data. In Proceedings of the Twenty-Second ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-16), pages 715–724. Association for Computing Machinery, 2016.
- Explainable and Explorable Decision Support. In Proceedings of the Twenty-Seventh International Conference on Conceptual Structures (ICCS-22), pages 99–114. Springer, 2022.
- Lifted Junction Tree Algorithm. In Proceedings of KI 2016: Advances in Artificial Intelligence (KI-16), pages 30–42. Springer, 2016.
- Parameterised Queries and Lifted Query Answering. In Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI-18), pages 4980–4986. IJCAI Organization, 2018.
- Lifted First-Order Probabilistic Inference. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI-05), pages 1319–1325. Morgan Kaufmann Publishers Inc., 2005.
- MPE and Partial Inversion in Lifted Probabilistic Variable Elimination. In Proceedings of the Twenty-First National Conference on Artificial Intelligence (AAAI-06), pages 1123–1130. AAAI Press, 2006.
- Brendan J. Frey. Extending Factor Graphs so as to Unify Directed and Undirected Graphical Models. In Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI-03), pages 257–264. Morgan Kaufmann Publishers Inc., 2003.
- Factor Graphs and Algorithms. In Proceedings of the Thirty-Fifth Annual Allerton Conference on Communication, Control, and Computing, pages 666–680. Allerton House, 1997.
- Lifted Dynamic Junction Tree Algorithm. In Proceedings of the Twenty-Third International Conference on Conceptual Structures (ICCS-2018), pages 55–69. Springer, 2018.
- Lifted Temporal Maximum Expected Utility. In Proceedings of the Thirty-Second Canadian Conference on Artificial Intelligence (CANAI-19), pages 380–386. Springer, 2019a.
- Lifted Maximum Expected Utility. In Proceedings of the First International Workshop on Artificial Intelligence in Health (AIH-18), pages 131–141. Springer, 2019b.
- Taming Reasoning in Temporal Probabilistic Relational Models. In Proceedings of the Twenty-Fourth European Conference on Artificial Intelligence (ECAI-20), pages 2592–2599. IOS Press, 2020.
- Constraint Processing in Lifted Probabilistic Inference. In Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI-09), pages 293–302. AUAI Press, 2009.
- Factor Graphs and the Sum-Product Algorithm. IEEE Transactions on Information Theory, 47:498–519, 2001.
- Lifted Representation of Relational Causal Models Revisited: Implications for Reasoning and Structure Learning. In Proceedings of the UAI 2015 Conference on Advances in Causal Inference, pages 56–65. CEUR, 2015.
- On Learning Causal Models from Relational Data. In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16), pages 3263–3270. AAAI Press, 2016.
- Towards Robust Relational Causal Discovery. In Proceedings of The Thirty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI-19), pages 345–355. PMLR, 2019.
- Learning Causal Models of Relational Domains. In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10), pages 531–538. AAAI Press, 2010.
- A Sound and Complete Algorithm for Learning Causal Models from Relational Data. In Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI-13), pages 371–380. AUAI Press, 2013.
- Lifted Probabilistic Inference with Counting Formulas. In Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (AAAI-08), pages 1062–1068. AAAI Press, 2008.
- Mathias Niepert and Guy Van den Broeck. Tractability through Exchangeability: A New Perspective on Efficient Probabilistic Inference. In Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI-14), pages 2467–2475. AAAI Press, 2014.
- Judea Pearl. Fusion, Propagation, and Structuring in Belief Networks. Artificial Intelligence, 29:241–288, 1986.
- Judea Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1988.
- Judea Pearl. Causal Diagrams for Empirical Research. Biometrika, 82:669–688, 1995.
- Judea Pearl. Causality: Models, Reasoning and Inference. Cambridge University Press, 2nd edition, 2009.
- Causal Inference in Statistics: A Primer. Wiley, 1st edition, 2016.
- David Poole. First-Order Probabilistic Inference. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI-03), pages 985–991. Morgan Kaufmann Publishers Inc., 2003.
- Artificial Intelligence: A Modern Approach. Pearson, 4th edition, 2020.
- Causal Relational Learning. In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pages 241–256. Association for Computing Machinery, 2020.
- Causation, Prediction, and Search. MIT Press, 2nd edition, 2000.
- Nima Taghipour. Lifted Probabilistic Inference by Variable Elimination. PhD thesis, KU Leuven, 2013.
- Lifted Variable Elimination: Decoupling the Operators from the Constraint Language. Journal of Artificial Intelligence Research, 47:393–439, 2013a.
- Completeness Results for Lifted Variable Elimination. In Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics (AISTATS-13), pages 572–580. PMLR, 2013b.
- John Winn. Causality with Gates. In Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-12), pages 1314–1322. PMLR, 2012.
- Malte Luttermann (14 papers)
- Mattis Hartwig (3 papers)
- Tanya Braun (15 papers)
- Ralf Möller (28 papers)
- Marcel Gehrke (18 papers)