An Empirical Study of one of the Simplest Causal Prediction Algorithms

Open Access
Authors
Publication date 2015
Host editors
  • R. Silva
  • I. Shpitser
  • R. Evans
  • J. Peters
  • T. Claassen
Book title Proceedings of the UAI 2015 Workshop on Advances in Causal Inference
Book subtitle co-located with the 31st Conference on Uncertainty in Artificial Intelligence (UAI 2015) : Amsterdam, The Netherlands, July 16, 2015
Series CEUR Workshop Proceedings
Event UAI 2015 Workshop on Advances in Causal Inference (UAI2015CI)
Article number 2
Pages (from-to) 30-39
Publisher Aachen: CEUR-WS
Organisations
  • Faculty of Science (FNWI) - Informatics Institute (IVI)
Abstract
We study one of the simplest causal prediction algorithms that uses only conditional independences estimated from purely observational data. A specific pattern of four conditional independence relations amongst a quadruple of random variables already implies that one of these variables causes another one without any confounding. As a consequence, it is possible to predict what would happen under an intervention on that variable without actually performing the intervention. Although the method is asymptotically consistent and works well in settings with only few (latent) variables, we find that its prediction accuracy can be worse than simple (inconsistent) baselines when many (latent) variables are present. Our findings illustrate that violations of strong faithfulness become increasingly likely in the presence of many latent variables, and this can significantly deterioriate the accuracy of constraint-based causal prediction algorithms that assume faithfulness.
Document type Conference contribution
Language English
Published at http://ceur-ws.org/Vol-1504/uai2015aci_paper2.pdf
Other links http://ceur-ws.org/Vol-1504/
Downloads
uaiws2015_ystruct_final (Final published version)
Permalink to this page
Back