Efficient Mining of Sequential Patterns with Time Constraints: Reducing the Combinations - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Expert Systems with Applications Année : 2009

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
286 Consultations
333 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More