Dynamisk tidssveipning

Dynamisk tidssveipning (Dynamic Time Warping, DTW) er en avstandsmåling for å sammenligne tidsserier eller sekvensielle data som kan variere i lengde eller hastighet. DTW ble introdusert av Hideki Sakoe og Seibi Chiba i 1978 for talegjenkjenning, og måler den minimale kumulative avstanden som trengs for å justere to sekvenser ved hjelp av dynamisk programmering. I motsetning til avstandsmålinger med fast avstand, tillater DTW fleksibel tidssveipning, noe som gjør den ideell for sekvenser som er like i form, men forskjøvet eller skalert forskjellig i tid.