paper-with-me

홈 › Papers

On Learning Necessary and Sufficient Causal Graphs

2023-01-29 · NeurIPS 2023 11

The causal revolution has stimulated interest in understanding complex relationships in various fields. Most of the existing methods aim to discover causal relationships among all variables within a complex large-scale graph. However, in practice, only a small subset of variables in the graph are relevant to the outcomes of interest. Consequently, causal estimation with the full causal graph -- particularly given limited data -- could lead to numerous falsely discovered, spurious variables that exhibit high correlation with, but exert no causal impact on, the target outcome. In this paper, we propose learning a class of necessary and sufficient causal graphs (NSCG) that exclusively comprises causally relevant variables for an outcome of interest, which we term causal features. The key idea is to employ probabilities of causation to systematically evaluate the importance of features in the causal graph, allowing us to identify a subgraph relevant to the outcome of interest. To learn NSCG from data, we develop a necessary and sufficient causal structural learning (NSCSL) algorithm, by establishing theoretical properties and relationships between probabilities of causation and natural causal effects of features. Across empirical studies of simulated and real data, we demonstrate that NSCSL outperforms existing algorithms and can reveal crucial yeast genes for target heritable traits of interest.

📄 PDF Abstract BibTeX arXiv:2301.12389

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Causal Effect Identification in Acyclic Directed Mixed Graphs and Gated Models

2016-12-22 · Jose M. Peña, Marcus Bendtsen

We introduce a new family of graphical models that consists of graphs with possibly directed, undirected and bidirected edges but without directed cycles. We show that these models are suitable for representing causal mo…

Average Controlled and Average Natural Micro Direct Effects in Summary Causal Graphs

2024-10-31 · Simon Ferreira, Charles K. Assaad

In this paper, we investigate the identifiability of average controlled direct effects and average natural direct effects in causal systems represented by summary causal graphs, which are abstractions of full causal grap…

Causal Inference

Complete Characterization for Adjustment in Summary Causal Graphs of Time Series

2025-06-17 · Clément Yvernes, Emilie Devijver, Eric Gaussier

The identifiability problem for interventions aims at assessing whether the total causal effect can be written with a do-free formula, and thus be estimated from observational data only. We study this problem, considerin…

Time Series

Sufficient and necessary causation are dual

2017-10-25 · Robert Künnemann

Causation has been the issue of philosophic debate since Hippocrates. Recent work defines actual causation in terms of Pearl/Halpern's causality framework, formalizing necessary causes (IJCAI'15). This has inspired causa…

Relation

Partial Structure Discovery is Sufficient for No-regret Learning in Causal Bandits

2024-11-06 · Muhammad Qasim Elahi, Mahsa Ghasemi, Murat Kocaoglu

Causal knowledge about the relationships among decision variables and a reward variable in a bandit setting can accelerate the learning of an optimal decision. Current works often assume the causal graph is known, which …

Causal Discovery