Mining Conjunctive Sequential Patterns

Chedy Raïssi 1, 2 Toon Calders Pascal Poncelet 1, 2
1 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In this paper we study the discovery of frequent sequences and we aim at extending the non-derivable condensed representation in frequent itemset mining to sequential pattern mining. We start by showing a negative example: in the context of frequent sequences, the notion of non-derivability is meaningless. This negative result motivated us to look at a slightly different problem: the mining of conjunctions of sequential patterns. This extended class of patterns turns out to have much nicer mathematical properties. For example, for this class of patterns we are able to extend the notion of non-derivable itemsets in a non-trivial way, based on a new unexploited theoretical definition of equivalence classes for sequential patterns. As a side-effect of considering conjunctions of sequences as the pattern type, we can easily form association rules between sequences. We believe that building a theoretical framework and an efficient approach for sequence association rules extraction problem is the first step toward the generalization of association rules to all complex and ordered patterns.
Document type :
Conference papers
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00365482
Contributor : Pascal Poncelet <>
Submitted on : Tuesday, March 3, 2009 - 3:29:15 PM
Last modification on : Wednesday, September 4, 2019 - 8:39:45 PM

Links full text

Identifiers

Collections

Citation

Chedy Raïssi, Toon Calders, Pascal Poncelet. Mining Conjunctive Sequential Patterns. ECML/PKDD: European Conference on Machine Learning / Principles and Practice of Knowledge Discovery in Databases, Sep 2008, Antwerp, Belgium. pp.19-19, ⟨10.1007/978-3-540-87479-9_17⟩. ⟨lirmm-00365482⟩

Share

Metrics

Record views

110