slides ... - Vincent Lemaire

Fouille de données temporelles
●Objectif : Conception d'outils pour l'aide à la surveillance de
systèmes dynamiques
●Fouille de données temporelles
●Données : séries temporelles, données séquentielles datées

3
Fouille de données : itemsets et motifs
séquentiels
●Algorithme de fouille d'itemsets ou de séquences à partir d'une
base de données de transactions
●Itemsets : Apriori, FP-Growth, LCM, …
●Motifs séquentiels : GSP, PrefixSpan, SPADE, …
●Méthode de comptage des motifs basée sur le nombre de
« séquences » ou « transactions » qui supportent un motif
●Motifs séquentiels
●non-rigides : le motif « (ab)c » doit être vu comme « (ab).*b »

4
Fouille incrémentale d'une séquence d'itemsets
●Longue séquence d'itemsets (infinie)
●Approche incrémentale
●Extraction des motifs séquentiels fréquents dans la fenêtre des
itemsets récents
4 5 6 7 8 9 10 11 12 13 14
B A
C
B
AC
A
B
AAC BB C
C
B
A
B
A

5
Fouille de données séquentielles :
version incrémentale
●Algorithme non-incrémentaux de fouille de
séquences à partir d'une base de données de
transactions
●Motifs séquentiels : GSP, PrefixSpan, SPADE, SeqLCM,
BIDE, …
●Versions incrémentales