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 条
  • [1] Inclusion degree: a perspective on measures for rough set data analysis
    Xu, ZB
    Liang, JY
    Dang, CY
    Chin, KS
    INFORMATION SCIENCES, 2002, 141 (3-4) : 227 - 236
  • [2] Uncertainty measures of rough set prediction
    Düntsch, I
    Gediga, G
    ARTIFICIAL INTELLIGENCE, 1998, 106 (01) : 109 - 137
  • [3] Rough set theory measures for quality assessment of a training set
    Caballero, Yaile
    Bello, Rafael
    Arco, Leticia
    Marquez, Yennely
    Leon, Pedro
    Garcia, Maria M.
    Casas, Gladys
    GRANULAR COMPUTING: AT THE JUNCTION OF ROUGH SETS AND FUZZY SETS, 2008, 224 : 199 - 210
  • [4] A granulated fuzzy rough set and its measures
    Chen, Yumin
    Zhuang, Ying
    Zhu, Shunzhi
    Li, Wei
    Tang, Chaohui
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (05) : 5667 - 5677
  • [5] ESTIMATING THE CORRELATION MEASURES FOR PPHOQ BY ROUGH SET
    Li Si-Feng
    Li Yan-Lai
    Pu Yun
    4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 723 - 728
  • [6] Rough set theory measures to knowledge generation
    Yaile, Caballero
    Rafael, Bello
    Leticia, Arco
    Garcia, Maria M.
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2007, : 401 - 406
  • [7] Uncertainty measures in Rough-Vague set
    School of Mathematics Science, Liaocheng Univ., Liaocheng 252059, China
    Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2008, 1 (104-107):
  • [8] The uncertainty measures for covering rough set models
    Zhaohao Wang
    Xiaoping Zhang
    Jianping Deng
    Soft Computing, 2020, 24 : 11909 - 11929
  • [9] The uncertainty measures for covering rough set models
    Wang, Zhaohao
    Zhang, Xiaoping
    Deng, Jianping
    SOFT COMPUTING, 2020, 24 (16) : 11909 - 11929
  • [10] On clustering validity measures and the rough set theory
    Arco, Leticia
    Bello, Rafael
    Garcia, Maria M.
    MICAI 2006: FIFTH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 168 - +