Signature Kernel Conditional Independence Tests in Causal Discovery for Stochastic Processes
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912253926703104 |
|---|---|
| author | Manten, Georg Casolo, Cecilia Ferrucci, Emilio Mogensen, Søren Wengel Salvi, Cristopher Kilbertus, Niki |
| author_facet | Manten, Georg Casolo, Cecilia Ferrucci, Emilio Mogensen, Søren Wengel Salvi, Cristopher Kilbertus, Niki |
| contents | Inferring the causal structure underlying stochastic dynamical systems from observational data holds great promise in domains ranging from science and health to finance. Such processes can often be accurately modeled via stochastic differential equations (SDEs), which naturally imply causal relationships via "which variables enter the differential of which other variables". In this paper, we develop conditional independence (CI) constraints on coordinate processes over selected intervals that are Markov with respect to the acyclic dependence graph (allowing self-loops) induced by a general SDE model. We then provide a sound and complete causal discovery algorithm, capable of handling both fully and partially observed data, and uniquely recovering the underlying or induced ancestral graph by exploiting time directionality assuming a CI oracle. Finally, to make our algorithm practically usable, we also propose a flexible, consistent signature kernel-based CI test to infer these constraints from data. We extensively benchmark the CI test in isolation and as part of our causal discovery algorithms, outperforming existing approaches in SDE models and beyond. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_18477 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Signature Kernel Conditional Independence Tests in Causal Discovery for Stochastic Processes Manten, Georg Casolo, Cecilia Ferrucci, Emilio Mogensen, Søren Wengel Salvi, Cristopher Kilbertus, Niki Machine Learning Artificial Intelligence Inferring the causal structure underlying stochastic dynamical systems from observational data holds great promise in domains ranging from science and health to finance. Such processes can often be accurately modeled via stochastic differential equations (SDEs), which naturally imply causal relationships via "which variables enter the differential of which other variables". In this paper, we develop conditional independence (CI) constraints on coordinate processes over selected intervals that are Markov with respect to the acyclic dependence graph (allowing self-loops) induced by a general SDE model. We then provide a sound and complete causal discovery algorithm, capable of handling both fully and partially observed data, and uniquely recovering the underlying or induced ancestral graph by exploiting time directionality assuming a CI oracle. Finally, to make our algorithm practically usable, we also propose a flexible, consistent signature kernel-based CI test to infer these constraints from data. We extensively benchmark the CI test in isolation and as part of our causal discovery algorithms, outperforming existing approaches in SDE models and beyond. |
| title | Signature Kernel Conditional Independence Tests in Causal Discovery for Stochastic Processes |
| topic | Machine Learning Artificial Intelligence |
| url | https://arxiv.org/abs/2402.18477 |