Extraction de motifs fréquents dans des arbres attribués

Abstract : L’extraction de motifs fréquents est une tâche importante en fouille de données. Initialement centrés sur la découverte d’ensembles d’items fréquents, les premiers travaux ont été étendus pour extraire des motifs structurels comme des séquences, des arbres ou des graphes. Dans cet article, nous proposons une nouvelle méthode de fouille de données qui consiste à extraire de nouveaux types de motifs à partir d’une collection d’arbres attribués. Les arbres attribués sont des arbres dans lesquels les nœuds sont associés à des ensembles d’attributs. L’extraction de ces motifs (appelés sous-arbres attribués) combine une recherche d’ensembles d’items fréquents à une recherche de sous-arbres et nécessite d’explorer un immense espace de recherche. Nous présentons plusieurs nouveaux algorithmes d’extraction d’arbres attribués et montrons que leurs implémentations peuvent efficacement extraire des motifs fréquents à partir de grands jeux de données
Type de document :
Communication dans un congrès
13e Conférence Francophone sur l'Extraction et la Gestion des Connaissances (EGC'13), Jan 2013, Toulouse, France
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01151512
Contributeur : Claude Pasquier <>
Soumis le : mercredi 13 mai 2015 - 05:46:00
Dernière modification le : mardi 16 octobre 2018 - 01:01:33

Identifiants

  • HAL Id : hal-01151512, version 1

Collections

Citation

Claude Pasquier, Jérémy Sanhes, Frédéric Flouvat, Nazha Selmaoui-Folcher. Extraction de motifs fréquents dans des arbres attribués. 13e Conférence Francophone sur l'Extraction et la Gestion des Connaissances (EGC'13), Jan 2013, Toulouse, France. 〈hal-01151512〉

Partager

Métriques

Consultations de la notice

88