TBDRI: Block Decomposition Based on Relational Interaction for Temporal Knowledge Graph Completion

Mei Yu,Jiujiang Guo,Jian Yu,Tianyi Xu,Mankun Zhao,Hongwei Liu,Xuewei Li,Ruiguo Yu

DOI: https://doi.org/10.1007/s10489-022-03601-5

IF: 5.406

2023-01-01

Data Mining and Knowledge Discovery

Abstract:Knowledge graphs (KGs) are large-scale semantic networks designed to describe real-world facts. However, existing KGs typically contain only a small subset of all possible facts. Knowledge graph completion (KGC) is a task of inferring missing facts based on existing facts, which can help KGs become more complete. Tensor decomposition algorithms have proved promising for KGC problems. In this paper, we propose block decomposition based on relational interaction for knowledge graph completion (BDRI), a novel and robust model based on block term decomposition of the binary tensor representation of knowledge graph triples. Further, BDRI considers that the inverse relation, as one of the most important relation types, not only occupies a large proportion in real-world facts but also has an impact on other relation types. Although some existing models also take into account the importance of inverse relations, it is not enough to learn inverse relations independently. BDRI strengthens the fusion of forward relations and inverse relations by introducing inverse relations into the model in an enhanced way. We prove BDRI is full expressiveness and derive the bound on its entity and relation embedding dimensionality and smaller than the bound of SimplE and ComplEx. Experimental results on five public datasets show the effectiveness of BDRI.