Embedding Knowledge Graphs Based on Transitivity and Antisymmetry of Rules

02/24/2017
by   Mengya Wang, et al.
0

Representation learning of knowledge graphs encodes entities and relation types into a continuous low-dimensional vector space, learns embeddings of entities and relation types. Most existing methods only concentrate on knowledge triples, ignoring logic rules which contain rich background knowledge. Although there has been some work aiming at leveraging both knowledge triples and logic rules, they ignore the transitivity and antisymmetry of logic rules. In this paper, we propose a novel approach to learn knowledge representations with entities and ordered relations in knowledges and logic rules. The key idea is to integrate knowledge triples and logic rules, and approximately order the relation types in logic rules to utilize the transitivity and antisymmetry of logic rules. All entries of the embeddings of relation types are constrained to be non-negative. We translate the general constrained optimization problem into an unconstrained optimization problem to solve the non-negative matrix factorization. Experimental results show that our model significantly outperforms other baselines on knowledge graph completion task. It indicates that our model is capable of capturing the transitivity and antisymmetry information, which is significant when learning embeddings of knowledge graphs.

READ FULL TEXT
research
11/20/2019

Rule-Guided Compositional Representation Learning on Knowledge Graphs

Representation learning on a knowledge graph (KG) is to embed entities a...
research
10/06/2021

A Topological View of Rule Learning in Knowledge Graphs

Inductive relation prediction is an important learning task for knowledg...
research
06/27/2016

Lifted Rule Injection for Relation Embeddings

Methods based on representation learning currently hold the state-of-the...
research
02/27/2019

EL Embeddings: Geometric construction of models for the Description Logic EL ++

An embedding is a function that maps entities from one algebraic structu...
research
05/26/2018

From Knowledge Graph Embedding to Ontology Embedding: Region Based Representations of Relational Structures

Recent years have witnessed the enormous success of low-dimensional vect...
research
11/08/2021

EvoLearner: Learning Description Logics with Evolutionary Algorithms

Classifying nodes in knowledge graphs is an important task, e.g., predic...
research
08/11/2015

Type-Constrained Representation Learning in Knowledge Graphs

Large knowledge graphs increasingly add value to various applications th...

Please sign up or login with your details

Forgot password? Click here to reset