Shapley-PC: Constraint-based Causal Structure Learning with a Shapley Inspired Framework
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910820552671232 |
|---|---|
| author | Russo, Fabrizio Toni, Francesca |
| author_facet | Russo, Fabrizio Toni, Francesca |
| contents | Causal Structure Learning (CSL), also referred to as causal discovery, amounts to extracting causal relations among variables in data. CSL enables the estimation of causal effects from observational data alone, avoiding the need to perform real life experiments. Constraint-based CSL leverages conditional independence tests to perform causal discovery. We propose Shapley-PC, a novel method to improve constraint-based CSL algorithms by using Shapley values over the possible conditioning sets, to decide which variables are responsible for the observed conditional (in)dependences. We prove soundness, completeness and asymptotic consistency of Shapley-PC and run a simulation study showing that our proposed algorithm is superior to existing versions of PC. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_11582 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Shapley-PC: Constraint-based Causal Structure Learning with a Shapley Inspired Framework Russo, Fabrizio Toni, Francesca Machine Learning Artificial Intelligence Methodology Causal Structure Learning (CSL), also referred to as causal discovery, amounts to extracting causal relations among variables in data. CSL enables the estimation of causal effects from observational data alone, avoiding the need to perform real life experiments. Constraint-based CSL leverages conditional independence tests to perform causal discovery. We propose Shapley-PC, a novel method to improve constraint-based CSL algorithms by using Shapley values over the possible conditioning sets, to decide which variables are responsible for the observed conditional (in)dependences. We prove soundness, completeness and asymptotic consistency of Shapley-PC and run a simulation study showing that our proposed algorithm is superior to existing versions of PC. |
| title | Shapley-PC: Constraint-based Causal Structure Learning with a Shapley Inspired Framework |
| topic | Machine Learning Artificial Intelligence Methodology |
| url | https://arxiv.org/abs/2312.11582 |