IncDTW: Incremental Calculation of Dynamic Time Warping

Implements incremental calculation of the DTW (Dynamic Time Warping) distance of two vectors, which is specifically useful for life data streams. Further the calculation of the global cost matrix is implemented in C++ to be faster. The Sakoe Chiba band is also implemented. The calculation of DTW is less functional then the one of dtw(), however much faster. For details about DTW see the original paper "Dynamic programming algorithm optimization for spoken word recognition" by Sakoe and Chiba (1978) <doi:10.1109/TASSP.1978.1163055>. Any feedback is highly appreciated!

Version: 1.0.3
Imports: Rcpp (≥ 0.12.8), ggplot2, scales
LinkingTo: Rcpp
Suggests: knitr, dtw, rbenchmark, rmarkdown, gridExtra
Published: 2018-05-14
Author: Maximilian Leodolter
Maintainer: Maximilian Leodolter <maximilian.leodolter at>
License: GPL-2 | GPL-3 [expanded from: GPL (≥ 2)]
NeedsCompilation: yes
CRAN checks: IncDTW results


Reference manual: IncDTW.pdf
Vignettes: Incremental Dynamic Time Warping
Package source: IncDTW_1.0.3.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel:
OS X binaries: r-release: IncDTW_1.0.3.tgz, r-oldrel: IncDTW_1.0.3.tgz
Old sources: IncDTW archive


Please use the canonical form to link to this page.