Causal Structure Learning

被引:98
|
作者
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
相关论文
共 50 条
  • [1] Active causal structure learning with advice
    Choo, Davin
    Gouleakis, Themis
    Bhattacharyya, Arnab
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 202, 2023, 202
  • [2] Causal Structure Learning: A Combinatorial Perspective
    Squires, Chandler
    Uhler, Caroline
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2022, 23 (5) : 1781 - 1815
  • [3] Causal Structure Learning and Inference: A Selective Review
    Kalisch, Markus
    Buehlmann, Peter
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2014, 11 (01): : 3 - 21
  • [4] Improved baselines for causal structure learning on interventional data
    Richter, Robin
    Bhamidi, Shankar
    Mukherjee, Sach
    STATISTICS AND COMPUTING, 2023, 33 (05)
  • [5] Evaluation of Causal Structure Learning Algorithms via Risk Estimation
    Eigenmann, Marco F.
    Mukherjee, Sach
    Maathuis, Marloes H.
    CONFERENCE ON UNCERTAINTY IN ARTIFICIAL INTELLIGENCE (UAI 2020), 2020, 124 : 151 - 160
  • [6] D'ya Like DAGs? A Survey on Structure Learning and Causal Discovery
    Vowels, Matthew J.
    Camgoz, Necati Cihan
    Bowden, Richard
    ACM COMPUTING SURVEYS, 2023, 55 (04)
  • [7] Budgeted Experiment Design for Causal Structure Learning
    Ghassami, AmirEmad
    Salehkaleybar, Saber
    Kiyayash, Negar
    Bareinboim, Elias
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [8] Nonparametric Causal Structure Learning in High Dimensions
    Chakraborty, Shubhadeep
    Shojaie, Ali
    ENTROPY, 2022, 24 (03)
  • [9] Temporal and Statistical Information in Causal Structure Learning
    McCormack, Teresa
    Frosch, Caren
    Patrick, Fiona
    Lagnado, David
    JOURNAL OF EXPERIMENTAL PSYCHOLOGY-LEARNING MEMORY AND COGNITION, 2015, 41 (02) : 395 - 416
  • [10] Causal Structure Learning with Conditional and Unique Information Groups-Decomposition Inequalities
    Chicharro, Daniel
    Nguyen, Julia K.
    ENTROPY, 2024, 26 (06)