Δυναμική Ωλίσθηση Χρόνου

Η Δυναμική Ωλίσθηση Χρόνου (Dynamic Time Warping - DTW) είναι μια μετρική απόστασης για τη σύγκριση χρονοσειρών ή διαδοχικών δεδομένων που μπορεί να διαφέρουν σε μήκος ή ταχύτητα. Παρουσιάστηκε από τους Hideki Sakoe και Seibi Chiba το 1978 για την αναγνώριση ομιλίας, η DTW μετρά την ελάχιστη αθροιστική απόσταση που απαιτείται για την ευθυγράμμιση δύο ακολουθιών χρησιμοποιώντας δυναμικό προγραμματισμό. Σε αντίθεση με τις μετρικές σταθερής απόστασης, η DTW επιτρέπει την ευέλικτη ωλίσθηση χρόνου, καθιστώντας την ιδανική για ακολουθίες που είναι παρόμοιες σε σχήμα αλλά διαφέρουν ως προς τη χρονική μετατόπιση ή την κλίμακα.