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.
Type de document :
Communication dans un congrès
14e Conférence Francophone sur l'Extraction et la Gestion des Connaissances (EGC'14), Jan 2014, Rennes, France
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01151511
Contributeur : Claude Pasquier <>
Soumis le : mercredi 13 mai 2015 - 05:41:58
Dernière modification le : mardi 16 octobre 2018 - 01:01:31

Identifiants

  • HAL Id : hal-01151511, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

52