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 aim at extending the non-derivable condensed representation in frequent itemset mining to sequential pattern mining. We start by showing a negative example: in this context of frequent sequences, the notion of non-derivability is meaningless. Therefore, we extend our focus to the mining of conjunctions of sequences. Besides of being of practical importance, this class of patterns has some nice theoretical properties. Based on a new unexploited theoretical definition of equivalence classes for sequential patterns, we are able to extend the notion of a non-derivable itemset to the sequence domain. We present a new depth-first approach to mine non-derivable conjunctive sequential patterns and show its use in mining association rules for sequences. This approach is based on a well-known combinatorial theorem: the Möbius inversion. A performance study using both synthetic and real datasets illustrates the efficiency of our mining algorithm. These new introduced patterns have a high-potential for real-life applications, especially for network monitoring and biomedical fields with the ability to get sequential association rules with all the classical statistical metrics such as confidence, conviction, lift, etc.
Type de document :
Communication dans un congrès
ECML PKDD: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, Sep 2008, Antwerp, Belgium. pp.77-93, 2008
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00365482
Contributeur : Pascal Poncelet <>
Soumis le : mardi 3 mars 2009 - 15:29:15
Dernière modification le : jeudi 24 mai 2018 - 15:59:23

Identifiants

  • HAL Id : lirmm-00365482, version 1

Collections

Citation

Chedy Raïssi, Toon Calders, Pascal Poncelet. Mining Conjunctive Sequential Patterns. ECML PKDD: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, Sep 2008, Antwerp, Belgium. pp.77-93, 2008. 〈lirmm-00365482〉

Partager

Métriques

Consultations de la notice

63