Динамично изкривяване на времето

Динамичното изкривяване на времето (Dynamic Time Warping, DTW) е метрика за разстояние, използвана за сравняване на времеви редове или последователни данни, които могат да варират по дължина или скорост. Въведена от Хидеки Сакое и Сейби Чиба през 1978 г. за разпознаване на реч, DTW измерва минималното кумулативно разстояние, необходимо за подравняване на две последователности, използвайки динамично програмиране. За разлика от метриките с фиксирано разстояние, DTW позволява гъвкаво изкривяване на времето, което я прави идеална за последователности, които са сходни по форма, но изместени или мащабирани различно във времето.