SOTAVerified

Complex Embeddings for Simple Link Prediction

2016-06-20Code Available2· sign in to hype

Théo Trouillon, Johannes Welbl, Sebastian Riedel, Éric Gaussier, Guillaume Bouchard

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

In statistical relational learning, the link prediction problem is key to automatically understand the structure of large knowledge bases. As in previous studies, we propose to solve this problem through latent factorization. However, here we make use of complex valued embeddings. The composition of complex embeddings can handle a large variety of binary relations, among them symmetric and antisymmetric relations. Compared to state-of-the-art models such as Neural Tensor Network and Holographic Embeddings, our approach based on complex embeddings is arguably simpler, as it only uses the Hermitian dot product, the complex counterpart of the standard dot product between real vectors. Our approach is scalable to large datasets as it remains linear in both space and time, while consistently outperforming alternative approaches on standard link prediction benchmarks.

Tasks

Benchmark Results

DatasetModelMetricClaimedVerifiedStatus
FB122ComplExHITS@367.3Unverified
FB15k-237ComplExHits@100.43Unverified
UMLSComplExHits@100.97Unverified
WN18ComplExHits@100.95Unverified
WN18RRComplExHits@100.51Unverified

Reproductions