Questions tagged [dynamic-time-warping]

dynamic time warping, a way of measuring similarity between time series

See https://en.wikipedia.org/wiki/Dynamic_time_warping

47 questions
0
votes
0 answers

DTW - time axis streching

i am currently researching dynamic time warping (DTW). DTW is flexible because the time axis is streched and The sequences are "warped" non-linearly in the time dimension to determine a measure of their similarity (e.g.…
0
votes
0 answers

dynamic time warping step pattern

I am measuring the distance between two time series that are of different length. Time series were built by creating a score of windows of years: t1 = (0,0.5,0.6,..,0.3) of length 72 representing years 1901-1931,1902-1932.. t2 = (0,0.3,0.8,..,0.2)…
0
votes
1 answer

Space Complexity Reduction for Dynamic Time Warping

I'm currently trying to use dynamic time warping to group a large number of time-series I have. Unfortunately, each series has around 400000 entries, and Python can't handle creating a 400000 x 400000 matrix. Is there a another way to use DTW that…