(2020-AAAI)Diachronic Embedding for Temporal Knowledge Graph Completion
基于历时嵌入的时序知识图谱补全
摘要
知识图(KGs)通常包含指示实体在不同时间之间关系的时间事实。由于它们的不完全性,人们提出了几种方法来根据现有的事实推断出KG的新事实——一个已知的KG完成问题。KG嵌入方法已被证明是完成KG的有效方法,但目前发展的主要是静态KG,而建立时序的KG嵌入模型是一个越来越重要的问题。在本文中,我们通过为静态模型配备一个历时的实体嵌入函数来建立新的时间上的KG完成模型,该函数提供实体在任何时间点的特征。这与只提供静态实体特征的现有临时KG嵌入方法形成了对比。所提出的嵌入函数是与模型无关的,并且可以与任何静态模型相结合。我们证明,将它与最近的一个静态KG嵌入模型SimplE相结合,可以得到一个完全表达的时态KG完成模型。我们的实验表明,与现有的基线相比,我们的建议具有优越性。
1 介绍
知识图(KGs)是有向图,其中节点表示实体,(标记)边表示实体之间的关系类型。KG中的每条边对应一个事实,可以表示为一个元组,如(Mary, like,God Father),其中Mary和God Father分别被称为头实体和尾实体,like是一个关系。一个被称为KG补全的重要问题是从KG中基于现有事实推断出新的事实。对于静态KGs,这个问题已经进行了广泛的研究(摘要见[46,62,44])。KG嵌入方法在几个基准上为KG完成提供了最先进的结果。这些方法将每个实体和每个关系类型映射到一个隐藏的表示,并通过对这些表示应用分数函数来为每个元组计算分数。不同的方法在如何将实体和关系类型映射到隐藏表示以及它们的得分函数上有所不同。
为了捕获事实的时间方面,KG边缘通常与时间戳或时间间隔相关联;例如,(喜欢玛丽,上帝的父亲,1995)。然而,KG嵌入方法大多是为静态KG设计的,忽略了时间方面。最近的研究表明,通过扩展这些方法来利用时间,性能有了实质性的提高[21,10,41,16]。提出的扩展主要是通过计算每个时间戳的隐藏表示,并扩展分数函数来利用时间戳表示以及实体和关系表示。
在本文中,我们基于一个直观的假设建立了时间KG完成(TKGC)模型:为了提供一个分数,例如(Mary,Liked,God Father,1995),需要知道Mary和God Father在1995年的特征;根据他们当前的特点来打分可能会误导人。这是因为1995年玛丽的性格和对上帝父亲的感情可能与现在大不相同。因此,学习每个实体的静态表示——如现有方法所做的那样——可能是次优的,因为这样的表示只捕获当前时间的实体特征,或在时间期间的实体特征聚合。
为了在任何给定的时间提供实体特性,我们将实体嵌入定义为一个函数,该函数以一个实体和一个时间戳作为输入,并为当时的实体提供一个隐藏的表示。受历时词嵌入的启发,我们称之为历时词嵌入(DE)。DE与模型无关:通过利用DE,任何静态KG嵌入模型都可以潜在地扩展到TKGC。我们证明了将DE与SimplE[25]相结合会产生一个完全表达TKGC的模型。据我们所知,这是第一个证明了充分表达性的TKGC模型。我们在ICEWS[5]和GDELT[38]数据集的子集上展示了我们模型的优点。
2 背景和符号
符号
小写字母表示标量,黑体小写表示向量,黑体大写表示矩阵。
z1∈Rd1;z2∈Rd2,[z1;z2]∈Rd1+d2z_{1} \in \mathbb{R}^{d_{1}} ; z_{2} \in \mathbb{R}^{d_{2}},\left[z_{1} ; z_{2}\right] \in \mathbb{R}^{d_{1}+d_{2}}z1∈Rd1;

本文提出了一种新的时序知识图谱补全方法,通过引入历时嵌入函数来捕捉实体随时间变化的特性。这种方法与任何静态模型结合,形成一个能充分表达时间特性的模型。
最低0.47元/天 解锁文章
483

被折叠的 条评论
为什么被折叠?



