Causality measures and analysis: A rough set framework

被引:8
|
作者
Yao, Ning [1 ,2 ]
Miao, Duoqian [1 ,2 ]
Pedrycz, Witold [1 ,3 ]
Zhang, Hongyun [1 ,2 ]
Zhang, Zhifei [1 ,2 ]
机构
[1] Tongji Univ, Dept Comp Sci & Technol, Shanghai 201804, Peoples R China
[2] Minist Educ, Key Lab Embedded Syst & Serv Comp, Shanghai 201804, Peoples R China
[3] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2G7, Canada
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
Rough set; Lower approximation; Causal effect; Intervention; Counterfactual; INFERENCE; SYSTEMS; TOOLS;
D O I
10.1016/j.eswa.2019.06.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data and rules power expert systems and intelligent systems. Rules, as a form of knowledge representation, can be acquired by experts or learned from data. The accuracy and precision of knowledge largely determines the success of the systems, which awakens the concern for causality. The ability to elicit cause-effect rules directly from data is key and difficult to any expert systems and intelligent systems. Rough set theory has succeeded in automatically transforming data into knowledge, where data are often presented as an attribute-value table. However, the existing tools in this theory are currently incapable of interpreting counterfactuals and interventions involved in causal analysis. This paper offers an attempt to characterize the cause-effect relationships between attributes in attribute-value tables with intent to overcome existing limitations. First, we establish the main conditions that attributes need to satisfy in order to estimate the causal effects between them, by employing the back-door criterion and the adjustment formula for a directed acyclic graph. In particular, based on the notion of lower approximation, we extend the back-door criterion to an original data table without any graphical structures. We then identify the effects of the interventions and the counterfactual interpretation of causation between attributes in such tables. Through illustrative studies completed for some attribute-value tables, we show the procedure for identifying the causation between attributes and examine whether the dependency of the attributes can describe causality between them. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页码:187 / 200
页数:14
相关论文
共 50 条
  • [41] A new framework for intrusion detection based on rough set theory
    Li, ZJ
    Wu, Y
    Wang, GY
    Hai, YJ
    He, YP
    DATA MINING AND KNOWLEDGE DISCOVERY: THEORY, TOOLS, AND TECHNOLOGY VI, 2004, 5433 : 122 - 130
  • [42] Rough Power Set Based on Rough Set
    Shen, Yonghong
    Wang, Sanfu
    Gao, Zhongshe
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION (ICMS2009), VOL 8, 2009, : 21 - 27
  • [43] The relationships between the inclusion degree and measures on rough set data analysis based on regular probability spaces
    Tsang, Eric C. C.
    Yang, Wen-Xia
    Chen, De-Gang
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 2412 - +
  • [44] A Framework on Rough Set-Based Partitioning Attribute Selection
    Herawan, Tutut
    Deris, Mustafa Mat
    EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2009, 5755 : 91 - 100
  • [45] Possibility and necessity measures in dominance-based rough set approach
    Greco, S
    Inuiguchi, M
    Slowinski, R
    MULTI-OBJECTIVE PROGRAMMING AND GOAL PROGRAMMING, 2003, : 129 - 134
  • [46] Rough set models based on fuzzy inclusion and fuzzy belief measures
    Zhang, Jia-Lu
    Zhao, Xiao-Dong
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2010, 23 (04): : 531 - 538
  • [47] Can fuzzy entropies be effective measures for evaluating the roughness of a rough set?
    Wei, Wei
    Liang, Jiye
    Qian, Yuhua
    Dang, Chuangyin
    INFORMATION SCIENCES, 2013, 232 : 143 - 166
  • [48] Pseudo-label neighborhood rough set: Measures and attribute reductions
    Yang, Xibei
    Liang, Shaochen
    Yu, Hualong
    Gao, Shang
    Qian, Yuhua
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2019, 105 : 112 - 129
  • [49] Uncertainty measures of rules based on entropy and variable precision rough set
    Chen, X.H.
    Zhu, S.J.
    Ji, Y.D.
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2001, 41 (03): : 109 - 112
  • [50] A rough set approach for estimating correlation measures in quality function deployment
    Li, Yan-Lai
    Tang, Jia-Fu
    Chin, Kwai-Sang
    Han, Yi
    Luo, Xing-Gang
    INFORMATION SCIENCES, 2012, 189 : 126 - 142