Dynamic Time Warping

Dynamic Time Warping (DTW) adalah metrik jarak untuk membandingkan deret waktu atau data sekuensial yang mungkin bervariasi dalam panjang atau kecepatan. Diperkenalkan oleh Hideki Sakoe dan Seibi Chiba pada tahun 1978 untuk pengenalan ucapan, DTW mengukur jarak kumulatif minimal yang diperlukan untuk menyelaraskan dua urutan menggunakan pemrograman dinamis. Berbeda dengan metrik jarak tetap, DTW memungkinkan pelenturan waktu yang fleksibel, menjadikannya ideal untuk urutan yang serupa dalam bentuk tetapi berbeda dalam waktu atau skala.