论文浅尝 | 利用关系路径的混合语义进行知识图的多跳问答

news2024/11/16 10:20:53

e908b116e3ab5eb3e28384af5a6fe91d.png

笔记整理:金龙,浙江大学硕士,研究方向知识图谱

链接:https://aclanthology.org/2022.coling-1.156/

动机

知识图谱上回答自然语言问题(KGQA)仍然多跳推理面临的一个巨大的挑战。以前的方法通常是利用大规模的实体相关文本体或知识图谱嵌入(KGE)作为辅助信息,却忽略了关系路径所隐含的丰富语义。本文提出利用关系路径的混合语义来改进多跳KGQA,通过在旋转和放缩实体链接预测,整合了关系路径的显性文本信息和隐性KG结构特征。

贡献

(1)利用现成关系路径的混合特征的新角度提出了 KGQA 方法。通过系统地融合显式文本信息和基于新型旋转缩放 KG 链接预测的候选关系路径的隐式 KG 嵌入特征。

(2)揭示了问题和关系路径作为主题实体和目标实体之间对应关系的两个方面,两者高度相关但又是相互补充。

方法

本论文提出的方法如下图所示:

82572baccb5a515ba969b315db5f8cdd.png

文章通过KG嵌入模块获得KG中实体和关系的表示,通过问题编码器获得问题的表示。然后,文章使用路径编码器,通过整合显式文本语义和关系路径的隐式KG嵌入特征来编码关系路径。注意力机制被用来在众多的候选路径中选择与问题语义一致的适当关系路径。旋转和缩放模块将问题和所选择的关系路径的表征投射到KG嵌入的复杂空间中。最后,实体预测器以链接预测的方式对所有候选实体进行评分。

首先通过 KG 嵌入模块获得实体和关系的表示。文章中作者选择了RotatE模型来挖掘关系路径的隐式 KG 结构语义,模拟关系的组成。

在问题编码器中设计中,问题编码模型旨在将自然语言问题 Q 嵌入到固定维度向量 q中训练好的语言模型。具体公式如下所示:

1ef12f84614663414139b1bc4b48aa0d.png

在路径编码器中,使用路径编码模块对主题实体和候选实体之间的关系路径中的显式和隐式语义进行建模。考虑到相同的关系路径在不同的查询上下文中可能具有不同的语义,在关系路径的文本描述之前额外添加了问题文本。将文本问题 Q 与文本关系路径 Pt 连接起来,并将它们输入编码器以提取显式关系路径的文本特征。同时,从关系的嵌入中获得隐式语义pl,具体公式表示如下:

b7a128660d4214b74940bded189f6bdc.png

由于在一个主题实体和一个答案实体之间可能有多个最短路径。在TERP中,文章使用一个缩放点积关注机制来选择与问题语义一致的适当关系路径。

b6aaa20b63db0917605604696b1e6362.png

但是,由于在多跳 KBQA 场景中,多跳关系路径会放大主题和答案实体之间的差异,因此仅通过旋转变换来匹配答案可能具有挑战性。文章提出了一个旋转和缩放框架,将 <topic entity, target entity> 对的隐含关系事实的两个视图建模为复杂空间中的旋转变换和缩放变换。

808018ce76cdad7dace0e5919f971e38.png

使用实体预测器对所有候选实体进行评分。给定问题Q,候选路径P,主题实体h,候选实体c,得分函数计算为。

daadefc5e9193390066ae1bd7e77674b.png

最终的得分函数为:

cf88915b529188e83c4db789a187f73d.png

整体训练目标结合了交叉熵(CE)损失表示:

cc275dc4b3b75d04826d5b5c0beeb604.png

实验

c325e0c8d4f5e655774b39d7c0e77128.png

在六项任务中的四项上取得了最佳表现。在这里,文章主要将 TERP 与两种工作进行比较:基于嵌入的方法(例如,EmbedKGQA)和路径搜索方法(例如,SQALER 和 TransferNet)。

与基于嵌入的方法的比较。除了在MetaQA 1-hop 任务上的相似表现外,TERP 在其他任务上的表现明显优于 EmbedKGQA。结果验证了将关系路径信息纳入链接预测框架的有效性。

与路径搜索方法的比较。一般来说,TERP 在 WebQSP 和ComWebQ 上表现更好,而 SQALER 和TransferNet 在 MetaQA 上更有竞争力。可能的原因是链接预测框架依赖于高质量的 KG 嵌入,因此对于更大规模的知识图更有效。

f3338bef7903b927a2332481aae585df.png

通过对关系路径的混合特征的总体影响分析,得到结论:1) 结合关系路径信息可以在完整和不完整的 KGs 下持续改进不同跳的回答问题。2) 2 跳问题的改进大大超过 1 跳问题,验证了关系路径信息的潜力用于多跳推理。

1689d3dcc4071cccbe1ef2a17f450db7.png

为了进一步研究关系路径和问题如何协作,计算了 WebQSP 的关系路径文本和问题文本表示之间的余弦相似度。由于候选关系路径可能有多个,因此选择相似度最大的关系路径。根据余弦相似度分数将测试集中的数据样本平均分为五组。每个组的两个比较模型(有路径和无路径)的性能如上图所示,从中观察到两个的趋势。(1)模型性能随着余弦相似度的降低而降低。(2)其次,关系路径信息为更难的问题提供了更显着的改进。这些结果清楚地表明关系路径为难题提供补充信息,方法有效地提取和综合了关系路径的基本特征。

总结

文章提出的KGQA方法提供了一个利用现成的关系路径的混合特征的新视角。通过融合显性文本信息和隐性结构特征,以问题意识的方式提炼出基本的关系路径特征。通过将自然语言问题以及获得的候选关系路径的混合特征投射到一个新的旋转和规模的实体链接预测框架中,可以有效地协调问题和关系路径来选择答案实体。问题和关系路径可以看作是主题实体和目标实体之间对应关系的两个相关但互补的信息补充。


OpenKG

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

77cfa4344fe3931278beb7a257e9ca17.png

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/487242.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

MAC移动硬盘无法正常推出:“磁盘无法推出,因为一个或多个程序正在使用它”

MAC移动硬盘在使用中&#xff0c;经常会碰到无法正常退出的情况&#xff0c;提示&#xff1a;“磁盘无法推出&#xff0c;因为一个或多个程序正在使用它”&#xff0c;如果你“直接拔掉”或“强行推出”的话&#xff0c;可能导致你下次重新连接移动硬盘无法识别。&#xff08;参…

[python] 协程学习从0到1,配合案例,彻底理解协程,耗费资源不增加,效果接近多线程

文章目录 前言1.python 生成器1.1 python 生成器概述1.2 关键字yield/yield from1.3 next/send函数1.4 StopInteration异常1.5 利用生成器实现生产者-消费者模型1.6 生成器和协程的关系 2.生成器协程调度器3.python事件驱动编程4.实现协程调度器5.python 协程生态 前言 多进程…

代码随想录算法训练营第二十九天 | 递增子序列(新的树层去重)、排列、排列中树枝树层去重

491.递增子序列 文档讲解&#xff1a;代码随想录 (programmercarl.com) 视频讲解&#xff1a;回溯算法精讲&#xff0c;树层去重与树枝去重 | LeetCode&#xff1a;491.递增子序列_哔哩哔哩_bilibili 状态&#xff1a;能直接写出来。不过还是要再看一遍&#xff0c;因为是新的去…

行人重识别(REID)——原理方法

行人重识别&#xff1a;短时 类内差异增大&#xff0c;类间差异减小 应用——行人跟踪 单摄像头单目标单摄像头多目标多摄像头多目标 行人重识别系统 特征提取 学习能够应对在不同摄像头下行人变化的特征 度量学习 将学习到的特征映射到新的空间使相同的人更近&#xff0c…

【每日一练】谷歌面试题:用JAVA翻转二叉搜索树

文章目录 前言题目分析实战演示1、创建一颗搜索二叉树2、中序遍历二叉搜索树3、根据题意创建二叉搜索树并展示4、算法增加二叉树翻转方法5、根据题意测试翻转二叉树结果6、完整代码 前言 很多同学应该都能够模拟出一个二叉树&#xff0c;那么又有多少同学能够写出翻转二叉树呢…

2d俯视视角游戏,可以切换多种枪械

文章目录 一、 介绍二、 人物移动、鼠标控制转向三、子弹脚本四、子弹随机抛壳五、 爆炸特效六、 发射子弹七、 子弹、弹壳对象池八、 散弹枪九、 火箭弹、发射火箭十、 下载工程文件 一、 介绍 2d俯视视角游戏。 人物视角跟随鼠标移动 多种枪械 抛壳效果 多种设计效果 对象池…

『python爬虫』10. 数据解析之xpath解析(保姆级图文)

目录 安装库xpath入门怎么快速得到xpath路径xpath节点的关系xpath方法小型实战总结 欢迎关注 『python爬虫』 专栏&#xff0c;持续更新中 欢迎关注 『python爬虫』 专栏&#xff0c;持续更新中 安装库 pip install lxmlxpath入门 怎么快速得到xpath路径 &#xff08;相对路…

第三十章 Unity角色控制器 Character Controller

在我们之前的章节中&#xff0c;我们已经了解了碰撞体和刚体。但是&#xff0c;对于刚体这个组件来讲&#xff0c;有两种使用方式。其一就是用它来模拟现实世界的移动或碰撞效果&#xff08;例如&#xff0c;门的开关&#xff09;&#xff1b;其二就是使用代码来控制物体移动或…

【网络进阶】HTTP服务器(一)

文章目录 1. HTTP简介2. HTTP工作原理3. HTTP注意事项4. HTTP消息结构5. 客户端请求消息6. 服务器响应消息7. GET传递数据实例8. HTTP请求方法9. HTTP响应头信息 1. HTTP简介 HTTP&#xff08;超文本传输协议&#xff0c;Hypertext Transfer Protocol&#xff09;是一种用于传…

Spring Cloud的五大组件你知道多少

前言 Spring Cloud是一系列框架的有序集合。它利用Spring Boot的开发便利性巧妙地简化了分布式系统基础设施的开发&#xff0c;如服务发现注册、配置中心、消息总线、负载均衡、断路器、数据监控等&#xff0c;都可以用Spring Boot的开发风格做到一键启动和部署。 Spring Clo…

瑞萨e2studio(25)----电容触摸配置(2)

瑞萨e2studio.24--电容触摸配置1 概述初始配置监控检测电容按键显示和测量标准差显示多个触摸按键曲线 概述 篇文档将在上篇文章基础上修改电容触摸配置。 初始配置 需要进入Debug模式才可以进行电容触摸配置。 监控检测电容按键 从电容触摸主界面&#xff08;QE&#xf…

解决Xshell安装时错误代码-1603的问题

安装流程 官网下载&#xff1a;家庭/学校免费 - NetSarang Website 填写姓名&#xff0c;邮箱&#xff0c;申请下载&#xff0c;就能在邮箱收到下载链接 点击链接即可自动开始下载&#xff1b; 下载完成后进行安装即可 问题描述 安装进行到最后一步时&#xff0c;出现下图…

CCED2000后,中文编程软件再次脱颖而出,系出金山

WPS抗衡微软&#xff0c;CCEDE却被淹没&#xff1f; DOS代&#xff0c;我们用WPS来进行文字编辑&#xff0c;CCED来做表格&#xff0c;两者在那个时代可以称得上是国产办公领域的“必装软件”。 如今&#xff0c;30年过去了&#xff0c;WPS一步一步成长为抗衡微软office的国产…

4d毫米波雷达聚类检测和追踪

待整理和写代码&#xff0c;准备先用dbcan聚类&#xff0c;用激光那一套做做看看效果 流程 4D雷达毫米波聚类跟踪流程如下图&#xff1a; 预处理主要包括标定、坐标转换和动静分离。 标定使用水平仪、角反&#xff0c;采集数据分析&#xff0c;得到水平和俯仰偏角。 坐标转…

nssctf web (3)

[HUBUCTF 2022 新生赛]checkin <?php show_source(__FILE__); #将当前文件的代码显示到页面 $username "this_is_secret"; #给username赋值 $password "this_is_not_known_to_you"; #给password赋值 include("flag.php");//here I ch…

MySQL数据管理

一、MySQL数据库管理 1、库和表 行&#xff08;记录&#xff09;&#xff1a;用来描述一个对象的信息 列&#xff08;字段&#xff09;&#xff1a;用来描述对象的一个属性 2、常用的数据类型 int &#xff1a;整型 float &#xff1a;单精度浮点 4字节32位 double &…

《网络安全审查办法》

1发展历程 2020年4月27日&#xff0c;12部门联合发布《网络安全审查办法》&#xff0c;2020年6月1日起实施。 2021年7月10日&#xff0c;国家互联网信息办公室发布关于《网络安全审查办法&#xff08;修订草案征求意见稿&#xff09;》公开征求意见的通知。11月16日国家互联网信…

【C++入门】你知道为什么C++有函数重载而C语言没有函数重载吗?

&#x1f466;个人主页&#xff1a;Weraphael ✍&#x1f3fb;作者简介&#xff1a;目前学习C和算法 ✈️专栏&#xff1a;C航路 &#x1f40b; 希望大家多多支持&#xff0c;咱一起进步&#xff01;&#x1f601; 如果文章对你有帮助的话 欢迎 评论&#x1f4ac; 点赞&#x1…

《最强Android书 架构大剖析》读书笔记

文章目录 第一章 Android 体系结构的变革之路1.2 Android系统源码目录与Linux的异同Android的框架原生二进制可执行文件Android 的原生库核心(core)库用以支持框架的库硬件抽象层Linux内核不带上层 UI界面的Android 第二章 Android 的分区和文件系统2.1 分区架构实验:从设备中获…

ffmpeg学习日记513-源码-configure_filtergraph()函数分析及功能

Date: 12/04/2023 Hours: Details:template_tags 文章目录 源码版本实现文件函数原型参数释义函数功能函数分析filtergraph_is_simple函数 总结参考 源码版本 ffmpeg-4.1.10 实现文件 fftools/ffmpeg_filter.c 函数原型 int configure_filtergraph(FilterGraph *fg)参数释…