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 条
  • [31] FRAMEWORK FOR ANALYSIS OF PPB SUCCESS AND CAUSALITY
    FRANK, JE
    ADMINISTRATIVE SCIENCE QUARTERLY, 1973, 18 (04) : 527 - 543
  • [32] A Fuzzy Set Framework for Ontological Similarity Measures
    Cross, Valerie V.
    Yu, Xinran
    2010 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2010), 2010,
  • [33] Rough set analysis of relational structures
    Fan, Tuan-Fang
    INFORMATION SCIENCES, 2013, 221 : 230 - 244
  • [34] Emergent rough set data analysis
    Hassan, Y
    Tazaki, E
    TRANSACTIONS ON ROUGH SETS II: ROUGH SETS AND FUZZY SETS, 2004, 3135 : 343 - 361
  • [35] Emergent rough set data analysis
    Hassan, Y
    Tazaki, E
    KYBERNETES, 2005, 34 (5-6) : 869 - 887
  • [36] Statistical evidence for rough set analysis
    Tsumoto, S
    PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOL 1 & 2, 2002, : 757 - 762
  • [37] Basic principles of rough set analysis
    Matarazzo, B
    NEW TRENDS IN FUZZY SYSTEMS, 1998, : 23 - 38
  • [38] DNA algorithms for rough set analysis
    Schuster, A
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING, 2003, 2690 : 498 - 513
  • [39] Rough set approach to the survival analysis
    Bazan, J
    Osmólski, A
    Skowron, A
    Slezak, D
    Szczuka, M
    Wróblewski, J
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2002, 2475 : 522 - 529
  • [40] A knowledge elicitation framework in ranking healthcare providers using rough set with formal concept analysis
    Mohapatro, Arati
    Mahendran, S. K.
    Das, Tapan Kumar
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2020, 23 (04) : 396 - 407