Causal Structure Learning: a Combinatorial Perspective
- URL: http://arxiv.org/abs/2206.01152v1
- Date: Thu, 2 Jun 2022 17:09:51 GMT
- Title: Causal Structure Learning: a Combinatorial Perspective
- Authors: Chandler Squires and Caroline Uhler
- Abstract summary: We discuss approaches for learning causal structure from data, also called causal discovery.
We focus on approaches for learning directed acyclic graphs (DAGs) and various generalizations which allow for some variables to be unobserved in the available data.
- Score: 10.36760237752589
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this review, we discuss approaches for learning causal structure from
data, also called causal discovery. In particular, we focus on approaches for
learning directed acyclic graphs (DAGs) and various generalizations which allow
for some variables to be unobserved in the available data. We devote special
attention to two fundamental combinatorial aspects of causal structure
learning. First, we discuss the structure of the search space over causal
graphs. Second, we discuss the structure of equivalence classes over causal
graphs, i.e., sets of graphs which represent what can be learned from
observational data alone, and how these equivalence classes can be refined by
adding interventional data.
Related papers
- Introducing Diminutive Causal Structure into Graph Representation Learning [19.132025125620274]
We introduce a novel method that enables Graph Neural Networks (GNNs) to glean insights from specialized diminutive causal structures.
Our method specifically extracts causal knowledge from the model representation of these diminutive causal structures.
arXiv Detail & Related papers (2024-06-13T00:18:20Z) - Inducing Causal Structure for Abstractive Text Summarization [76.1000380429553]
We introduce a Structural Causal Model (SCM) to induce the underlying causal structure of the summarization data.
We propose a Causality Inspired Sequence-to-Sequence model (CI-Seq2Seq) to learn the causal representations that can mimic the causal factors.
Experimental results on two widely used text summarization datasets demonstrate the advantages of our approach.
arXiv Detail & Related papers (2023-08-24T16:06:36Z) - On the Joint Interaction of Models, Data, and Features [82.60073661644435]
We introduce a new tool, the interaction tensor, for empirically analyzing the interaction between data and model through features.
Based on these observations, we propose a conceptual framework for feature learning.
Under this framework, the expected accuracy for a single hypothesis and agreement for a pair of hypotheses can both be derived in closed-form.
arXiv Detail & Related papers (2023-06-07T21:35:26Z) - A Meta-Reinforcement Learning Algorithm for Causal Discovery [3.4806267677524896]
Causal structures can enable models to go beyond pure correlation-based inference.
Finding causal structures from data poses a significant challenge both in computational effort and accuracy.
We develop a meta-reinforcement learning algorithm that performs causal discovery by learning to perform interventions.
arXiv Detail & Related papers (2022-07-18T09:26:07Z) - Amortized Inference for Causal Structure Learning [72.84105256353801]
Learning causal structure poses a search problem that typically involves evaluating structures using a score or independence test.
We train a variational inference model to predict the causal structure from observational/interventional data.
Our models exhibit robust generalization capabilities under substantial distribution shift.
arXiv Detail & Related papers (2022-05-25T17:37:08Z) - Effect Identification in Cluster Causal Diagrams [51.42809552422494]
We introduce a new type of graphical model called cluster causal diagrams (for short, C-DAGs)
C-DAGs allow for the partial specification of relationships among variables based on limited prior knowledge.
We develop the foundations and machinery for valid causal inferences over C-DAGs.
arXiv Detail & Related papers (2022-02-22T21:27:31Z) - Learning Neural Causal Models with Active Interventions [83.44636110899742]
We introduce an active intervention-targeting mechanism which enables a quick identification of the underlying causal structure of the data-generating process.
Our method significantly reduces the required number of interactions compared with random intervention targeting.
We demonstrate superior performance on multiple benchmarks from simulated to real-world data.
arXiv Detail & Related papers (2021-09-06T13:10:37Z) - Systematic Evaluation of Causal Discovery in Visual Model Based
Reinforcement Learning [76.00395335702572]
A central goal for AI and causality is the joint discovery of abstract representations and causal structure.
Existing environments for studying causal induction are poorly suited for this objective because they have complicated task-specific causal graphs.
In this work, our goal is to facilitate research in learning representations of high-level variables as well as causal structures among them.
arXiv Detail & Related papers (2021-07-02T05:44:56Z) - Definite Non-Ancestral Relations and Structure Learning [10.8738893134525]
We investigate the graphical characterization of ancestral relations via CPDAGs and d-separation relations.
We propose a framework that can learn definite non-ancestral relations without first learning the skeleton.
arXiv Detail & Related papers (2021-05-20T06:53:52Z) - Causal Structure Learning: a Bayesian approach based on random graphs [0.0]
We take advantage of the expressibility of graphs in order to model the uncertainty about the existence of causal relationships.
We adopt a Bayesian point of view in order to capture a causal structure via interaction and learning with a causal environment.
arXiv Detail & Related papers (2020-10-13T04:13:06Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.