Geometric Algebra Based Embeddings for Static and Temporal Knowledge Graph Completion

被引:14
作者
Xu, Chengjin [1 ]
Nayyeri, Mojtaba [1 ]
Chen, Yung-Yu [2 ]
Lehmann, Jens [1 ]
机构
[1] Univ Bonn, Dept Comp Sci, Smart Data Analyt Grp, D-53115 Bonn, Germany
[2] AutoScout24 Munich, D-81675 Munich, Germany
关键词
Representation learning; Measurement; Tensors; Algebra; Knowledge graphs; Predictive models; Task analysis; Static; temporal knowledge graph embedding; representation learning; link prediction; geometric algebra;
D O I
10.1109/TKDE.2022.3151435
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recent years, Knowledge Graph Embeddings (KGEs) have shown promising performance on link prediction tasks by mapping the entities and relations from a Knowledge Graph (KG) into a geometric space and thus have gained increasing attentions. In addition, many recent Knowledge Graphs involve evolving data, e.g., the fact (Obama, PresidentOf, USA) is valid only from 2009 to 2017. This introduces important challenges for knowledge representation learning since such temporal KGs change over time. In this work, we strive to move beyond the complex or hypercomplex space for KGE and propose a novel geometric algebra based embedding approach, GeomE, which uses multivector representations and the geometric product to model entities and relations. GeomE subsumes several state-of-the-art KGE models and is able to model diverse relations patterns. On top of this, we extend GeomE to TGeomE for temporal KGE, which performs 4th-order tensor factorization of a temporal KG and devises a new linear temporal regularization for time representation learning. Moreover, we study the effect of time granularity on the performance of TGeomE models. Experimental results show that our proposed models achieve the state-of-the-art performances on link prediction over four commonly-used static KG datasets and four well-established temporal KG datasets across various metrics.
引用
收藏
页码:4838 / 4851
页数:14
相关论文
共 48 条
[1]   DBpedia: A nucleus for a web of open data [J].
Auer, Soeren ;
Bizer, Christian ;
Kobilarov, Georgi ;
Lehmann, Jens ;
Cyganiak, Richard ;
Ives, Zachary .
SEMANTIC WEB, PROCEEDINGS, 2007, 4825 :722-+
[2]  
Bollacker Kurt, 2008, Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, DOI [DOI 10.1145/1376616.1376746, 10.1145/1376616.1376746]
[3]  
Bordes Antoine, 2013, PROCADV NEURAL INF P, V26
[4]   Functions of Multivector Variables [J].
Chappell, James M. ;
Iqbal, Azhar ;
Gunn, Lachlan J. ;
Abbott, Derek .
PLOS ONE, 2015, 10 (03)
[5]  
Chisolm E, 2012, Arxiv, DOI arXiv:1205.5935
[6]   A Survey on Knowledge Graph Embedding: Approaches, Applications and Benchmarks [J].
Dai, Yuanfei ;
Wang, Shiping ;
Xiong, Neal N. ;
Guo, Wenzhong .
ELECTRONICS, 2020, 9 (05)
[7]  
Dasgupta SS, 2018, 2018 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP 2018), P2001
[8]  
Dettmers T, 2018, Arxiv, DOI arXiv:1707.01476
[9]  
Duchi J, 2011, J MACH LEARN RES, V12, P2121
[10]   Generalized Translation-Based Embedding of Knowledge Graph [J].
Ebisu, Takuma ;
Ichise, Ryutaro .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2020, 32 (05) :941-951