Motifs séquentiels δ-libres

Marc Plantevit 1 Chedy Raïssi 2 Bruno Crémilleux 3
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
3 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Résumé : Bien que largement étudié, l'extraction de motifs séquentiels reste une tâche très difficile et pose aussi le défi du grand nombre de motifs produits. Dans cet article, nous proposons une nouvelle approche extrayant les motifs séquentiels les plus généraux à fréquence similaire. Nous montrons en quoi l'extension de cette notion, déjà connue pour les motifs ensemblistes, est un problème particulièrement difficile pour les séquences. Outre le nombre réduit de motifs produits, les motifs $\delta$-libres ainsi obtenus facilitent les usages d'un processus de fouille et nous montrons leur apport comme descripteurs dans un contexte de classification de séquences.
Mots-clés : Motifs séquentiels
Type de document :
Communication dans un congrès
Extraction et gestion des connaissances (EGC'2011), Jan 2011, Brest, France. Hermann-Éditions, 2011
Liste complète des métadonnées

https://hal.inria.fr/hal-00653579
Contributeur : Chedy Raïssi <>
Soumis le : lundi 19 décembre 2011 - 17:15:59
Dernière modification le : mardi 5 juin 2018 - 10:14:40

Identifiants

  • HAL Id : hal-00653579, version 1

Citation

Marc Plantevit, Chedy Raïssi, Bruno Crémilleux. Motifs séquentiels δ-libres. Extraction et gestion des connaissances (EGC'2011), Jan 2011, Brest, France. Hermann-Éditions, 2011. 〈hal-00653579〉

Partager

Métriques

Consultations de la notice

372