Dynamic Time Warping

Dynamic Time Warping to metryka odległości służąca do porównywania szeregów czasowych lub danych sekwencyjnych, które mogą się różnić długością lub szybkością. Wprowadzona przez Hideki Sakoe i Seibi Chiba w 1978 roku na potrzeby rozpoznawania mowy, DTW mierzy minimalną skumulowaną odległość potrzebną do wyrównania dwóch sekwencji przy użyciu programowania dynamicznego. W przeciwieństwie do metryk o stałej odległości, DTW pozwala na elastyczne zniekształcanie czasu, co czyni ją idealną dla sekwencji podobnych kształtem, ale różniących się przesunięciem lub skalowaniem w czasie.