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.
Document type :
Conference papers
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00197189
Contributor : Chedy Raïssi <>
Submitted on : Friday, December 14, 2007 - 2:37:34 PM
Last modification on : Thursday, May 24, 2018 - 3:59:23 PM

Identifiers

  • 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. ⟨lirmm-00197189⟩

Share

Metrics

Record views

88