DTW by Sakoe and Chiba.

Coordinator
Aug 30, 2011 at 1:32 PM

Here is the most ancient paper exposing the Dynamic Time warping algorithm (applied to speech recognition).

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.114.3782&rep=rep1&type=pdf

Coordinator
Sep 1, 2011 at 7:31 PM

This is a brilliant paper. Such an ostensibly complex subject matter (voice recognition), solved amazingly effectively with such a simple algorithm. There's a Sakoe and Chiba paper all the way back in 1970 which, I understand, sets the scene for DTW. Unfortunately it's in Japanese so I can't understand a word of it.