Efficient Local Causal Discovery Based on Markov Blanket

10/03/2019
by   Shuai Yang, et al.
33

We study the problem of local causal discovery learning which identifies direct causes and effects of a target variable of interest in a causal network. The existing constraint-based local causal discovery approaches are inefficient, since these approaches do not take a triangular structure formed by a given variable and its child variables into account in learning local causal structure, and hence need to spend much time in distinguishing several direct effects. Additionally, these approaches depend on the standard MB (Markov Blanket) or PC (Parent and Children) discovery algorithms which demand to conduct lots of conditional independence tests to obtain the MB or PC sets. To overcome the above problems, in this paper, we propose a novel Efficient Local Causal Discovery algorithm via MB (ELCD) to identify direct causes and effects of a given variable. More specifically, we design a new algorithm for Efficient Oriented MB discovery, name EOMB. EOMB not only utilizes fewer conditional independence tests to identify MB, but also is able to identify more direct effects of a given variable with the help of triangular causal structures and determine several direct causes as much as possible. In addition, based on the proposed EOMB, ELCD is presented to learn a local causal structure around a target variable. The benefits of ELCD are that it not only can determine the direct causes and effects of a given variable accurately, but also runs faster than other local causal discovery algorithms. Experimental results on eight Bayesian networks (BNs) show that our proposed approach performs better than state-of-the-art baseline methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/28/2021

Towards Efficient Local Causal Structure Learning

Local causal structure learning aims to discover and distinguish direct ...
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
08/20/2018

Causal Discovery by Telling Apart Parents and Children

We consider the problem of inferring the directed, causal graph from obs...
research
01/25/2018

Discovering Markov Blanket from Multiple interventional Datasets

In this paper, we study the problem of discovering the Markov blanket (M...
research
11/16/2022

Identifying the Causes of Pyrocumulonimbus (PyroCb)

A first causal discovery analysis from observational data of pyroCb (sto...
research
10/06/2019

Boosting Local Causal Discovery in High-Dimensional Expression Data

We study how well Local Causal Discovery (LCD), a simple and efficient c...
research
07/05/2017

SADA: A General Framework to Support Robust Causation Discovery with Theoretical Guarantee

Causation discovery without manipulation is considered a crucial problem...

Please sign up or login with your details

Forgot password? Click here to reset