A Divide and Conquer Approach for Solving Structural Causal Models

Anna Rodum Bjøru, Rafael Cabañas, Helge Langseth, Antonio Salmerón
Proceedings of The 12th International Conference on Probabilistic Graphical Models, PMLR 246:348-360, 2024.

Abstract

Structural causal models permit causal and counterfactual reasoning, and can be regarded as an extension of Bayesian networks. The model consists of endogenous and exogenous variables, with exogenous variables often being of unknown semantic interpretation. Consequently, they are typically non-observable, with the result that counterfactual queries may be unidentifiable. In this setting, standard inference algorithms for Bayesian networks are insufficient. Recent methods attempt to bound unidentifiable queries through imprecise estimation of exogenous probabilities. However, these approaches become unfeasible with growing cardinality of the exogenous variables. This paper proposes a divide and conquer method that transforms a general causal model into a set of models with low-cardinality exogenous variables, for which any query can be calculated exactly. Bounds for a query in the original model are then efficiently approximated by aggregating the results for the set of smaller models. Experimental results demonstrate that these bounds can be computed with lower error levels and less resource consumption compared to existing methods.

Cite this Paper

BibTeX
@InProceedings{pmlr-v246-bjoru24a, title = {A Divide and Conquer Approach for Solving Structural Causal Models}, author = {Bj\{o}ru, Anna Rodum and Caba\~{n}as, Rafael and Langseth, Helge and Salmer\'{o}n, Antonio}, booktitle = {Proceedings of The 12th International Conference on Probabilistic Graphical Models}, pages = {348--360}, year = {2024}, editor = {Kwisthout, Johan and Renooij, Silja}, volume = {246}, series = {Proceedings of Machine Learning Research}, month = {11--13 Sep}, publisher = {PMLR}, pdf = {https://raw.githubusercontent.com/mlresearch/v246/main/assets/bjoru24a/bjoru24a.pdf}, url = {https://proceedings.mlr.press/v246/bjoru24a.html}, abstract = {Structural causal models permit causal and counterfactual reasoning, and can be regarded as an extension of Bayesian networks. The model consists of endogenous and exogenous variables, with exogenous variables often being of unknown semantic interpretation. Consequently, they are typically non-observable, with the result that counterfactual queries may be unidentifiable. In this setting, standard inference algorithms for Bayesian networks are insufficient. Recent methods attempt to bound unidentifiable queries through imprecise estimation of exogenous probabilities. However, these approaches become unfeasible with growing cardinality of the exogenous variables. This paper proposes a divide and conquer method that transforms a general causal model into a set of models with low-cardinality exogenous variables, for which any query can be calculated exactly. Bounds for a query in the original model are then efficiently approximated by aggregating the results for the set of smaller models. Experimental results demonstrate that these bounds can be computed with lower error levels and less resource consumption compared to existing methods.} }
Endnote
%0 Conference Paper %T A Divide and Conquer Approach for Solving Structural Causal Models %A Anna Rodum Bjøru %A Rafael Cabañas %A Helge Langseth %A Antonio Salmerón %B Proceedings of The 12th International Conference on Probabilistic Graphical Models %C Proceedings of Machine Learning Research %D 2024 %E Johan Kwisthout %E Silja Renooij %F pmlr-v246-bjoru24a %I PMLR %P 348--360 %U https://proceedings.mlr.press/v246/bjoru24a.html %V 246 %X Structural causal models permit causal and counterfactual reasoning, and can be regarded as an extension of Bayesian networks. The model consists of endogenous and exogenous variables, with exogenous variables often being of unknown semantic interpretation. Consequently, they are typically non-observable, with the result that counterfactual queries may be unidentifiable. In this setting, standard inference algorithms for Bayesian networks are insufficient. Recent methods attempt to bound unidentifiable queries through imprecise estimation of exogenous probabilities. However, these approaches become unfeasible with growing cardinality of the exogenous variables. This paper proposes a divide and conquer method that transforms a general causal model into a set of models with low-cardinality exogenous variables, for which any query can be calculated exactly. Bounds for a query in the original model are then efficiently approximated by aggregating the results for the set of smaller models. Experimental results demonstrate that these bounds can be computed with lower error levels and less resource consumption compared to existing methods.
APA
Bjøru, A.R., Cabañas, R., Langseth, H. & Salmerón, A.. (2024). A Divide and Conquer Approach for Solving Structural Causal Models. Proceedings of The 12th International Conference on Probabilistic Graphical Models, in Proceedings of Machine Learning Research 246:348-360 Available from https://proceedings.mlr.press/v246/bjoru24a.html.

Related Material