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 条
  • [1] Estimating Identifiable Causal Effects on Markov Equivalence Class through Double Machine Learning
    Jung, Yonghan
    Tian, Jin
    Bareinboim, Elias
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [2] Beyond the Markov Equivalence Class: Extending Causal Discovery under Latent Confounding
    van Diepen, Mirthe M.
    Bucur, Ioan Gabriel
    Heskes, Tom
    Claassen, Tom
    [J]. CONFERENCE ON CAUSAL LEARNING AND REASONING, VOL 213, 2023, 213 : 707 - 725
  • [3] On Causal Identification under Markov Equivalence
    Jaber, Amin
    Zhang, Jiji
    Bareinboim, Elias
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 6181 - 6185
  • [4] Causal Identification under Markov Equivalence
    Jaber, Amin
    Zhang, Jiji
    Bareinboim, Elias
    [J]. UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 2018, : 978 - 987
  • [5] Identification of conditional causal effects under markov equivalence
    Jaber, Amin
    Zhang, Jiji
    Bareinboim, Elias
    [J]. Advances in Neural Information Processing Systems, 2019, 32
  • [6] Identification of Conditional Causal Effects under Markov Equivalence
    Jaber, Amin
    Zhang, Jiji
    Bareinboim, Elias
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [7] Causal Identification under Markov Equivalence: Completeness Results
    Jaber, Amin
    Zhang, Jiji
    Bareinboim, Elias
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [8] Learning Causal Structures Based on Divide and Conquer
    Zhang, Hao
    Zhou, Shuigeng
    Yan, Chuanxu
    Guan, Jihong
    Wang, Xin
    Zhang, Ji
    Huan, Jun
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (05) : 3232 - 3243
  • [9] Causal Identification under Markov equivalence: Calculus, Algorithm, and Completeness
    Jaber, Amin
    Ribeiro, Adele H.
    Zhang, Jiji
    Bareinboim, Elias
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [10] The Application of Markov Model Based Equivalence Class Generalization in Network Anomaly Detection
    Peng, Siyuan
    Wang, Guoyin
    Li, Zhixing
    Yang, Jie
    [J]. 2017 2ND IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA 2017), 2017, : 389 - 393