arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2202.10381cs.AI
收藏

基于强化学习的知识图谱规则挖掘

Rule Mining over Knowledge Graphs via Reinforcement Learning

Fudan University(复旦大学);North Carolina State University(北卡罗来纳州立大学)

Lihan Chen, Sihang Jiang, Jingping Liu, Chao Wang, Sheng Zhang, Chenhao Xie, Jiaqing Liang, Yanghua Xiao, Rui Song

摘要:

知识图谱(KGs)是一种重要的知识资源库,其规则挖掘技术近年来引起了知识图谱研究领域的广泛关注。针对大规模知识库的规则挖掘问题,已有许多解决方案,但都存在规则生成效率低、规则评价效率低的问题。为了解决这些问题,本文提出了一种强化学习指导下的生成-评价规则挖掘方法。具体而言,设计了一个两阶段框架。第一阶段的目标是训练一个强化学习代理从KG规则生成,第二阶段是利用代理的价值函数来指导逐步规则生成。我们在多个数据集上进行了大量的实验,结果证明我们的规则挖掘解决方案在效率和有效性方面达到了最先进的性能。

英文摘要:

Knowledge graphs (KGs) are an important source repository for a wide range of applications and rule mining from KGs recently attracts wide research interest in the KG-related research community. Many solutions have been proposed for the rule mining from large-scale KGs, which however are limited in the inefficiency of rule generation and ineffectiveness of rule evaluation. To solve these problems, in this paper we propose a generation-then-evaluation rule mining approach guided by reinforcement learning. Specifically, a two-phased framework is designed. The first phase aims to train a reinforcement learning agent for rule generation from KGs, and the second is to utilize the value function of the agent to guide the step-by-step rule generation. We conduct extensive experiments on several datasets and the results prove that our rule mining solution achieves state-of-the-art performance in terms of efficiency and effectiveness.

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

↑