Dynamic Time Warping Distance

DTW [Sakoe , H. & S. Chiba] adalah algoritma yang menghitung warping path yang optimal antara dua runtun data sehingga outputnya adalah nilai-nilai warping path dan jarak diantara kedua runtun tersebut. DTW atau Dynamic Time Wrapping merupakan algoritma yang sudah dikenal luas. Algoritma ini diperkenalkan sekitar tahun 60an, baru sekitar tahun 70an secara luas digunakan untuk aplikasi pengenalan suara (speech recognition), pengenalan tulisan tangan dan tandatangan, data mining, pengklusteran, pengolahan isyarat dan musik dan banyak lagi.