What is 'Dynamic Time Warping' (DTW)?

What is 'Dynamic Time Warping' (DTW)?

Approach: Describe an algorithm for measuring similarity between two temporal sequences which may vary in speed.

An algorithm for measuring similarity between two temporal sequences which may vary in speed or time. It 'warps' the time axis to find an optimal alignment between sequences.

Follow-up: How does its complexity compare to Euclidean distance?

Key concepts: warping path, dynamic programming, sequence alignment.