MissNODAG: Differentiable Cyclic Causal Graph Learning from Incomplete Data
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911567998615552 |
|---|---|
| author | Sethuraman, Muralikrishnna G. Nabi, Razieh Fekri, Faramarz |
| author_facet | Sethuraman, Muralikrishnna G. Nabi, Razieh Fekri, Faramarz |
| contents | Causal discovery in real-world systems, such as biological networks, is often complicated by feedback loops and incomplete data. Standard algorithms, which assume acyclic structures or fully observed data, struggle with these challenges. To address this gap, we propose MissNODAG, a differentiable framework for learning both the underlying cyclic causal graph and the missingness mechanism from partially observed data, including data missing not at random. Our framework integrates an additive noise model with an expectation-maximization procedure, alternating between imputing missing values and optimizing the observed data likelihood, to uncover both the cyclic structures and the missingness mechanism. We establish consistency guarantees under exact maximization of the score function in the large sample setting. Finally, we demonstrate the effectiveness of MissNODAG through synthetic experiments and an application to real-world gene perturbation data. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_18918 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | MissNODAG: Differentiable Cyclic Causal Graph Learning from Incomplete Data Sethuraman, Muralikrishnna G. Nabi, Razieh Fekri, Faramarz Machine Learning Causal discovery in real-world systems, such as biological networks, is often complicated by feedback loops and incomplete data. Standard algorithms, which assume acyclic structures or fully observed data, struggle with these challenges. To address this gap, we propose MissNODAG, a differentiable framework for learning both the underlying cyclic causal graph and the missingness mechanism from partially observed data, including data missing not at random. Our framework integrates an additive noise model with an expectation-maximization procedure, alternating between imputing missing values and optimizing the observed data likelihood, to uncover both the cyclic structures and the missingness mechanism. We establish consistency guarantees under exact maximization of the score function in the large sample setting. Finally, we demonstrate the effectiveness of MissNODAG through synthetic experiments and an application to real-world gene perturbation data. |
| title | MissNODAG: Differentiable Cyclic Causal Graph Learning from Incomplete Data |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2410.18918 |