Knowledge Graph Fact Prediction via Knowledge-Enriched Tensor Factorization

02/08/2019
by   Ankur Padia, et al.
16

We present a family of novel methods for embedding knowledge graphs into real-valued tensors. These tensor-based embeddings capture the ordered relations that are typical in the knowledge graphs represented by semantic web languages like RDF. Unlike many previous models, our methods can easily use prior background knowledge provided by users or extracted automatically from existing knowledge graphs. In addition to providing more robust methods for knowledge graph embedding, we provide a provably-convergent, linear tensor factorization algorithm. We demonstrate the efficacy of our models for the task of predicting new facts across eight different knowledge graphs, achieving between 5 knowledge graph embedding techniques. Our empirical evaluation shows that all of the tensor decomposition models perform well when the average degree of an entity in a graph is high, with constraint-based models doing better on graphs with a small number of highly similar relations and regularization-based models dominating for graphs with relations of varying degrees of similarity.

READ FULL TEXT

page 8

page 17

page 20

page 21

research
12/07/2018

Improved Knowledge Graph Embedding using Background Taxonomic Information

Knowledge graphs are used to represent relational information in terms o...
research
11/28/2015

Column-Oriented Datalog Materialization for Large Knowledge Graphs (Extended Technical Report)

The evaluation of Datalog rules over large Knowledge Graphs (KGs) is ess...
research
02/08/2019

Binarized Knowledge Graph Embeddings

Tensor factorization has become an increasingly popular approach to know...
research
12/11/2022

Efficient Relation-aware Neighborhood Aggregation in Graph Neural Networks via Tensor Decomposition

Numerous models have tried to effectively embed knowledge graphs in low ...
research
01/04/2020

Quantum Machine Learning Algorithm for Knowledge Graphs

Semantic knowledge graphs are large-scale triple-oriented databases for ...
research
03/02/2015

A Review of Relational Machine Learning for Knowledge Graphs

Relational machine learning studies methods for the statistical analysis...
research
09/30/2022

MEIM: Multi-partition Embedding Interaction Beyond Block Term Format for Efficient and Expressive Link Prediction

Knowledge graph embedding aims to predict the missing relations between ...

Please sign up or login with your details

Forgot password? Click here to reset