ASAX : Segmentation adaptative basée sur la quantité d'information pour SAX - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2021

ASAX : Segmentation adaptative basée sur la quantité d'information pour SAX

Lamia Djebour
  • Fonction : Auteur
  • PersonId : 1119503
Reza Akbarinia
Florent Masseglia

Résumé

Les approches existantes pour le calcul de similitude entre séries temporelles sont au coeur de nombreuses tâches d'analyse de données. Étant donné les volumes de données considérés, ou simplement le besoin de les traiter rapidement, ces approches s'appuient souvent sur des représentations alternatives, plus courtes, qui résument les séries d'origine avec une perte d'information acceptable. Les comparaisons de séries temporelles qui se basent sur ces représentations sont alors approximatives, ce qui fait de la précision un enjeu majeur. Nous présentons et évaluons expérimentalement ASAX, une nouvelle approche pour la segmentation de séries temporelles avant qu'elles soient transformées en représentations symboliques. ASAX réduit de manière significative la perte d'information due aux fractionnements dans les différentes étapes du calcul de la représentation. Nous fournissons des garanties théoriques sur la borne inférieure des mesures de similitude entre séries temporelles, et nos expériences illustrent l'intérêt de notre méthode sur l'état de l'art, en particulier avec un gain de précision significatif.
Fichier principal
Vignette du fichier
ASAX_BDA.pdf (239.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-03468535 , version 1 (07-12-2021)

Identifiants

  • HAL Id : lirmm-03468535 , version 1

Citer

Lamia Djebour, Reza Akbarinia, Florent Masseglia. ASAX : Segmentation adaptative basée sur la quantité d'information pour SAX. BDA 2021 - 37e Conférence sur la Gestion de Données - Principes, Technologies et Applications, Oct 2021, Paris, France. ⟨lirmm-03468535⟩
89 Consultations
92 Téléchargements

Partager

More