ASAX : Segmentation adaptative basée sur la quantité d'information pour SAX - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2021

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

Lamia Djebour
  • Function : Author
  • PersonId : 1119503
Reza Akbarinia
Florent Masseglia

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : lirmm-03468535 , version 1

Cite

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⟩
82 View
88 Download

Share

More