Skip to Main content Skip to Navigation
Conference papers

Constraint-Based Mining of Sequential Patterns over Datasets with Consecutive Repetitions

Abstract : Constraint-based mining of sequential patterns is an active research area motivated by many application domains. In practice, the real sequence datasets can present consecutive repetitions of symbols (e.g., DNA sequences, discretized stock market data) that can lead to a very important consumption of resources during the extraction of patterns that can turn even efficient algorithms to become unusable. We propose a constraint-based mining algorithm using an approach that enables to compact these consecutive repetitions, reducing drastically the amount of data to process and speeding-up the extraction time. The technique introduced in this paper allows to retain the advantages of existing state-of-the-art algorithms based on the notion of occurrence lists, while permitting to extend their application fields to datasets containing consecutive repetitions. We analyze the benefits obtained using synthetic datasets, and show that the approach is of practical interest on real datasets.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01588158
Contributor : Équipe Gestionnaire Des Publications Si Liris Connect in order to contact the contributor
Submitted on : Friday, September 15, 2017 - 11:17:40 AM
Last modification on : Tuesday, June 1, 2021 - 2:08:05 PM

Links full text

Identifiers

Citation

Marion Leleu, Christophe Rigotti, Jean-François Boulicaut, G Euvrard. Constraint-Based Mining of Sequential Patterns over Datasets with Consecutive Repetitions. 7th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD'03, Sep 2003, Cavtat-Dubrovnik, Croatia. pp.303-314, ⟨10.1007/978-3-540-39804-2_28⟩. ⟨hal-01588158⟩

Share

Metrics

Record views

226