arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.01899cs.CL
收藏

稀疏知识图谱上多跳推理的动态预测与完成

Dynamic Anticipation and Completion for Multi-Hop Reasoning over Sparse Knowledge Graph

Department of Computer Science and Technology, BNRist(计算机科学与技术系,BNRist);KIRC, Institute for Artificial Intelligence, Tsinghua University(清华大学人工智能研究院,知识图谱与智能推理中心(KIRC));Alibaba Group(阿里巴巴集团)

Xin Lv, Xu Han, Lei Hou, Juanzi Li, Zhiyuan Liu, Wei Zhang, Yichi Zhang, Hao Kong, Suhui Wu

摘要:

为了寻求一种有效的、可解释的知识图谱完备化方法,近年来多跳推理得到了广泛的研究。以往的大多数推理方法都是针对实体间有足够路径的密集知识库设计的,而对于只包含稀疏路径的稀疏知识库则不能很好地进行推理。一方面,稀疏KG包含的信息较少,这使得模型很难选择正确的路径。另一方面,缺乏通往目标实体的证据路径也使得推理过程变得困难。为了解决这些问题,本文提出了一种稀疏KG上的多跳推理模型DacKGR,并采用了新的动态预测和完成策略:(1)预测策略利用嵌入模型的潜在预测,使模型在稀疏KG上进行更多的潜在路径搜索。(2)基于期望信息,完成策略在路径搜索过程中动态地添加边作为附加动作,进一步解决了KG的稀疏性问题。在Freebase、NELL和Wikidata的5个数据集上的实验结果表明,该方法的性能优于最先进的基线。我们的代码和数据集可以从https://github.com/THU-KEG/DacKGR获得

英文摘要:

Multi-hop reasoning has been widely studied in recent years to seek an effective and interpretable method for knowledge graph (KG) completion. Most previous reasoning methods are designed for dense KGs with enough paths between entities, but cannot work well on those sparse KGs that only contain sparse paths for reasoning. On the one hand, sparse KGs contain less information, which makes it difficult for the model to choose correct paths. On the other hand, the lack of evidential paths to target entities also makes the reasoning process difficult. To solve these problems, we propose a multi-hop reasoning model named DacKGR over sparse KGs, by applying novel dynamic anticipation and completion strategies: (1) The anticipation strategy utilizes the latent prediction of embedding-based models to make our model perform more potential path search over sparse KGs. (2) Based on the anticipation information, the completion strategy dynamically adds edges as additional actions during the path search, which further alleviates the sparseness problem of KGs. The experimental results on five datasets sampled from Freebase, NELL and Wikidata show that our method outperforms state-of-the-art baselines. Our codes and datasets can be obtained from https://github.com/THU-KEG/DacKGR

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑