BoxE: A Box Embedding Model for Knowledge Base Completion

by   Ralph Abboud, et al.

Knowledge base completion (KBC) aims to automatically infer missing facts by exploiting information already present in a knowledge base (KB). A promising approach for KBC is to embed knowledge into latent spaces and make predictions from learned embeddings. However, existing embedding models are subject to at least one of the following limitations: (1) theoretical inexpressivity, (2) lack of support for prominent inference patterns (e.g., hierarchies), (3) lack of support for KBC over higher-arity relations, and (4) lack of support for incorporating logical rules. Here, we propose a spatio-translational embedding model, called BoxE, that simultaneously addresses all these limitations. BoxE embeds entities as points, and relations as a set of hyper-rectangles (or boxes), which spatially characterize basic logical properties. This seemingly simple abstraction yields a fully expressive model offering a natural encoding for many desired logical properties. BoxE can both capture and inject rules from rich classes of rule languages, going well beyond individual inference patterns. By design, BoxE naturally applies to higher-arity KBs. We conduct a detailed experimental analysis, and show that BoxE achieves state-of-the-art performance, both on benchmark knowledge graphs and on more general KBs, and we empirically show the power of integrating logical rules.


page 1

page 2

page 3

page 4


ExpressivE: A Spatio-Functional Embedding For Knowledge Graph Completion

Knowledge graphs are inherently incomplete. Therefore substantial resear...

HyperKG: Hyperbolic Knowledge Graph Embeddings for Knowledge Base Completion

Learning embeddings of entities and relations existing in knowledge base...

Association Rules Enhanced Knowledge Graph Attention Network

Most existing knowledge graphs suffer from incompleteness. Embedding kno...

A Factorization Machine Framework for Testing Bigram Embeddings in Knowledgebase Completion

Embedding-based Knowledge Base Completion models have so far mostly comb...

ZeroKBC: A Comprehensive Benchmark for Zero-Shot Knowledge Base Completion

Knowledge base completion (KBC) aims to predict the missing links in kno...

Automatic Firmware Emulation through Invalidity-guided Knowledge Inference (Extended Version)

Emulating firmware for microcontrollers is challenging due to the tight ...

Box Embeddings for the Description Logic EL++

Recently, various methods for representation learning on Knowledge Bases...

Please sign up or login with your details

Forgot password? Click here to reset