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

National audienceL’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ée