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 条
  • [21] Hybridized rough set framework for classification: An experimental view
    Minz, S
    Jain, R
    DESIGN AND APPLICATION OF HYBRID INTELLIGENT SYSTEMS, 2003, 104 : 631 - 640
  • [22] A proposed framework for rough set based data mining
    Waguih, H
    Rafea, A
    COMPUTERS AND THEIR APPLICATIONS, 2003, : 198 - 203
  • [23] A rough set framework for learning in a directed acyclic graph
    Midelfart, H
    Komorowski, J
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2002, 2475 : 144 - 155
  • [24] A binary granule representation for uncertainty measures in rough set theory
    Chen, Yumin
    Zhu, Qingxin
    Wu, Keshou
    Zhu, Shunzhi
    Zeng, Zhiqiang
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 28 (02) : 867 - 878
  • [25] Measures of inclusion and closeness of information granules: A rough set approach
    Peters, JF
    Skowron, A
    Suraj, Z
    Borkowski, M
    Rzasa, W
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2002, 2475 : 300 - 307
  • [26] Information-theoretic measures associated with rough set approximations
    Zhu, Ping
    Wen, Qiaoyan
    INFORMATION SCIENCES, 2012, 212 : 33 - 43
  • [27] Distance: A more comprehensible perspective for measures in rough set theory
    Liang, Jiye
    Li, Ru
    Qian, Yuhua
    KNOWLEDGE-BASED SYSTEMS, 2012, 27 : 126 - 136
  • [28] Research on system uncertainty measures based on rough set theory
    Zhao, Jun
    Wang, Guoyin
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2006, 4062 : 227 - 232
  • [29] Uncertainty Measures of Rough Set Based on Strictly Concave Functions
    Huang G.-S.
    Wen H.
    Huang, Guo-Shun (fshgs_72@163.com), 2018, Chinese Academy of Sciences (29): : 3484 - 3499
  • [30] Aggregation of Similarity Measures for Ortholog Detection: Validation with Measures Based on Rough Set Theory
    Millo Sanchez, Reinier
    Galpert Canizares, Deborah
    Casa Cardoso, Gladys
    Grau Abalo, Ricardo
    Arco Garcia, Leticia
    Garcia Lorenzo, Maria Matilde
    Fernandez Marin, Miguel Angel
    COMPUTACION Y SISTEMAS, 2014, 18 (01): : 19 - 35