Dynamic time warping (DTW) is an algorithm for measuring the similarity between two time series that may have been acquired at different speeds. DTW aims to find an optimal match between two time series, such that the sum of the Euclidean distances between matching points is minimal.
Image courtesy of Wikipedia.
The image illustrates the DTW solution for two time series (which have been shifted vertically for better visualization). The dotted lines indicate matches between points of each series, and in order to represent a valid time warp they should never cross.
Pseudocode for the DTW algorithm can be found at its Wikipedia entry.
Given two time series, calculate the dynamic time warping similarity between them.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers5
Suggested Problems
-
Select every other element of a vector
36205 Solvers
-
538 Solvers
-
177 Solvers
-
Remove from a 2-D matrix all the rows that contain at least one element less than or equal to 4
139 Solvers
-
Split a string into chunks of specified length
2057 Solvers
More from this Author2
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
