Dynamic Time Warping
Dynamic Time Warping (DTW) ist ein Distanzmaß zum Vergleich von Zeitreihen oder sequenziellen Daten, die sich in Länge oder Geschwindigkeit unterscheiden können. 1978 von Hideki Sakoe und Seibi Chiba für die Spracherkennung eingeführt, misst DTW die minimale kumulative Distanz, die zur Ausrichtung zweier Sequenzen mittels dynamischer Programmierung erforderlich ist. Im Gegensatz zu festen Distanzmaßen ermöglicht DTW eine flexible Zeitverzerrung (Time Warping), wodurch es ideal für Sequenzen ist, die in der Form ähnlich, aber zeitlich versetzt oder unterschiedlich skaliert sind.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
Quellen
- Sakoe, H., & Chiba, S. (1978). Dynamic programming algorithm optimization for spoken word recognition. IEEE Transactions on Acoustics, Speech, and Signal Processing, 26(1), 43-49. DOI: 10.1109/TASSP.1978.1163055 ↗
- Salvador, S., & Chan, P. (2007). FastDTW: Toward accurate dynamic time warping in linear time and space. KDD Explorations, 5(1), 70-86. link ↗
So zitieren Sie diese Seite
ScholarGate. (2026, June 3). Dynamic Time Warping Distance. ScholarGate. https://scholargate.app/de/decision-making/dynamic-time-warping
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Levenshtein-DistanzEntscheidungsfindung↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →