Mining Sequential Patterns from Temporal Streaming Data

Alice Marascu 1 Florent Masseglia 1
1 AxIS - Usage-centered design, analysis and improvement of information systems
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt
Abstract : In recent years, emerging applications introduced new constraints for data mining methods. These constraints are typical of a new kind of data: the data streams. In a data stream processing, memory usage is restricted, new elements are generated continuously and have to be considered as fast as possible, no blocking operator can be performed and the data can be examined only once. At this time and to the best of our knowledge, no method has been proposed for mining sequential patterns in data streams. We argue that the main reason is the combinatory phenomenon related to sequential pattern mining. In this paper, we propose an algorithm based on sequences alignment for mining approximate sequential patterns in Web usage data streams. To meet the constraint of one scan, a greedy clustering algorithm associated to an alignment method are proposed. We will show that our proposal is able to extract relevant sequences with very low thresholds.
Type de document :
Communication dans un congrès
First ECML/PKDD Workshop on Mining Spatio-Temporal Data (MSTD'05), held in conjunction with the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'05), Nov 2005, Porto, Portugal. 2005
Liste complète des métadonnées

https://hal.inria.fr/inria-00461843
Contributeur : Alice-Maria Marascu <>
Soumis le : vendredi 5 mars 2010 - 18:51:44
Dernière modification le : mardi 17 avril 2018 - 11:25:46

Identifiants

  • HAL Id : inria-00461843, version 1

Collections

Citation

Alice Marascu, Florent Masseglia. Mining Sequential Patterns from Temporal Streaming Data. First ECML/PKDD Workshop on Mining Spatio-Temporal Data (MSTD'05), held in conjunction with the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'05), Nov 2005, Porto, Portugal. 2005. 〈inria-00461843〉

Partager

Métriques

Consultations de la notice

161