Causal Structure Learning: a Combinatorial Perspective

06/02/2022
by   Chandler Squires, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/22/2021

Typing assumptions improve identification in causal discovery

Causal discovery from observational data is a challenging task to which ...
research
04/11/2023

KGS: Causal Discovery Using Knowledge-guided Greedy Equivalence Search

Learning causal relationships solely from observational data provides in...
research
06/02/2023

Do we become wiser with time? On causal equivalence with tiered background knowledge

Equivalence classes of DAGs (represented by CPDAGs) may be too large to ...
research
11/08/2022

From Causal Pairs to Causal Graphs

Causal structure learning from observational data remains a non-trivial ...
research
09/07/2022

On the Sparse DAG Structure Learning Based on Adaptive Lasso

Learning the underlying casual structure, represented by Directed Acycli...
research
06/14/2022

Tearing Apart NOTEARS: Controlling the Graph Prediction via Variance Manipulation

Simulations are ubiquitous in machine learning. Especially in graph lear...
research
03/27/2013

On the Equivalence of Causal Models

Scientists often use directed acyclic graphs (days) to model the qualita...

Please sign up or login with your details

Forgot password? Click here to reset