Extraction de motifs dans des graphes orientés attribués en présence d’automorphisme - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Extraction de motifs dans des graphes orientés attribués en présence d’automorphisme

Résumé

Les graphes orientés attribués sont des graphes orientés dans lesquels les nœuds sont associés à un ensemble d’attributs. De nombreuses données, issues du monde réel, peuvent être représentées par ce type de structure, mais encore peu d’algorithmes sont capables de les traiter directement. La fouille des graphes attribués est difficile, car elle nécessite de combiner l’exploration de la structure du graphe avec l’identification d’itemsets fréquents. De plus, du fait de l’explosion combinatoire des itemsets, les isomorphismes de sous-graphes, dont la présence impacte énormément les performances des algorithmes de fouille, sont beaucoup plus nombreux que dans les graphes étiquetés. Dans cet article, nous présentons une nouvelle méthode de fouille de données qui permet d’extraire des motifs fréquents à partir d’un ou de plusieurs graphes orientés attribués. Nous montrons comment réduire l’explosion combinatoire provoquée par les isomorphismes de sous-graphes en traitant de manière particulière les motifs automorphes.

Mots clés

Fichier principal
Vignette du fichier
fouilleDeGraphesAttribues.pdf (193.94 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY - Paternité

Dates et versions

hal-01151511 , version 1 (15-01-2024)

Identifiants

  • HAL Id : hal-01151511 , version 1

Citer

Claude Pasquier, Frédéric Flouvat, Jérémy Sanhes, Nazha Selmaoui-Folcher. Extraction de motifs dans des graphes orientés attribués en présence d’automorphisme. 14e Conférence Francophone sur l'Extraction et la Gestion des Connaissances (EGC'14), Jan 2014, Rennes, France. ⟨hal-01151511⟩
54 Consultations
3 Téléchargements

Partager

Gmail Facebook X LinkedIn More