Skip to Main content Skip to Navigation
Journal articles

Efficient Mining of Sequential Patterns with Time Constraints: Reducing the Combinations

Florent Masseglia 1 Pascal Poncelet 2, 3 Maguelonne Teisseire 3 
1 AxIS - Usage-centered design, analysis and improvement of information systems
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt
3 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In this paper we consider the problem of discovering sequential patterns by handling time constraints as defined in the Gsp algorithm. While sequential patterns could be seen as temporal relationships between facts embedded in the database where considered facts are merely characteristics of individuals or observations of individual behavior, generalized sequential patterns aim to provide the end user with a more flexible handling of the transactions embedded in the database. We thus propose a new efficient algorithm, called Gtc (Graph for Time Constraints) for mining such patterns in very large databases. It is based on the idea that handling time constraints in the earlier stage of the data mining process can be highly beneficial. One of the most significant new feature of our approach is that handling of time constraints can be easily taken into account in traditional levelwise approaches since it is carried out prior to and separately from the counting step of a data sequence. Our test shows that the proposed algorithm performs significantly faster than a state-of-the-art sequence mining algorithm.
Document type :
Journal articles
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Maguelonne Teisseire Connect in order to contact the contributor
Submitted on : Friday, April 5, 2019 - 7:13:53 PM
Last modification on : Friday, August 5, 2022 - 10:46:40 AM
Long-term archiving on: : Saturday, July 6, 2019 - 4:20:46 PM


Files produced by the author(s)



Florent Masseglia, Pascal Poncelet, Maguelonne Teisseire. Efficient Mining of Sequential Patterns with Time Constraints: Reducing the Combinations. Expert Systems with Applications, Elsevier, 2009, 36 (2), pp.2677-2690. ⟨10.1016/j.eswa.2008.01.021⟩. ⟨lirmm-00272632⟩



Record views


Files downloads