Skip to Main content Skip to Navigation
Conference papers

Motifs séquentiels δ-libres

Marc Plantevit 1 Chedy Raïssi 2 Bruno Crémilleux 3
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
3 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen
Abstract : Sequential pattern mining is a challenging task with important locks like the size of the output. In this paper, we propose a new approach that extract the more general patterns and suppress the more specific patterns with similar frequencies. We defined $\delta$-sequential patterns that enable to reduce the output. Even if this notion is already known for itemsets, we show that its extension to the sequence framework is very difficult. The approach produces few and useful patterns for data mining tasks like sequence classification.
Mots-clés : Motifs séquentiels
Document type :
Conference papers
Complete list of metadata
Contributor : Chedy Raïssi Connect in order to contact the contributor
Submitted on : Monday, December 19, 2011 - 5:15:59 PM
Last modification on : Tuesday, October 19, 2021 - 11:34:55 PM


  • HAL Id : hal-00653579, version 1


Marc Plantevit, Chedy Raïssi, Bruno Crémilleux. Motifs séquentiels δ-libres. Extraction et gestion des connaissances (EGC'2011), Ali Khenchaf, Pascal Poncelet, Jan 2011, Brest, France. ⟨hal-00653579⟩



Les métriques sont temporairement indisponibles