[R] [R-pkgs] New package: dtw - Dynamic Time Warping

Toni Giorgino toni.giorgino at gmail.com
Tue Jan 29 12:32:26 CET 2008


Dear R community,

I would like to introduce the package "dtw" for computing Dynamic Time
Warping (DTW) alignments and related algorithms on timeseries.

The DTW algorithm computes the time axis stretch which optimally maps one
timeseries (query) onto another (template); it outputs the resulting
cumulative distance between the two inputs, which is frequently used for
classification and clustering.

The R implementation in package "dtw" is fairly comprehensive, allowing
choice of:

* windowing functions (global constraints), eg. the Sakoe-Chiba band
* 26 transition types (local constraints), incl.
  - symmetric and asymmetric
  - smoothed
  - slope-constrained
  - step patterns found in Sakoe-Chiba and Rabiner-Myers;
* any definition for a local distance can be used for multivariate
timeseries, thanks to the {proxy}distance function.

Besides alignment computations, the package also provides:

* plot methods for warping functions with several visualization styles;
* methods for applying a warping function (direct or inverse);
* native and interpreted implementations.

DTW itself registers as a distance function with {proxy}distance;

Package "dtw" is hosted on CRAN (stable) and R-forge (testing: recommended).
Current package version is 1.4-3 (this is the first announcement on
r-packages).

Please find more information at the project home page:
http://dtw.r-forge.r-project.org , providing repository locations and a
gallery of sample plots.  A companion paper is upcoming.

Best regards,
Toni Giorgino



-- 
Toni Giorgino, PhD                         toni.giorgino at unipv.it
Laboratorio di Informatica Biomedica          tel +39 0382 985981
Dip. Informatica e Sistemistica               fax +39 0382 526088
via Ferrata 1                                       I-27100 Pavia

	[[alternative HTML version deleted]]

_______________________________________________
R-packages mailing list
R-packages at r-project.org
https://stat.ethz.ch/mailman/listinfo/r-packages



More information about the R-help mailing list