Vers une nouvelle approche d'extraction des motifs séquentiels non-dérivables

Chedy Raïssi 1 Pascal Poncelet 1
1 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : L'extraction de motifs séquentiels est un défi important pour la communauté fouille de données. Même si les représentations condensées ont montré leur intérêt dans le domaine des itemsets, à l'heure actuelle peu de travaux considèrent ce type de représentation pour extraire des motifs. Cet article propose d'établir les premières bases formelles pour obtenir les bornes inférieures et supérieures du support d'une séquence S. Nous démontrons que ces bornes peuvent être dérivées à partir des sous-séquences de S et prouvons que ces règles de dérivation permettent la construction d'une nouvelle représentation condensée de l'ensembles des motifs fréquents. Les différentes expérimentations menées montrent que notre approche offre une meilleure représentation condensée que celles des motifs clos et cela sans perte d'information.
Type de document :
Communication dans un congrès
EGC: Extraction et Gestion des Connaissances, Jan 2007, Namur, Belgique. pp.307-318, 2007
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00197189
Contributeur : Chedy Raïssi <>
Soumis le : vendredi 14 décembre 2007 - 14:37:34
Dernière modification le : jeudi 24 mai 2018 - 15:59:23

Identifiants

  • HAL Id : lirmm-00197189, version 1

Collections

Citation

Chedy Raïssi, Pascal Poncelet. Vers une nouvelle approche d'extraction des motifs séquentiels non-dérivables. EGC: Extraction et Gestion des Connaissances, Jan 2007, Namur, Belgique. pp.307-318, 2007. 〈lirmm-00197189〉

Partager

Métriques

Consultations de la notice

74