Carte auto-organisatrice pour graphes étiquetés. - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Carte auto-organisatrice pour graphes étiquetés.

Résumé

Dans de nombreux cas d'études concrets, l'analyse de données sur les graphes n'est pas limitée à la seule connaissance du graphe. Il est courant que des informations supplémentaires soient disponibles sur les sommets et que l'utilisateur souhaite combiner ces informations à la structure du graphe lui-même pour comprendre l'intégralité des données en sa possession. C'est ce problème que nous souhaitons aborder dans cet article, en nous focalisant sur une méthode de fouille de données qui combine classification (non supervisée) et visualisation : les cartes auto-organisatrices. Nous expliquons comment l'utilisation de méthodes à noyaux permet de combiner de manière efficace des informations de natures diverses (graphe, variables numériques, facteurs, variables textuelles...) pour décortiquer la structure des données et en offrir une représentation simplifiée. Notre approche est illustrée sur divers exemples : un premier exemple, sur des données simulées, permet de comprendre comment se comporte l'algorithme. Un second exemple illustre la méthode sur un graphe réel de plusieurs centaines de sommets, qui modélise un corpus de documents médiévaux.
Fichier principal
Vignette du fichier
villavialaneix_etal_FGG2013.pdf (1.02 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00783860 , version 1 (01-02-2013)

Identifiants

  • HAL Id : hal-00783860 , version 1

Citer

Nathalie Villa-Vialaneix, Madalina Olteanu, Christine Cierco-Ayrolles. Carte auto-organisatrice pour graphes étiquetés.. Atelier Fouilles de Grands Graphes (FGG) - EGC'2013, Jan 2013, Toulouse, France. pp.Article numéro 4. ⟨hal-00783860⟩
300 Consultations
272 Téléchargements

Partager

More