逻辑查询是知识图谱问答系统中一个重要的问题子集。然而,有效地回答大型知识图谱上的逻辑查询仍然是一个极具挑战性的问题。传统的基于子图匹配的方法存在底层知识图谱的噪声和不完整性等问题,线响应时间长。近年来出现了一种新的方法,其核心思想是将知识图谱实体和查询嵌入到一个向量空间中,使答案实体的嵌入与查询实体的嵌入更加接近。与基于子图匹配的方法相比,该方法能更好地处理知识图谱中的噪声或缺失信息,在线响应速度更快。虽然它可能很有前途,但仍然存在一些基本的限制,包括建模关系的线性转换假设,以及无法回答具有多个可变节点的复杂查询。在本文中,我们提出了一种基于嵌入的方法(NewLook)来解决这些限制。我们提出的方法有三个主要优点。首先(适用性),它支持四种类型的逻辑操作,并且可以使用多个变量节点回答查询。第二(有效性),提出的NewLook超越了线性变换的假设,因此始终优于现有的方法。第三(效率),与基于子图匹配的方法相比,NewLook在回答查询方面至少快3倍;与现有的基于嵌入的方法相比,NewLook在线响应时间和离线训练时间相当甚至更快。

http://tonghanghang.org/pdfs/kdd21_newlook.pdf

成为VIP会员查看完整内容
42

相关内容

专知会员服务
34+阅读 · 2021年9月5日
专知会员服务
15+阅读 · 2021年8月19日
【WWW2021】知识图谱逻辑查询的自监督双曲面表示
专知会员服务
27+阅读 · 2021年4月9日
【WSDM2021】通过学习中间监督信号改进多跳知识库问答
专知会员服务
10+阅读 · 2021年1月14日
知识图谱上的神经和符号逻辑推理,99页ppt
专知会员服务
105+阅读 · 2020年12月17日
【NeurIPS 2020 - 斯坦福】知识图谱中多跳逻辑推理的Beta嵌入
【SIGIR2020-微软】知识图谱上的增强推荐推理
专知会员服务
72+阅读 · 2020年5月30日
ACL 2020 | 用于链接预测的开放知识图谱嵌入
PaperWeekly
6+阅读 · 2020年6月26日
论文浅尝 - ICLR2020 | 通过神经逻辑归纳学习有效地解释
开放知识图谱
5+阅读 · 2020年6月17日
论文浅尝 | 基于知识图谱难度可控的多跳问题生成
开放知识图谱
5+阅读 · 2020年2月16日
论文浅尝 | 利用 KG Embedding 进行问题回答
开放知识图谱
21+阅读 · 2019年7月7日
论文浅尝 | 为基于知识库的问答构建形式查询生成
开放知识图谱
10+阅读 · 2019年3月8日
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
开放知识图谱
25+阅读 · 2018年6月26日
论文浅尝 | 基于知识图谱的子图匹配回答自然语言问题
开放知识图谱
26+阅读 · 2018年5月17日
论文浅尝 | 基于知识图的问答变分推理
开放知识图谱
6+阅读 · 2018年5月6日
A Modern Introduction to Online Learning
Arxiv
0+阅读 · 2021年9月2日
Arxiv
99+阅读 · 2020年3月4日
Heterogeneous Graph Transformer
Arxiv
27+阅读 · 2020年3月3日
Arxiv
14+阅读 · 2019年11月26日
Continual Unsupervised Representation Learning
Arxiv
7+阅读 · 2019年10月31日
Arxiv
11+阅读 · 2018年9月28日
Knowledge Based Machine Reading Comprehension
Arxiv
4+阅读 · 2018年9月12日
Embedding Logical Queries on Knowledge Graphs
Arxiv
5+阅读 · 2018年9月6日
VIP会员
相关VIP内容
相关资讯
ACL 2020 | 用于链接预测的开放知识图谱嵌入
PaperWeekly
6+阅读 · 2020年6月26日
论文浅尝 - ICLR2020 | 通过神经逻辑归纳学习有效地解释
开放知识图谱
5+阅读 · 2020年6月17日
论文浅尝 | 基于知识图谱难度可控的多跳问题生成
开放知识图谱
5+阅读 · 2020年2月16日
论文浅尝 | 利用 KG Embedding 进行问题回答
开放知识图谱
21+阅读 · 2019年7月7日
论文浅尝 | 为基于知识库的问答构建形式查询生成
开放知识图谱
10+阅读 · 2019年3月8日
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
开放知识图谱
25+阅读 · 2018年6月26日
论文浅尝 | 基于知识图谱的子图匹配回答自然语言问题
开放知识图谱
26+阅读 · 2018年5月17日
论文浅尝 | 基于知识图的问答变分推理
开放知识图谱
6+阅读 · 2018年5月6日
相关论文
A Modern Introduction to Online Learning
Arxiv
0+阅读 · 2021年9月2日
Arxiv
99+阅读 · 2020年3月4日
Heterogeneous Graph Transformer
Arxiv
27+阅读 · 2020年3月3日
Arxiv
14+阅读 · 2019年11月26日
Continual Unsupervised Representation Learning
Arxiv
7+阅读 · 2019年10月31日
Arxiv
11+阅读 · 2018年9月28日
Knowledge Based Machine Reading Comprehension
Arxiv
4+阅读 · 2018年9月12日
Embedding Logical Queries on Knowledge Graphs
Arxiv
5+阅读 · 2018年9月6日
微信扫码咨询专知VIP会员