Learning causal structures based on Markov equivalence class

被引:0
|
作者
He, YB [1 ]
Geng, Z
Liang, X
机构
[1] Peking Univ, Inst Comp Sci & Technol, Beijing 100871, Peoples R China
[2] Peking Univ, Math Coll, Beijing 100871, Peoples R China
来源
ALGORITHMIC LEARNING THEORY | 2005年 / 3734卷
关键词
Bayesian networks; causal structure; directed acyclic graphs; constrained essential graph; randomization experiments;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Because causal learning from observational data cannot avoid the inherent indistinguishability for causal structures that have the same Markov properties, this paper discusses causal structure learning within a Markov equivalence class. We present that the additional causal information about a given variable and its adjacent variables, such as knowledge from experts or data from randomization experiments, can refine the Markov equivalence class into some smaller constrained equivalent subclasses, and each of which can be represented by a chain graph. Those sequential characterizations of subclasses provide an approach for learning causal structures. According to the approach, an iterative partition of the equivalent class can be made with data from randomization experiments until the exact causal structure is identified.
引用
下载
收藏
页码:92 / 106
页数:15
相关论文
共 50 条
  • [21] Prior Learning and Equivalence Class Formation
    Michelle Peoples
    Kevin J. Tierney
    Maeve Bracken
    Cara Mckay
    The Psychological Record, 1998, 48 : 111 - 120
  • [22] Prior learning and equivalence class formation
    Peoples, M
    Tierney, KJ
    Bracken, M
    McKay, C
    PSYCHOLOGICAL RECORD, 1998, 48 (01): : 111 - 120
  • [23] EQUIVALENCE OF MARKOV MODELS TO A CLASS OF SYSTEM DYNAMICS MODELS.
    Sahin, Kenan E.
    1979, SMC-9 (07): : 398 - 402
  • [24] Correlation measure equivalence in dynamic causal structures of quantum gravity
    Gyongyosi, Laszlo
    Quantum Engineering, 2020, 2 (01)
  • [25] Causal structures for evaluating statin class effects
    Seeger, JD
    ANNALS OF PHARMACOTHERAPY, 2002, 36 (12) : 1961 - 1965
  • [26] Characterizing and Learning Equivalence Classes of Causal DAGs under Interventions
    Yang, Karren D.
    Katcoff, Abigail
    Uhler, Caroline
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [28] On the equivalence of causal LTI iterative learning control and feedback control
    Goldsmith, PB
    AUTOMATICA, 2002, 38 (04) : 703 - 708
  • [29] Minimal Enumeration of All Possible Total Effects in a Markov Equivalence Class
    Guo, F. Richard
    Perkovic, Emilija
    24TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS (AISTATS), 2021, 130
  • [30] Active learning of causal structures with deep reinforcement learning
    Amirinezhad, Amir
    Salehkaleybar, Saber
    Hashemi, Matin
    NEURAL NETWORKS, 2022, 154 : 22 - 30