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 条
  • [31] A hybrid approach for learning Markov Equivalence Classes of Bayesian Network
    Jia, Haiyang
    Liu, Dayou
    Chen, Juan
    Liu, Xin
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, 2007, 4798 : 611 - 616
  • [32] Ordinal causal discovery based on Markov blankets
    Du, Yu
    Sun, Yi
    Tan, Luyao
    COMPUTATIONAL STATISTICS, 2024,
  • [33] Ordinal causal discovery based on Markov blanketsOrdinal causal discovery based on Markov blanketsY. Du et al.
    Yu Du
    Yi Sun
    Luyao Tan
    Computational Statistics, 2025, 40 (3) : 1311 - 1335
  • [34] Learning equivalence classes of Bayesian network structures
    Chickering, DM
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 1996, : 150 - 157
  • [35] Learning Causal Fuzzy Logic Rules by Leveraging Markov Blankets
    Zhang, Te
    Wagner, Christian
    2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 2794 - 2799
  • [36] EQUIVALENCE OF LYAPUNOV STABILITY-CRITERIA IN A CLASS OF MARKOV DECISION-PROCESSES
    CAVAZOSCADENA, R
    HERNANDEZLERMA, O
    APPLIED MATHEMATICS AND OPTIMIZATION, 1992, 26 (02): : 113 - 137
  • [37] Comments on - 'On the equivalence of causal LTI iterative learning control and feedback control'
    Owens, DH
    Rogers, E
    AUTOMATICA, 2004, 40 (05) : 895 - 898
  • [38] EQUIVALENCE OF MARKOV PROCESSES
    DAWSON, DA
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1968, 131 (01) : 1 - &
  • [39] EQUIVALENCE OF MARKOV PROCESSES
    DAWSON, DA
    CANADIAN MATHEMATICAL BULLETIN, 1966, 9 (03): : 388 - &
  • [40] Nonlinear learning method for local causal structures
    Wu, Xingyu
    Zhong, Yan
    Ling, Zhaolong
    Yang, Jie
    Li, Li
    Sheng, Weiguo
    Jiang, Bingbing
    INFORMATION SCIENCES, 2024, 654