DeepPath: A Reinforcement Learning Method for Knowledge Graph Reasoning

  • 2018-07-07 06:42:02
  • Wenhan Xiong, Thien Hoang, William Yang Wang
  • 0

Abstract

We study the problem of learning to reason in large scale knowledge graphs(KGs). More specifically, we describe a novel reinforcement learning frameworkfor learning multi-hop relational paths: we use a policy-based agent withcontinuous states based on knowledge graph embeddings, which reasons in a KGvector space by sampling the most promising relation to extend its path. Incontrast to prior work, our approach includes a reward function that takes theaccuracy, diversity, and efficiency into consideration. Experimentally, we showthat our proposed method outperforms a path-ranking based algorithm andknowledge graph embedding methods on Freebase and Never-Ending LanguageLearning datasets.

 

Quick Read (beta)

loading the full paper ...