Condensed Representation of Sequential Patterns according to Frequency-based Measures - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Condensed Representation of Sequential Patterns according to Frequency-based Measures

Résumé

Condensed representations of patterns are at the core of many data mining works and there are a lot of contributions handling data described by items. In this paper, we tackle sequential data and we define an exact condensed representation for sequential patterns according to the frequency-based measures. These measures are often used, typically in order to evaluate classification rules. Furthermore, we show how to infer the best patterns according to these measures, i.e., the patterns which maximize them. These patterns are immediately obtained from the condensed representation so that this approach is easily usable in practice. Experiments conducted on various datasets demonstrate the feasibility and the interest of our approach.
Fichier principal
Vignette du fichier
ACTI-PLANTEVIT-2009-2.pdf (324.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01011587 , version 1 (24-06-2014)

Identifiants

  • HAL Id : hal-01011587 , version 1

Citer

Marc Plantevit, Bruno Crémilleux. Condensed Representation of Sequential Patterns according to Frequency-based Measures. 8th International Symposium on Intelligent Data Analysis (IDA'09), Sep 2009, Lyon, France, France. pp.155-166. ⟨hal-01011587⟩
128 Consultations
174 Téléchargements

Partager

Gmail Facebook X LinkedIn More