Skip to Main content Skip to Navigation
Conference papers

Prédiction de liens dans les graphes de connaissances avec les concepts de plus proches voisins

Sébastien Ferré 1
1 SemLIS - Semantics, Logics, Information Systems for Data-User Interaction
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Résumé : La nature ouverte des graphes de connaissances implique souvent qu'ils soient incomplets. La prédiction de liens consiste à inférer de nouveaux liens entre entités sur la base des liens existants. La plupart des approches exis-tantes s'appuient sur l'apprentissage de vecteurs de traits latents pour l'encodage des entités et des relations. En général cependant, les traits latents ne sont pas facilement interprétables. Les approches à base de règles sont interprétables mais un ensemble de règles différent doit être appris pour chaque relation. Nous proposons une nouvelle approche qui n'a pas besoin de phase d'apprentissage et qui peut fournir des explications intelligibles pour chaque inférence. Elle repose sur le calcul de Concepts de plus proches voisins (Concepts of Nearest Neighbours, CNN) pour identifier des entités similaires fondées sur des motifs de graphe communs. La théorie de Dempster-Shafer est ensuite utilisée pour tirer des inférences à partir des CNN. Nous évaluons notre approche sur FB15k-237, un benchmark classique en prédiction de liens, où elle obtient de meilleures performances que les approches existantes.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-02281775
Contributor : Sébastien Ferré <>
Submitted on : Monday, September 9, 2019 - 2:52:10 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:53 PM
Document(s) archivé(s) le : Friday, February 7, 2020 - 3:03:31 AM

File

paper-fr.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02281775, version 1

Citation

Sébastien Ferré. Prédiction de liens dans les graphes de connaissances avec les concepts de plus proches voisins. Extraction et Gestion des Connaissances, Jan 2019, Metz, France. ⟨hal-02281775⟩

Share

Metrics

Record views

68

Files downloads

366