Motifs Séquentiels Flous : Un Peu, Beaucoup, Passionnément

Résumé : La plupart des bases de données issues du monde réel sont constituées de données numériques et historiées (données de capteurs, données scientifiques, données démographiques). Dans ce cadre les algorithmes d'extraction de motifs séquentiels, s'ils sont adaptés au caractère temporel des données ne permettent pas le traitement de données numériques. es données sont alors pré-traitées pour les transformer en données binaire, ce qui entraîne une perte d'information. Des algorithmes ont donc été proposés pour traiter les données numériques sous forme d'intervalles et d'intervalles flous notamment. En ce qui concerne la recherche de motifs séquentiels fondée sur des intervalles flous, les deux méthodes de la littérature ne sont pas satisfaisantes car incomplètes soit dans le traitement des séquences soit dans le calcul du support. Dans cet article, nous proposons donc trois méthodes d'extraction de motifs séquentiels flous {SPEEDYFUZZY, MINIFUZZY et TOTALLYFUZZY) et en détaillons les algorithmes sous-jacents en soulignant les différents niveaux de fuzzification. Ces algorithmes sont implémentés et évalués à travers différentes expérimentations menées sur des jeux de tests synthétiques.
Document type :
Conference papers
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00106089
Contributor : Christine Carvalho de Matos <>
Submitted on : Saturday, September 21, 2019 - 12:03:03 PM
Last modification on : Saturday, September 21, 2019 - 12:04:38 PM

File

1000357.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : lirmm-00106089, version 1

Collections

Citation

Céline Fiot, Anne Laurent, Maguelonne Teisseire. Motifs Séquentiels Flous : Un Peu, Beaucoup, Passionnément. EGC: Extraction et Gestion des Connaissances, Jan 2005, Paris, France. pp.507-518. ⟨lirmm-00106089⟩

Share

Metrics

Record views

115

Files downloads

11