Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning

03/21/2019
by   Wen Zhang, et al.
8

Reasoning is essential for the development of large knowledge graphs, especially for completion, which aims to infer new triples based on existing ones. Both rules and embeddings can be used for knowledge graph reasoning and they have their own advantages and difficulties. Rule-based reasoning is accurate and explainable but rule learning with searching over the graph always suffers from efficiency due to huge search space. Embedding-based reasoning is more scalable and efficient as the reasoning is conducted via computation between embeddings, but it has difficulty learning good representations for sparse entities because a good embedding relies heavily on data richness. Based on this observation, in this paper we explore how embedding and rule learning can be combined together and complement each other's difficulties with their advantages. We propose a novel framework IterE iteratively learning embeddings and rules, in which rules are learned from embeddings with proper pruning strategy and embeddings are learned from existing triples and new triples inferred by rules. Evaluations on embedding qualities of IterE show that rules help improve the quality of sparse entity embeddings and their link prediction results. We also evaluate the efficiency of rule learning and quality of rules from IterE compared with AMIE+, showing that IterE is capable of generating high quality rules more efficiently. Experiments show that iteratively learning embeddings and rules benefit each other during learning and prediction.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/07/2023

Knowledge Reasoning via Jointly Modeling Knowledge Graphs and Soft Rules

Knowledge graphs (KGs) play a crucial role in many applications, such as...
research
09/18/2020

EM-RBR: a reinforced framework for knowledge graph completion from reasoning perspective

Knowledge graph completion aims to predict the new links in given entiti...
research
02/14/2023

Effects of Locality and Rule Language on Explanations for Knowledge Graph Embeddings

Knowledge graphs (KGs) are key tools in many AI-related tasks such as re...
research
12/02/2021

EngineKGI: Closed-Loop Knowledge Graph Inference

Knowledge Graph (KG) inference is the vital technique to address the nat...
research
06/03/2020

IterefinE: Iterative KG Refinement Embeddings using Symbolic Knowledge

Knowledge Graphs (KGs) extracted from text sources are often noisy and l...
research
09/22/2020

A Hybrid Model for Learning Embeddings and Logical Rules Simultaneously from Knowledge Graphs

The problem of knowledge graph (KG) reasoning has been widely explored b...
research
11/01/2021

Transductive Data Augmentation with Relational Path Rule Mining for Knowledge Graph Embedding

For knowledge graph completion, two major types of prediction models exi...

Please sign up or login with your details

Forgot password? Click here to reset