论文浅尝 | MorsE:基于元知识迁移的归纳式知识图谱表示

df30ce915e4a30c190b167b3f0d12cf7.png

笔记整理:张津瑞,天津大学硕士生,研究方向为软工

论文链接:https://dl.acm.org/doi/10.1145/3477495.3531757

1. 动机

当前,大量的大规模知识图谱(knowledge graph,KG)被提出,并应用于多种下游任务。在知识图谱的使用过程中,有各种知识图谱表示学习的方法(即知识图谱嵌入,knowledge graph embedding,KGE)被提出,用于将知识图谱中的实体和关系映射到连续的低维向量空间中。相比于传统的用离散的三元组对知识图谱进行表示,向量表示可以更好地被深度学习模型所使用。

然而传统的KGE方法只能对训练阶段已经见过的实体进行预测和应用(即transductive,直推式场景),因为传统的KGE方法是对一个固定集合的实体学习嵌入表示。所以对知识图谱表示学习来说,可归纳式(inductive)场景更具有挑战,即在测试阶段中会出现训练阶段未见过(unseen)的新实体。如图1所示,在Source KG上训练好的KGE模型无法直接用于Target KG,因为Target KG中的实体在Source KG中没有出现过。

788fd8c52ad7bddab9cd5e10adbc5903.png

图1. 归纳式场景下的知识图谱示例

近年来,已经有一些工作试图解决知识图谱在可归纳式场景下的问题。其中,GraIL和其后续工作,通过学习从子图结构中预测关系的能力,从而完成可归纳的关系预测。然而这一类方法并不能有效解决在归纳场景下的其他KG外的任务,如问答系统等,因为这一类方法无法得到实体的表示。这个缺陷使得当前针对可归纳式知识图谱的方法无法像传统知识图谱表示学习模型一样,可以广泛地用于多种下游任务。为了总体解决知识图谱在可归纳式场景下的问题,我们希望设计一种知识图谱表示学习模型,可以在一个集合的实体上训练,然后泛化到另一个未见过的实体集合,并可以解决多种KG内和KG外的下游任务。

2. 亮点

MorsE的亮点主要包括:

(1)我们强调将KGE作为表示KG内和KG外任务的通用解决方案,并将其扩展到归纳设置。

(2)我们提出了一种通用的基于元知识转移的归纳KGE框架–MorsE,并通过元学习来学习此类元知识。

(3)我们在归纳设置下KG内和KG外任务进行了大量的实验,证明了该模型的有效性。

3. 概念及模型

知识图谱定义为  ,分别表示实体、关系和三元组集合。对于归纳式知识图谱表示学习问题,给定一个源KG(source KG)集合  ,以及目标KG(target KG)集合  。其中目标KG中的实体都没有在源KG中出现过,但目标KG中的关系都在源KG中出现过。归纳式知识图谱表示的目标是在源KG上学习一个函数 ,该函数可以将源KG中的实体映射成向量表示,并且可以泛化到目标KG上。实体的表示可以用于辅助目标KG上的各种下游任务。需要注意的是源KG和目标KG的数量并不影响模型的设计,所以方法按照一个源KG和一个目标KG进行描述。

如图1,我们认为传统的KGE方法就像婴儿,只能认识自己学过的实体,而inductive KGE就像成年人,可以通过将未见过实体和见过实体的周围结构模式(neighbor structural patterns)进行比对,从而认知新出现的实体。这些结构模式是与实体无关的、通用的且可迁移的,在本论文中我们将这些结构模式称为元知识(meta-knowledge)。如何建模和学习这种与实体无关的元知识是解决可归纳式知识图谱问题的关键。

我们提出一种基于元知识迁移的知识图谱表示学习方法(Meta-Knowledge Transfer for Inductive Knowledge Graph Embedding,MorsE)。

118a1fc4329e5aa3dbf87e5620bcccfb.png

  • 建模元知识

这里主要考虑设计模型通过实体的周围结构模式得到实体表示。所以我们首先设计了一个实体初始化器(entity initializer),通过实体周围所连接的关系对实体进行初始化。对于关系,除了关系自身的向量表示,还有用于表示关系domain和range的向量表示,用于对实体进行初始化,如图2中(a)(b)。然而简单的初始化只能表达实体的类型信息,并不能表达实例信息。所以通过一个GNN调整器(GNN Modulator)对实体的表示进行更新。总的步骤如下:

d1b0e739e4d717673446a834b95d9a0b.png

  • 在源KG上学习元知识

这一部分解决如何训练模型从而使得上述的对包含未见过实体的KG可以输出合理的表示。这里我们使用元学习中“learning to learning”的概念。在训练阶段,模型MorsE在一系列的任务上训练。具体来说,这里的任务是从源KG上进行采样的一系列sub-KG,我们假设sub-KG中的实体是没见过的实体,从而可以模拟inductive的场景。并且将每个sub-KG分为支持集(support set)和查询集(query set),支持集是用于生成实体表示,查询集用于验证实体表示的效果。整体流程如图2(c)所示。

  • 在目标KG上适配元知识

在目标KG上对元知识进行应用的过程,就是元知识迁移的完成。这个过程也非常直接,因为我们可以直接通过训练好的 生成目标KG的实体表示,从而用于各种下游任务。MorsE还提供了两种使用元知识的方式。第一种Freezing,在这种方式中,MorsE的参数固定不变,其用于生成实体的表示,并直接用于下游任务;第二种方式Fine-tuning,在训练完的基础上,MorsE中的参数可以根据不同的下游任务训练目标进行更新。

4. 实验

我们在一个in-KG的任务(链接预测)以及一个out-of-KG的任务(基于KG的问答系统)上进行模型的测试。对于链接预测,我们使用之前GraIL文章中提供的inductive数据集进行测试,实验结果如下:

d3207549cb5e49335b2e676798cabbfd.png

同时我们也在inductive场景下对问答任务进行测试。

2db9dbd02aba5fe6833bde31ff9411c2.png

5. 总结

在本文中,我们强调将知识图嵌入作为表示In-KG和Out-KG任务的知识图的一般解决方案,并将其推广到归纳设置。本文提出了一个归纳知识图的嵌入问题,它可以同时处理归纳知识图的内KG和外KG任务。为了解决这个问题,我们提出了一个Morse模型,该模型考虑通过元学习传递普遍的、实体独立的元知识。我们的实验结果表明,在归纳链路预测任务中,Morse模型优于现有的最先进的模型。此外,Morse在归纳设置下的KGS问题回答任务中也取得了最好的结果。进一步的模型分析表明,Morse中的分量是必不可少的,并且Morse比其他基线对目标KG的稀疏性更鲁棒。在未来,我们计划探索更多与知识图相关的任务的归纳设置,并在更多的应用中评估我们提出的模型。


OpenKG

OpenKG(中文开放知识图谱)旨在推动以中文为核心的知识图谱数据的开放、互联及众包,并促进知识图谱算法、工具及平台的开源开放。

6cec0be719ab51c8c0ae18dfcd0856fb.png

点击阅读原文,进入 OpenKG 网站。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
FPGA的全称是现场可编程门阵列(Field-Programmable Gate Array),是一种根据用户需求进行现场编程的可重构逻辑芯片。Morse代码是一种以信号的短暂和长久的组合来表示字母、数字和标点符号的电码系统。 在FPGA上实现Morse代码的过程可以分为两个步骤:编码和解码。 首先是编码部分,我们需要将字符转换为对应的Morse代码。可以使用FPGA上的逻辑门和触发器来实现。对于每一个字符,我们可以使用一系列逻辑门和触发器来定义相应的短信号和长信号。然后,通过将输入的字符与对应的Morse代码进行匹配,就可以将字符编码为Morse代码。 接下来是解码部分,我们需要将接收到的Morse代码转换为对应的字符。同样,使用FPGA上的逻辑门和触发器来实现。设定一个定时器,用于测量短信号和长信号的时间长度。当接收到一个信号时,启动计时器,在计时器时间结束时,将短信号或长信号转换为对应的点或划。通过将接收到的Morse代码和对应的点和划进行匹配,就可以将Morse代码解码为字符。 在实际应用中,FPGA实现Morse代码可以应用于通信领域,例如航海、无线电通信等。通过将Morse代码生成电磁信号或光信号,可以远距离传递信息。同时,FPGA的可重构性也使得我们能够随时改变Morse代码的编码规则,以适应不同的需求。 总之,FPGA可以实现Morse代码,通过使用逻辑门和触发器进行编码和解码,我们可以将字符转换为Morse代码,并将Morse代码转换为字符。这为信息传输提供了一种简单而有效的方法。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值