SPAMS : A Novel Incremental Approach for Sequential Pattern Mining in Data Streams - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Book Sections Year : 2009

SPAMS : A Novel Incremental Approach for Sequential Pattern Mining in Data Streams

Abstract

Mining sequential patterns in data streams is a new challenging problem for the datamining community since data arrives sequentially in the form of continuous rapid and infinite streams. In this paper, we propose a new on-line algorithm, SPAMS, to deal with the sequential patterns mining problem in data streams. This algorithm uses an automaton-based structure to maintain the set of frequent sequential patterns, i.e. SPA (Sequential Pat- tern Automaton). The sequential pattern automaton can be smaller than the set of frequent sequential patterns by two or more orders of magnitude, which allows us to overcome the problem of combinatorial explosion of se- quential patterns. Current results can be output constantly on any user 's specified thresholds. In addition, taking into account the characteristics of data streams, we propose a well-suited method said to be approximate since we can provide near optimal results with a high probability. Experimental studies show the relevance of the SPA data structure and the efficiency of the SPAMS algorithm on various datasets. Our contribution opens a promis- ing gateway, by using an automaton as a data structure for mining frequent sequential patterns in data streams.
Fichier principal
Vignette du fichier
akdmSPAMS.pdf (702.23 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

lirmm-00435841 , version 1 (24-11-2009)

Identifiers

  • HAL Id : lirmm-00435841 , version 1

Cite

Lionel Venceslas, Jean-Émile Symphor, Alban Mancheron, Pascal Poncelet. SPAMS : A Novel Incremental Approach for Sequential Pattern Mining in Data Streams. Springer Verlag. Advances in Knowledge Discovery and Management, pp.201-216, 2009. ⟨lirmm-00435841⟩
279 View
314 Download

Share

Gmail Mastodon Facebook X LinkedIn More