Extraction de motifs fréquents dans des arbres attribués - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

Résumé

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

Mots clés

Fichier principal
Vignette du fichier
article.pdf (222.83 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01151512 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-01151512 , version 1

Citer

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. pp.193-204. ⟨hal-01151512⟩
96 Consultations
49 Téléchargements

Partager

Gmail Facebook X LinkedIn More