Concepts de plus proches voisins dans des graphes de connaissances. - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Concepts de plus proches voisins dans des graphes de connaissances.

Résumé

Nous introduisons la notion de concept de voisins comme alternative à la notion de distance numérique dans le but d'identifier les objets les plus similaires à un objet requête, comme dans la méthode des plus proches voisins. Chaque concept de voisins est composé d'une intension qui décrit symboliquement ce que deux objets ont en commun et d'une extension qui englobe les objets qui se trouvent entre les deux. Nous définissons ces concepts de voisins pour des données complexes, les graphes de connaissances, où les n\oe{}uds jouent le rôle d'objets. Nous décrivons un algorithme anytime permettant d'affronter la complexité élevée de la tâche et nous présentons de premières expérimentations sur un graphe RDF de plus de 120.000 triplets.
Fichier principal
Vignette du fichier
paper_cnn.pdf (298.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01570277 , version 1 (28-07-2017)

Identifiants

  • HAL Id : hal-01570277 , version 1

Citer

Sébastien Ferré. Concepts de plus proches voisins dans des graphes de connaissances.. 28es Journées francophones d'Ingénierie des Connaissances IC 2017, Jul 2017, Caen, France. pp.163-174. ⟨hal-01570277⟩
402 Consultations
1063 Téléchargements

Partager

Gmail Facebook X LinkedIn More