dtw
| Crates.io | dtw |
| lib.rs | dtw |
| version | 0.1.0 |
| created_at | 2025-09-10 10:10:51.747905+00 |
| updated_at | 2025-09-10 10:10:51.747905+00 |
| description | Dynamic time warping (DTW) algorithm and approximations implementation |
| homepage | https://github.com/Ledger-Donjon/dtw |
| repository | https://github.com/Ledger-Donjon/dtw |
| max_upload_size | |
| id | 1832330 |
| size | 38,953 |
TrAyZeN (TrAyZeN)
documentation
README
dtw
Dynamic time warping (DTW) algorithm and approximations implementation.
The DTW algorithm [1] finds the optimal alignment between two time series.
This crate provides a DTW implementations as well as a FastDTW [2] implementation. FastDTW is linear time and space approximation of DTW.
References
[1] Kruskal, JB & Liberman, Mark. (1983). The symmetric time-warping problem: From continuous to discrete. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison.
[2] Salvador, Stan & Chan, Philip. (2004). Toward Accurate Dynamic Time Warping in Linear Time and Space. Intelligent Data Analysis. 11. 70-80.