Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 30 Juin 2009

Fouille de séquences : représentation condensée de motifs séquentiels à partir de mesures basées sur la fréquence

par Marc Plantevit (GREYC, Caen)

Les représentations condensées sont le coeur de beaucoup de travaux de fouille de données. Il existe de nombreuses propositions dans le domaine de l'extraction de motifs ensemblistes. Dans cet exposé, nous nous situons dans le contexte de l'extraction de motifs séquentiels. Nous montrons tout d'abord les difficultés pour passer des itemsets aux séquences. Ensuite, nous définissons une représentation condensée exacte (sans perte d'information) des motifs séquentiels par rapport à des mesures basées sur la fréquence. Ces mesures sont souvent utilisées pour évaluer l'intérêt d'une règle ou d'un motif. Nous montrons également comment obtenir les motifs qui maximisent ces mesures. Ces motifs sont directement obtenus à partir de la représentation condensée.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr