Causal Structural Learning Via Local Graphs

07/08/2021
by   Wenyu Chen, et al.
0

We consider the problem of learning causal structures in sparse high-dimensional settings that may be subject to the presence of (potentially many) unmeasured confounders, as well as selection bias. Based on the structure found in common families of large random networks and examining the representation of local structures in linear structural equation models (SEM), we propose a new local notion of sparsity for consistent structure learning in the presence of latent and selection variables, and develop a new version of the Fast Causal Inference (FCI) algorithm with reduced computational and sample complexity, which we refer to as local FCI (lFCI). The new notion of sparsity allows the presence of highly connected hub nodes, which are common in real-world networks, but problematic for existing methods. Our numerical experiments indicate that the lFCI algorithm achieves state-of-the-art performance across many classes of large random networks, and its performance is superior to that of existing methods for networks containing hub nodes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/16/2018

The Reduced PC-Algorithm: Improved Causal Structure Learning in Large Random Networks

We consider the task of estimating a high-dimensional directed acyclic g...
research
07/15/2017

Learning linear structural equation models in polynomial time and sample complexity

The problem of learning structural equation models (SEMs) from data is a...
research
06/03/2019

Anchored Causal Inference in the Presence of Measurement Error

We consider the problem of learning a causal graph in the presence of me...
research
07/08/2011

High-dimensional structure estimation in Ising models: Local separation criterion

We consider the problem of high-dimensional Ising (graphical) model sele...
research
10/22/2021

Recursive Causal Structure Learning in the Presence of Latent Variables and Selection Bias

We consider the problem of learning the causal MAG of a system from obse...
research
02/28/2021

Towards Efficient Local Causal Structure Learning

Local causal structure learning aims to discover and distinguish direct ...
research
06/07/2021

A Distance Covariance-based Kernel for Nonlinear Causal Clustering in Heterogeneous Populations

We consider the problem of causal structure learning in the setting of h...

Please sign up or login with your details

Forgot password? Click here to reset