Link Prediction in Knowledge Graphs with Concepts of Nearest Neighbours - Archive ouverte HAL Access content directly
Conference Papers Year : 2019

Link Prediction in Knowledge Graphs with Concepts of Nearest Neighbours

(1, 2)
1
2

Abstract

The open nature of Knowledge Graphs (KG) often implies that they are incomplete. Link prediction consists in infering new links between the entities of a KG based on existing links. Most existing approaches rely on the learning of latent feature vectors for the encoding of entities and relations. In general however, latent features cannot be easily interpreted. Rule-based approaches offer interpretability but a distinct ruleset must be learned for each relation, and computation time is difficult to control. We propose a new approach that does not need a training phase, and that can provide interpretable explanations for each inference. It relies on the computation of Concepts of Nearest Neighbours (CNN) to identify similar entities based on common graph patterns. Dempster-Shafer theory is then used to draw inferences from CNNs. We evaluate our approach on FB15k-237, a challenging benchmark for link prediction, where it gets competitive performance compared to existing approaches.
Fichier principal
Vignette du fichier
paper.pdf (339.78 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02281789 , version 1 (09-09-2019)

Identifiers

  • HAL Id : hal-02281789 , version 1

Cite

Sébastien Ferré. Link Prediction in Knowledge Graphs with Concepts of Nearest Neighbours. The Semantic Web (ESWC), Jun 2019, Portoroz, Slovenia. pp.84-100. ⟨hal-02281789⟩
145 View
249 Download

Share

Gmail Facebook Twitter LinkedIn More