Causal Structure Learning

被引:104
作者
Heinze-Deml, Christina [1 ]
Maathuis, Marloes H. [1 ]
Meinshausen, Nicolai [1 ]
机构
[1] Swiss Fed Inst Technol, Dept Math, Seminar Stat, CH-8092 Zurich, Switzerland
来源
ANNUAL REVIEW OF STATISTICS AND ITS APPLICATION, VOL 5 | 2018年 / 5卷
关键词
directed graphs; interventions; latent variables; feedback; causal model; MARKOV EQUIVALENCE CLASSES; DIRECTED ACYCLIC GRAPHS; INFERENCE; MODELS; LATENT;
D O I
10.1146/annurev-statistics-031017-100630
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Graphical models can represent a multivariate distribution in a convenient and accessible form as a graph. Causal models can be viewed as a special class of graphical models that represent not only the distribution of the observed system but also the distributions under external interventions. They hence enable predictions under hypothetical interventions, which is important for decision making. The challenging task of learning causal models from data always relies on some underlying assumptions. We discuss several recently proposed structure learning algorithms and their assumptions, and we compare their empirical performance under various scenarios.
引用
收藏
页码:371 / 391
页数:21
相关论文
共 53 条
[1]   MARKOV EQUIVALENCE FOR ANCESTRAL GRAPHS [J].
Ali, R. Ayesha ;
Richardson, Thomas S. ;
Spirtes, Peter .
ANNALS OF STATISTICS, 2009, 37 (5B) :2808-2837
[2]  
Andersson SA, 1997, ANN STAT, V25, P505
[3]  
Angrist JD, 1996, J AM STAT ASSOC, V91, P444, DOI 10.2307/2291629
[4]  
[Anonymous], 2001, P 17 C UNC ART INT
[5]  
Chickering D. M., 2003, Journal of Machine Learning Research, V3, P507, DOI 10.1162/153244303321897717
[6]   Learning equivalence classes of Bayesian-network structures [J].
Chickering, DM .
JOURNAL OF MACHINE LEARNING RESEARCH, 2002, 2 (03) :445-498
[7]   Analysis of off-target effects of CRISPR/Cas-derived RNA-guided endonucleases and nickases [J].
Cho, Seung Woo ;
Kim, Sojung ;
Kim, Yongsub ;
Kweon, Jiyeon ;
Kim, Heon Seok ;
Bae, Sangsu ;
Kim, Jin-Soo .
GENOME RESEARCH, 2014, 24 (01) :132-141
[8]  
Claassen Tom, 2013, P 29 ANN C UNC ART I, P172
[9]  
Colombo D, 2014, J MACH LEARN RES, V15, P3741
[10]   LEARNING HIGH-DIMENSIONAL DIRECTED ACYCLIC GRAPHS WITH LATENT AND SELECTION VARIABLES [J].
Colombo, Diego ;
Maathuis, Marloes H. ;
Kalisch, Markus ;
Richardson, Thomas S. .
ANNALS OF STATISTICS, 2012, 40 (01) :294-321