Dynamic time warping is a popular technique for comparing time series, providing both a distance measure that is insensitive to local compression and stretches and the warping which optimally deforms one of the two input series onto the other. A variety of algorithms and constraints have been discussed in the literature. The dtw package provides an unication of them; it allows R users to compute time series alignments mixing freely a variety of continuity constraints, restriction windows, endpoints, local distance denitions, and so on. The package also provides functions for visualizing alignments and constraints using several classic diagram types.

Computing and Visualizing Dynamic Time Warping Alignments in R: the dtw Package

Giorgino T
2009

Abstract

Dynamic time warping is a popular technique for comparing time series, providing both a distance measure that is insensitive to local compression and stretches and the warping which optimally deforms one of the two input series onto the other. A variety of algorithms and constraints have been discussed in the literature. The dtw package provides an unication of them; it allows R users to compute time series alignments mixing freely a variety of continuity constraints, restriction windows, endpoints, local distance denitions, and so on. The package also provides functions for visualizing alignments and constraints using several classic diagram types.
2009
INGEGNERIA BIOMEDICA
timeseries
alignment
dynamic programming
dynamic time warping.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

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