Dynamic Time Warping

An algorithm for measuring similarity between two temporal sequences that may vary in speed or timing. Dynamic time warping aligns sequences by warping the time axis to find the optimal match, making it robust to variations in how quickly gestures are performed. DTW is commonly used in gesture recognition, speech recognition, and activity recognition in assistive technology, where the same gesture or utterance may be performed at different speeds by different users or even by the same user at different times.