Vers une nouvelle approche d'extraction des motifs séquentiels non-dérivables - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2007

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

Chedy Raïssi
Pascal Poncelet

Abstract

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.
No file

Dates and versions

lirmm-00197189 , version 1 (14-12-2007)

Identifiers

  • HAL Id : lirmm-00197189 , version 1

Cite

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⟩
81 View
0 Download

Share

More