AINov 30, 2017

Knowledge Graph Embedding with Iterative Guidance from Soft Rules

arXiv:1711.11231v1238 citationsHas Code
Originality Highly original
AI Analysis

This work addresses the problem of improving knowledge graph embedding accuracy for researchers and practitioners by effectively integrating soft logic rules iteratively, which is an incremental improvement over existing methods.

This paper proposes Rule-Guided Embedding (RUGE), a novel paradigm for knowledge graph embedding that iteratively incorporates guidance from soft rules. RUGE learns from labeled triples, unlabeled triples, and automatically extracted soft rules with varying confidence levels, achieving significant and consistent improvements over state-of-the-art baselines in link prediction on Freebase and YAGO.

Embedding knowledge graphs (KGs) into continuous vector spaces is a focus of current research. Combining such an embedding model with logic rules has recently attracted increasing attention. Most previous attempts made a one-time injection of logic rules, ignoring the interactive nature between embedding learning and logical inference. And they focused only on hard rules, which always hold with no exception and usually require extensive manual effort to create or validate. In this paper, we propose Rule-Guided Embedding (RUGE), a novel paradigm of KG embedding with iterative guidance from soft rules. RUGE enables an embedding model to learn simultaneously from 1) labeled triples that have been directly observed in a given KG, 2) unlabeled triples whose labels are going to be predicted iteratively, and 3) soft rules with various confidence levels extracted automatically from the KG. In the learning process, RUGE iteratively queries rules to obtain soft labels for unlabeled triples, and integrates such newly labeled triples to update the embedding model. Through this iterative procedure, knowledge embodied in logic rules may be better transferred into the learned embeddings. We evaluate RUGE in link prediction on Freebase and YAGO. Experimental results show that: 1) with rule knowledge injected iteratively, RUGE achieves significant and consistent improvements over state-of-the-art baselines; and 2) despite their uncertainties, automatically extracted soft rules are highly beneficial to KG embedding, even those with moderate confidence levels. The code and data used for this paper can be obtained from https://github.com/iieir-km/RUGE.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes