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 Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

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

Chedy Raïssi
Pascal Poncelet

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : lirmm-00197189 , version 1

Citer

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⟩
74 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More