Efficient Mining of Sequential Patterns with Time Constraints: Reducing the Combinations - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Expert Systems with Applications Year : 2009

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

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.
Fichier principal
Vignette du fichier
gtcfptExpertSystemV0.pdf (493.61 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

lirmm-00272632 , version 1 (05-04-2019)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook X LinkedIn More