An Empirical Study of one of the Simplest Causal Prediction Algorithms
| Authors |
|
|---|---|
| Publication date | 2015 |
| Host editors |
|
| 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 |
|
| 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 | |
