Towards Efficient Local Causal Structure Learning

02/28/2021
by   Shuai Yang, et al.
1

Local causal structure learning aims to discover and distinguish direct causes (parents) and direct effects (children) of a variable of interest from data. While emerging successes have been made, existing methods need to search a large space to distinguish direct causes from direct effects of a target variable T. To tackle this issue, we propose a novel Efficient Local Causal Structure learning algorithm, named ELCS. Specifically, we first propose the concept of N-structures, then design an efficient Markov Blanket (MB) discovery subroutine to integrate MB learning with N-structures to learn the MB of T and simultaneously distinguish direct causes from direct effects of T. With the proposed MB subroutine, ELCS starts from the target variable, sequentially finds MBs of variables connected to the target variable and simultaneously constructs local causal structures over MBs until the direct causes and direct effects of the target variable have been distinguished. Using eight Bayesian networks the extensive experiments have validated that ELCS achieves better accuracy and efficiency than the state-of-the-art algorithms.

READ FULL TEXT
research
10/03/2019

Efficient Local Causal Discovery Based on Markov Blanket

We study the problem of local causal discovery learning which identifies...
research
07/29/2023

Structural restrictions in local causal discovery: identifying direct causes of a target variable

We consider the problem of learning a set of direct causes of a target v...
research
07/28/2014

Dependence versus Conditional Dependence in Local Causal Discovery from Gene Expression Data

Motivation: Algorithms that discover variables which are causally relate...
research
03/23/2021

Any Part of Bayesian Network Structure Learning

We study an interesting and challenging problem, learning any part of a ...
research
07/09/2014

Counting Markov Blanket Structures

Learning Markov blanket (MB) structures has proven useful in performing ...
research
07/15/2023

Identifying Direct Causes using Intervened Target Variable

Identifying the direct causes or causal parents of a target variable is ...
research
07/08/2021

Causal Structural Learning Via Local Graphs

We consider the problem of learning causal structures in sparse high-dim...

Please sign up or login with your details

Forgot password? Click here to reset