Temporal knowledge graphs reasoning with iterative guidance by temporal logical rules

被引:25
作者
Bai, Luyi [1 ]
Yu, Wenting [1 ]
Chai, Die [1 ]
Zhao, Wenjun [1 ]
Chen, Mingzhuo [1 ]
机构
[1] Northeastern Univ Qinhuangdao, Sch Comp & Commun Engn, Qinhuangdao 066004, Peoples R China
基金
中国国家自然科学基金;
关键词
Confidence score; Pruning strategy; Temporal knowledge graphs; Temporal logical rules;
D O I
10.1016/j.ins.2022.11.096
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Reasoning is essential for the development of large temporal knowledge graphs, which aim to infer new facts based on existing ones. Recent temporal knowledge graph reasoning methods mainly embed timestamps into low-dimensional spaces. These methods focus on entity reasoning, which cannot obtain the specific reasoning paths. More importantly, they ignore the logic and explanation of reasoning paths in temporal knowledge graphs (TKGs). To overcome this limitation, we propose a novel Temporal Logical reasoning Model, denoted as TLmod. This model represents a reasoning process that works through iterative guidance by temporal logical rules. More importantly, we propose two principles of temporal logical rules and define five types of temporal logical rules. Meanwhile, consid-ering the diversity of temporal logical rules, we propose a pruning strategy for obtaining them and calculating the confidence score by combining traversing and random selection. Experimental results show that our model outperforms most metrics compared to prior state-of-the-art baselines across two benchmarks. In addition, analysis of the ablation experiment reveals the validity and importance of temporal logical rules in TKGs.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:22 / 35
页数:14
相关论文
共 29 条
[1]  
[Anonymous], 2018, P 2018 C EMP METH NA
[2]   Multi-hop reasoning over paths in temporal knowledge graphs using reinforcement learning [J].
Bai, Luyi ;
Yu, Wenting ;
Chen, Mingzhuo ;
Ma, Xiangnan .
APPLIED SOFT COMPUTING, 2021, 103
[3]  
Bordes A., 2013, P 26 INT C NEUR INF, V2, P2787
[4]  
Boschee Elizabeth, 2015, HarvardDataverse, V21
[5]  
Das Rajarshi, 2018, INT C LEARN REPR
[6]  
García-Durán A, 2018, 2018 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP 2018), P4816
[7]  
Guo S, 2018, AAAI CONF ARTIF INTE, P4816
[8]   A Survey on Knowledge Graphs: Representation, Acquisition, and Applications [J].
Ji, Shaoxiong ;
Pan, Shirui ;
Cambria, Erik ;
Marttinen, Pekka ;
Yu, Philip S. .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2022, 33 (02) :494-514
[9]   TEQUILA: Temporal Question Answering over Knowledge Bases [J].
Jia, Zhen ;
Abujabal, Abdalghani ;
Roy, Rishiraj Saha ;
Stroetgen, Jannik ;
Weikum, Gerhard .
CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2018, :1807-1810
[10]  
Jin W., 2019, P ICLR RLGM WORKSHOP