A causal-based symbolic reasoning framework for uncertain knowledge graphs

被引:7
作者
Lu, Guoming [1 ]
Zhang, Hao [1 ]
Qin, Ke [1 ]
Du, Kai [1 ]
机构
[1] Univ Elect Sci & Technol China, Sch Comp Sci & Engn, 2006 Xiyuan Ave, Chengdu 611731, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
Knowledge graph reasoning; Uncertain knowledge graph; Causal inference; Multi-hop reasoning;
D O I
10.1016/j.compeleceng.2022.108541
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Recently, reasoning methodologies for uncertain knowledge graphs have been extensively proposed. However, symbolic reasoning for uncertain knowledge graphs has rarely been studied. There are multiple paths between the subject and object entities, which makes it a challenge to deduce the confidence of triples base on symbolic reasoning. In this paper, we develop a causal-based symbolic reasoning framework UKGCSR, which aims to infer object entity and triple confidence through multi-hop reasoning and causal inference. The multi-hop reasoning module establishes the reasoning process as a Markov decision process, excavates paths and reliability between entities through pathfinding. Then, the causal inference module constructs a causal diagram and generates counterfactuals. It evaluates each path's contribution to the triple, so as to calculate the confidence of prediction facts. Our model provides the interpretability in reasoning process and shows relative high-performance in experimental results.
引用
收藏
页数:9
相关论文
共 29 条
  • [1] Chen XL, 2019, AAAI CONF ARTIF INTE, P3363
  • [2] Galarraga L. A., 2013, P 22 INT C WORLD WID, P413, DOI DOI 10.1145/2488388.2488425
  • [3] Graves A, 2012, STUD COMPUT INTELL, V385, P1, DOI [10.1007/978-3-642-24797-2, 10.1162/neco.1997.9.1.1]
  • [4] Guo S, 2018, AAAI CONF ARTIF INTE, P4816
  • [5] Hou Z, 2021, ACL FINDINGS, V2021
  • [6] Johansson FD, 2016, PR MACH LEARN RES, V48
  • [7] Lao N, 2012, P 2012 JOINT C EMP M, P1017
  • [8] Relational retrieval using a combination of path-constrained random walks
    Lao, Ni
    Cohen, William W.
    [J]. MACHINE LEARNING, 2010, 81 (01) : 53 - 67
  • [9] Counterfactual inference to predict causal knowledge graph for relational transfer learning by assimilating expert knowledge --Relational feature transfer learning algorithm
    Li, Jiarui
    Horiguchi, Yukio
    Sawaragi, Tetsuo
    [J]. ADVANCED ENGINEERING INFORMATICS, 2022, 51
  • [10] Li RP, 2019, 2019 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING AND THE 9TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING (EMNLP-IJCNLP 2019), P2642