## Via edit distances and equivalence

Dynamic Time Warping (DTW), despite its sci-fi name, is nothing more than a (particularly useful) technique to measure the distance between two time series, `x=(x1,...,xn)`

and `y=(y1,...,ym)`

.

- ‘Dynamic’ because the algorithm involves dynamic programming
- ‘Time’ because it is for time series
- ‘Warping’ because it can be interpreted as calculating the ‘usual’…