Apprentissage des schemas de propagation dans les multi-graphes

Yann Jacob 1 Ludovic Denoyer 1 Patrick Gallinari 1
1 MALIRE - Machine Learning and Information Retrieval
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01286082
Contributor : Lip6 Publications <>
Submitted on : Thursday, March 10, 2016 - 11:36:55 AM
Last modification on : Thursday, March 21, 2019 - 2:43:13 PM

Identifiers

  • HAL Id : hal-01286082, version 1

Citation

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⟩

Share

Metrics

Record views

56