Time Series Retrieval using DTW-Preserving Shapelets

Abstract : Dynamic Time Warping (DTW) is a very popular similarity measure used for time series classification, retrieval or clustering. DTW is, however, a costly measure, and its application on numerous and/or very long time series is difficult in practice. This paper proposes a new approach for time series retrieval: time series are embedded into another space where the search procedure is less computationally demanding, while still accurate. This approach is based on transforming time series into high-dimensional vectors using DTW-preserving shapelets. That transform is such that the relative distance between the vectors in the Euclidean transformed space well reflects the corresponding DTW measurements in the original space. We also propose strategies for selecting a subset of shapelets in the transformed space, resulting in a trade-off between the complexity of the transformation and the accuracy of the retrieval. Experimental results using the well known UCR time series demonstrate the importance of this trade-off.
Type de document :
Communication dans un congrès
SISAP 2018 – 11th International Conference on Similarity Search and Applications, Oct 2018, Lima, Peru. pp.1-14, 〈http://www.sisap.org/2018/〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01841995
Contributeur : Ricardo Carlini Sperandio <>
Soumis le : mardi 17 juillet 2018 - 17:20:44
Dernière modification le : vendredi 7 septembre 2018 - 15:34:26
Document(s) archivé(s) le : jeudi 18 octobre 2018 - 16:26:41

Fichier

sisap_shapelets-2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01841995, version 1

Citation

Ricardo Carlini Sperandio, Simon Malinowski, Laurent Amsaleg, Romain Tavenard. Time Series Retrieval using DTW-Preserving Shapelets. SISAP 2018 – 11th International Conference on Similarity Search and Applications, Oct 2018, Lima, Peru. pp.1-14, 〈http://www.sisap.org/2018/〉. 〈hal-01841995〉

Partager

Métriques

Consultations de la notice

152

Téléchargements de fichiers

87