Dynamic time warping (DTW) is a technique for aligning curves that considers two aspects of variations: horizontal and vertical, or domain and range.This alignment is an essential preliminary in many applications before classification or functional data analysis. A problem with DTW is that the algorithm may fail to find the natural alignment of two series since it is mostly influenced by salient features rather than by the overall shape of the sequences. In this paper, we firstdeepen the DTW algorithm, showing relationships and differences with the curve registration technique, and then we propose a modification of the algorithm that considers a smoothed version of the data.

On the dynamic time warping for computing the dissimilarities between curves / Morlini, Isabella. - STAMPA. - (2005), pp. 63-70. (Intervento presentato al convegno Biannual meeting of the Classification and Data Analysis Group of the Italian Statistical Society, CLADAG 2003 tenutosi a ita nel 2003) [10.1007/3-540-27373-5_8].

On the dynamic time warping for computing the dissimilarities between curves

MORLINI, Isabella
2005

Abstract

Dynamic time warping (DTW) is a technique for aligning curves that considers two aspects of variations: horizontal and vertical, or domain and range.This alignment is an essential preliminary in many applications before classification or functional data analysis. A problem with DTW is that the algorithm may fail to find the natural alignment of two series since it is mostly influenced by salient features rather than by the overall shape of the sequences. In this paper, we firstdeepen the DTW algorithm, showing relationships and differences with the curve registration technique, and then we propose a modification of the algorithm that considers a smoothed version of the data.
2005
Biannual meeting of the Classification and Data Analysis Group of the Italian Statistical Society, CLADAG 2003
ita
2003
63
70
Morlini, Isabella
On the dynamic time warping for computing the dissimilarities between curves / Morlini, Isabella. - STAMPA. - (2005), pp. 63-70. (Intervento presentato al convegno Biannual meeting of the Classification and Data Analysis Group of the Italian Statistical Society, CLADAG 2003 tenutosi a ita nel 2003) [10.1007/3-540-27373-5_8].
File in questo prodotto:
File Dimensione Formato  
Morlini Springer 2005.pdf

Accesso riservato

Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 287.24 kB
Formato Adobe PDF
287.24 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/462124
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 3
social impact