Jacobs, B;
Kissinger, A;
Zanasi, F;
(2021)
Causal inference via string diagram surgery.
Mathematical Structures in Computer Science
, 31
(5)
pp. 553-574.
10.1017/S096012952100027X.
Preview |
Text
causal-strings-mscs.pdf - Accepted Version Download (735kB) | Preview |
Abstract
Extracting causal relationships from observed correlations is a growing area in probabilistic reasoning, originating with the seminal work of Pearl and others from the early 1990s. This paper develops a new, categorically oriented view based on a clear distinction between syntax (string diagrams) and semantics (stochastic matrices), connected via interpretations as structure-preserving functors. A key notion in the identification of causal effects is that of an intervention, whereby a variable is forcefully set to a particular value independent of any prior propensities. We represent the effect of such an intervention as an endo-functor which performs 'string diagram surgery' within the syntactic category of string diagrams. This diagram surgery in turn yields a new, interventional distribution via the interpretation functor. While in general there is no way to compute interventional distributions purely from observed data, we show that this is possible in certain special cases using a calculational tool called comb disintegration. We demonstrate the use of this technique on two well-known toy examples: one where we predict the causal effect of smoking on cancer in the presence of a confounding common cause and where we show that this technique provides simple sufficient conditions for computing interventions which apply to a wide variety of situations considered in the causal inference literature; the other one is an illustration of counterfactual reasoning where the same interventional techniques are used, but now in a 'twinned' set-up, with two version of the world - one factual and one counterfactual - joined together via exogenous variables that capture the uncertainties at hand.
| Type: | Article |
|---|---|
| Title: | Causal inference via string diagram surgery |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1017/S096012952100027X |
| Publisher version: | https://doi.org/10.1017/S096012952100027X |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | Probabilistic reasoning, causality, counterfactuals, string diagrams |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10140097 |
Archive Staff Only
 |
View Item |
