Computer Science ›› 2019, Vol. 46 ›› Issue (2): 178-186.doi: 10.11896/j.issn.1002-137X.2019.02.028

• Artificial Intelligence • Previous Articles     Next Articles

Transportability of Causal Information Across Different Granularities

YAO Ning1,2, MIAO Duo-qian1,2, ZHANG Zhi-fei1,3   

  1. Department of Computer Science and Technology,Tongji University,Shanghai 201804,China1
    Key Laboratory of Embedded System & Service Computing,Ministry of Education of China,Tongji University,Shanghai 201804,China2
    State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210023,China3
  • Received:2018-02-20 Online:2019-02-25 Published:2019-02-25

Abstract: The knowledge we learned is grain-dependent,which leads to different explanations for a phenomena at different granularities.Causality characterizes the essence of the phenomena.These factors raise an urgent problem currently to be solved in artificial intelligence:the relationship between causality and granularity as well as the transportability of causal effect at one granularity over to a different granularity.Aiming at the information system gathered from observational data,the basic graphical structures required for causal variables can be extracted directly from the data.According to these structures,the causal effects between variables can be computed.By adding new attributes to system and merging multiple information systems,the granularity in the original system is changed and then the issue of whe-ther the causal effect can be transported to the new system is settled in detail.The causal relationship from the original system cannot be transported to the new system if the new attribute acts on the effect variable,otherwise the transporta-bility is feasible in the new system.

Key words: Causal diagram, Causal relationship, Granularity, Interventions, Rough set, Transportability

CLC Number: 

  • TP18
[1]LAKE B M,ULLMAN T D,TENENBAUM J B,et al.Building machines that learnand think like people[J].Behavioral and Brain Sciences,2017,40:1-58.
[2]POGGIO T,SMALE S.The mathematics of learning:dealing with data [J].Notices of the American Mathematical Society,2003,50(5):537-544.
[3]HOBBS J R.Granularity[C]∥Proceedings of the 9th International Joint Conference on Artificial Intelligence.San Francisco:Morgan Kaufmann,1985:432-435.
[4]苗夺谦,李德毅,姚一豫,等.不确定性与粒计算[M].北京:科学出版社,2011.
[5]ZHANG X Y,MIAO D Q.Quantitative/qualitative region- change uncertainty/certainty in attribute reduction:comparative region-change analysis based on granular computing[J].Information Sciences,2016,334-335:174-204.
[6]PAWLAK Z.Rough Sets:Theoretical Aspects of Reasoning about Data [M].Dordrecht:Kluwer Academic Publishers,1991.
[7]ZADEH L A.Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic [J].Fuzzy Sets and Systems,1997,90(90):111-127.
[8]张铃,张钹.问题求解理论及应用——商空间粒度计算理论及应用(第2版)[M].北京:清华大学出版社,2007.
[9]PEDRYCZ W.Granular Computing:Analysis and Design of Intelligent Systems [M].Florida:CRC Press,2013.
[10]PAWLAK Z.Granularity of knowledge,indiscernibility and rough sets [C]∥Proceedings of IEEE International Conference on Fuzzy Systems.IEEE,1998:106-110.
[11]YAO N,MIAO D Q,ZHANG Z F,et al.Probabilistic estimation forgeneralized rough modus ponens and rough modus tollens[C]∥Proceedings of International Joint Conference on Rough Sets.Springer International Publishing,2016:166-176.
[12]PEARL J.Causality:Models,Reasoning,and Inference(2nd ed)[M].New York:Cambridge University Press,2009.
[13]BENFERHAT S,SMAOUI S.Possibilistic causal networks for handling interventions:a new propagation algorithm [C]∥Proceedings of the 22nd AAAI Conference on Artificial Intelligence.AAAI Press,2007:373-378.
[14]BENFERHAT S.Interventions and belief change in possibilistic graphical models [J].Artificial Intelligence,2010,174(2):177-189.
[15]PAN S J,YANG Q.A survey on transfer learning[J].IEEE Transactions on Knowledge and Data Engineering,2010,22(10):1345-1359.
[16]ZUO H,ZHANG G,PEDRYCZ W,et al.Fuzzy regression transfer learning in Takagi-Sugenofuzzy models[J].IEEE Transactions on Fuzzy Systems,2017,25(6):1795-1807.
[17]PEARL J.What is gained from past learning[J].Journal of Causal Inference,2018,6(1):1-11.
[18]PEARL J,BAREINBOIM E.External validity:from do-calculus to transportability across populations [J].Statistical Science,2014,29(4):579-595.
[19]BAREINBOIM E,PEARL J.Transportability from multiple environments with limited experiments:completeness results [C]∥Advances in Neural Information Processing Systems 27.Curran Associates,2014:280-288.
[20]NGUYEN S H,BAZAN J,SKOWRON A,et al.Layered lear- ning for concept synthesis [M]∥Transactions on Rough Sets I.Berlin:Springer,2004:187-208.
[21]BOUCHON-MEUNIER B,FOULLOY L,YAGER R R.Intelligent Systems for Information Processing-From Representation to Applications [M].Amsterdam:Elsevier Science B.V.,2003:243-252.
[22]WANG J,YAO Y Y,WANG F Y.“Rule+ Exception”learning based on reduct [J].Chinese Journal of Computers,2005,28(11):1778-1789.(in Chinese)
王珏,姚一豫,王飞跃.基于Reduct的“规则+例外”学习[J].计算机学报,2005,28(11):1778-1789.
[1] QIN Qi-qi, ZHANG Yue-qin, WANG Run-ze, ZHANG Ze-hua. Hierarchical Granulation Recommendation Method Based on Knowledge Graph [J]. Computer Science, 2022, 49(8): 64-69.
[2] CHENG Fu-hao, XU Tai-hua, CHEN Jian-jun, SONG Jing-jing, YANG Xi-bei. Strongly Connected Components Mining Algorithm Based on k-step Search of Vertex Granule and Rough Set Theory [J]. Computer Science, 2022, 49(8): 97-107.
[3] ZHANG Yuan, KANG Le, GONG Zhao-hui, ZHANG Zhi-hong. Related Transaction Behavior Detection in Futures Market Based on Bi-LSTM [J]. Computer Science, 2022, 49(7): 31-39.
[4] ZENG Zhi-xian, CAO Jian-jun, WENG Nian-feng, JIANG Guo-quan, XU Bin. Fine-grained Semantic Association Video-Text Cross-modal Entity Resolution Based on Attention Mechanism [J]. Computer Science, 2022, 49(7): 106-112.
[5] XU Si-yu, QIN Ke-yun. Topological Properties of Fuzzy Rough Sets Based on Residuated Lattices [J]. Computer Science, 2022, 49(6A): 140-143.
[6] FANG Lian-hua, LIN Yu-mei, WU Wei-zhi. Optimal Scale Selection in Random Multi-scale Ordered Decision Systems [J]. Computer Science, 2022, 49(6): 172-179.
[7] YANG Fei-fei, SHEN Si-yu, SHEN De-rong, NIE Tie-zheng, KOU Yue. Method on Multi-granularity Data Provenance for Data Fusion [J]. Computer Science, 2022, 49(5): 120-128.
[8] CHEN Yu-si, AI Zhi-hua, ZHANG Qing-hua. Efficient Neighborhood Covering Model Based on Triangle Inequality Checkand Local Strategy [J]. Computer Science, 2022, 49(5): 152-158.
[9] SUN Lin, HUANG Miao-miao, XU Jiu-cheng. Weak Label Feature Selection Method Based on Neighborhood Rough Sets and Relief [J]. Computer Science, 2022, 49(4): 152-160.
[10] WANG Zi-yin, LI Lei-jun, MI Ju-sheng, LI Mei-zheng, XIE Bin. Attribute Reduction of Variable Precision Fuzzy Rough Set Based on Misclassification Cost [J]. Computer Science, 2022, 49(4): 161-167.
[11] WANG Zhi-cheng, GAO Can, XING Jin-ming. Three-way Approximate Reduction Based on Positive Region [J]. Computer Science, 2022, 49(4): 168-173.
[12] XUE Zhan-ao, HOU Hao-dong, SUN Bing-xin, YAO Shou-qian. Label-based Approach for Dynamic Updating Approximations in Incomplete Fuzzy Probabilistic Rough Sets over Two Universes [J]. Computer Science, 2022, 49(3): 255-262.
[13] LI Chao, QIN Biao. Efficient Computation of Intervention in Causal Bayesian Networks [J]. Computer Science, 2022, 49(1): 279-284.
[14] WANG Dong, ZHOU Da-ke, HUANG You-da , YANG Xin. Multi-scale Multi-granularity Feature for Pedestrian Re-identification [J]. Computer Science, 2021, 48(7): 238-244.
[15] LI Yan, FAN Bin, GUO Jie, LIN Zi-yuan, ZHAO Zhao. Attribute Reduction Method Based on k-prototypes Clustering and Rough Sets [J]. Computer Science, 2021, 48(6A): 342-348.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!