Apprentissage des schemas de propagation dans les multi-graphes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Apprentissage des schemas de propagation dans les multi-graphes

Résumé

Nous considérons le problème de l’étiquetage de noeuds dans un multi-graphe - ou graphe multi-relationnel - dans lequel les noeuds peuvent être connectés simultanément par différents types de relations. De nombreux problèmes se modélisent ainsi, comme par exemple les réseaux sociaux ou bien les bases de données bibliographiques. Les relations peuvent être explicites (par exemple amitié dans un réseau social) ou bien implicite (par exemple des similarités de contenu calculées sur les données). Nous proposons ici un algorithme ’apprentissage permettant d’exploiter l’information multi-relationnelle pour la tâche d’étiquetage automatique. Cette méthode est capable d’apprendre à combiner de manière optimale l’influence des différents types de relations sur la propagation des étiquettes entre les noeuds du graphe. Nous décrivons des expériences sur quatre corpus qui montrent la capacité du modèle à tirer parti de l’information multi-relationnelle pour des tâches d’étiquetage complexes.
Fichier non déposé

Dates et versions

hal-01286082 , version 1 (10-03-2016)

Identifiants

  • HAL Id : hal-01286082 , version 1

Citer

Yann Jacob, Ludovic Denoyer, Patrick Gallinari. Apprentissage des schemas de propagation dans les multi-graphes. COnférence en Recherche d'Infomations et Applications - CORIA 2011, Mar 2011, Avignon, France. pp.159-174. ⟨hal-01286082⟩
52 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More