Incremental Calculation of Dynamic Time Warping
Overview
The Dynamic Time Warping (DTW) distance measure for time series allows non-linear alignments of time series to match similar patterns in time series of different lengths and or different speeds. IncDTW is characterized by (1) the incremental calculation of DTW (reduces runtime complexity to a linear level for updating the DTW distance) - especially for life data streams or subsequence matching, (2) the vector based implementation of DTW which is faster because no matrices are allocated (reduces the space complexity from a quadratic to a linear level in the number of observations) - for all runtime intensive DTW computations, (3) the subsequence matching algorithm runDTW, that efficiently finds the k-NN to a query pattern in a long time series, and (4) C++ in the heart. 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. For details about this package, Dynamic Time Warping and Incremental Dynamic Time Warping please see "IncDTW: An R Package for Incremental Calculation of Dynamic Time Warping" by Leodolter et al. (2021) doi:10.18637/jss.v099.i09.
Install
Health
- OK13 OK2026-10-15
- WARNING12 OK, 1 WARNING2026-10-01
- OK13 OK2026-08-05
- NOTE12 OK, 1 NOTE2026-08-01
- OK13 OK2026-07-30
Show 5 earlier changesHide 5 earlier changes
- WARNING12 OK, 1 WARNING2026-07-27
- OK12 OK2026-04-25
- NOTE11 OK, 3 NOTE2026-04-22
- ERROR10 OK, 3 NOTE, 1 ERROR2026-04-18
- NOTE11 OK, 3 NOTE2026-03-10
Documentation
- Help pages
- 19includes a package overview page
- Examples that run
- 56%10 run in a plain check · 7 never run · 1 hold no code
- Exported functions with examples
- 100%
- Documented parameters
- 100%
- Return-value docs
- 78%
- Help pages citing references
- 53%
Downloads
Dependencies
Installing IncDTW adds 21 packages (11 with compiled code, 23 MB of source tarballs). Heaviest: ggplot2 6.0 MB, data.table 5.7 MB, Rcpp 1.8 MB.
Code & Tests
Datasets
People & History
Pick two releases to compare their code metrics.
- RR 4.6.0 released · 2026-04-24
- 1.1.4.6Latest
- 1.1.4.52025-10-07 · diff ↗
- RR 4.5.0 released · 2025-04-11
- RR 4.4.0 released · 2024-04-24
- RR 4.3.0 released · 2023-04-21
- RR 4.2.0 released · 2022-04-22
- 1.1.4.42022-03-16 · diff ↗
- 1.1.4.32021-09-23 · diff ↗
- RR 4.1.0 released · 2021-05-18
- 1.1.4.2
- RR 4.0.0 released · 2020-04-24
- 1.1.3.12020-04-01 · diff ↗
- 1.1.3
- 1.1.22019-06-27 · diff ↗ ·
added 16 exports
dba, insert_const, insert_linear_interp, insert_norm, insert_linear_norm, initialize_plane, increment, decrement, reverse, refresh, is.planedtw, plot_planedtw, is.rundtw, plot_rundtw, is.idtw, is.dba - 1.1.12019-05-24 · diff ↗
Show 14 earlier eventsHide 14 earlier events
- RR 3.6.0 released · 2019-04-26
- 1.1.0
- 1.0.5
- 1.0.42018-09-11 · diff ↗ ·
added 15 exports
dtw2vec_univ, dtw2vec_multiv, idtw2vec_univ, idtw2vec_multiv, cm, dtw_partial, norm, dtw_dismat, dtw_disvec, DBA, centroid, plot_dba, plotBary, plotM2m, plotM2lot - 1.0.32018-05-14 · diff ↗
- 1.0.2
- RR 3.5.0 released · 2018-04-23
- 1.0.12018-01-13 · diff ↗
- 1.0.02017-10-10 · diff ↗
- 0.1.32017-08-23 · diff ↗
- 0.1.2
- 0.1.1
- 0.1.02017-07-03
- RR 3.4.0 released · 2017-04-21
Package metadata
- First published
- 2017-07-03
- Total releases
- 20 / 9 yrs
- License
- GPL (>= 2) OSI
- Minimum R
- ≥ 2.10
- Bundled data
- 506 KB / 3 files
- Download size
- 1.5 MB
Cite
Cite this package
Run in R for the authors' entry:
citation("IncDTW")The package provides a citation file, so citation() returns the authors' own entry.
It points to 10.18637/jss.v099.i09.
Cite the R Observatory
For a number measured here: a download total, a coverage figure, an archival date.
From data release v2026-10-23, which the citation names so these numbers can be found later. More on citing and the projects behind them.