Discovering and orienting the edges connected to a target variable in a DAG via a sequential local learning approach

Changzhang Wang, You Zhou, Qiang Zhao and Zhi Geng

Computational Statistics & Data Analysis, 2014, vol. 77, issue C, 252-266

Abstract: Given a target variable and observational data, we propose a sequential learning approach for discovering direct cause and effect variables of the target under the causal network framework. In the approach, we start from the target, sequentially find Markov blankets of variables and learn local structures over Markov blankets until we determine the causes and effects of the target variable. Without constructing a whole network over all variables, we find only a local structure around the target. The main advantage of the proposed sequential approach is that it can greatly reduce CPU time compared with whole network learning approaches for finding the causes and effects of a given target node in a large network. The proposed approach can be applied to predict the effects of external interventions. Theoretically we show the correctness of the approach under the assumptions of faithfulness, causal sufficiency and that independencies are correctly checked. These theoretical results can also be used for learning directed acyclic graphs with latent variables.

Keywords: Causal network; Directed acyclic graph; Discover causes and effects; Sequential structural learning (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167947314000802
Full text for ScienceDirect subscribers only.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:csdana:v:77:y:2014:i:c:p:252-266

DOI: 10.1016/j.csda.2014.03.003

Access Statistics for this article

Computational Statistics & Data Analysis is currently edited by S.P. Azen

More articles in Computational Statistics & Data Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().