Extraction de motifs séquentiels dans les flots de données d'usage du Web
Abstract
Ces dernières années, de nouvelles contraintes sont apparues pour les
techniques de fouille de données. Ces contraintes sont typiques d'un nouveau
genre de données : les “data streams”. Dans un processus de fouille appliqué
sur un data stream, l'utilisation de la mémoire est limitée, de nouveaux éléments
sont générés en permanence et doivent être traités le plus rapidement possible,
aucun opérateur bloquant ne peut être appliqué sur les données et celles-ci ne
peuvent être observées qu'une seule fois. A l'heure actuelle, la majorité des travaux
relatifs à l'extraction de motifs dans les data streams ne concernent pas les
motifs temporels. Nous montrons dans cet article que cela est principalement dû
au phénomène combinatoire qui est lié à l'extraction de motifs séquentiels. Nous
proposons alors un algorithme basé sur l'alignement de séquences pour extraire
les motifs séquentiels dans les data streams. Afin de respecter la contrainte d'une
passe unique sur les données, une heuristique gloutonne est proposée pour segmenter
les séquences. Nous montrons enfin que notre proposition est capable
d'extraire des motifs pertinents avec un support très faible.