Metraipolis › archive › dc_468dff62d452

Time Warp Edit Distance — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Time_Warp_Edit_Distance
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T17:20:54.849Z
SHA-256 of the archived text
4f9e3e8e4bd29a2a12a4a7494cf74321175eae961d682f7265caa33d86b3a590
Stable URL of this page
https://metraipolis.com/documento/dc_468dff62d452

How to cite

Time Warp Edit Distance — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Time_Warp_Edit_Distance (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_468dff62d452 (Metraipolis archive dc_468dff62d452, sha256 4f9e3e8e4bd29a2a12a4a7494cf74321175eae961d682f7265caa33d86b3a590)
BibTeX
@misc{dc468dff62d452,
  title = {Time Warp Edit Distance — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Time_Warp_Edit_Distance},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_468dff62d452; sha256 4f9e3e8e4bd29a2a12a4a7494cf74321175eae961d682f7265caa33d86b3a590},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Time_Warp_Edit_Distance. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Bei Time Warp Edit Distance (kurz TWED) handelt es sich um ein Abstandsmaß zwischen diskreten Zeitreihen. Im Vergleich zu anderen Abstandsmaßen (z. B. DTW, LCS) ist TWED eine Metrik. Die in den gemessenen Zeitreihen vorliegenden Datenpunkte müssen außerdem nicht notwendigerweise mit derselben Frequenz abgetastet sein, also nicht zwingend zu äquidistanten Abtastzeitpunkten vorliegen, was bei anderen Abstandsmaßen jedoch implizit angenommen wird. Der TWED-Algorithmus wurde im Februar 2009 von P.-F. Marteau veröffentlicht. Ein typisches Problem bei der Verarbeitung von Zeitreihen ist die Bestimmung der Ähnlichkeit von Zeitreihen zueinander, beispielsweise im Rahmen des Clusterings oder der Klassifikation. Ähnliche Zeitreihen können durch den Menschen bereits per Anschauung erkannt werden. Der Mensch erkennt beispielsweise, dass zwei Zeitreihen, die er miteinander vergleicht, beliebig ähnlich sein können, selbst wenn diese gestaucht, zeitlich versetzt oder ähnlich einfach erkennbare Unterschiede aufweisen. Als Beispiel für ähnliche Zeitreihen, die bezüglich der Zeitachse gegeneinander verschoben sind, betrachte man zwei Fußgänger. Beide Fußgänger legen dieselbe Strecke zurück und haben die gleiche Geschwindigkeit. Ein Fußgänger startet jedoch später als der andere. Während beide diese Strecke zurücklegen, soll an jeweils denselben Wegpunkten der Wert der Höhenmeter ü.N.N., an dem sich die Fußgänger befinden, gemessen werden. Nachdem beide die Strecke zurückgelegt haben, können die gemessenen Werte der Höhenmeter gegen einen Zeitstrahl abgetragen werden – damit entstehen zwei Zeitreihen. Die Zeitreihe des später gestarteten Fußgänger ist gegenüber der Zeitreihe des anderen Fußgängers verschoben. Als Beispiel für ähnliche Zeitreihen, von denen eine im Vergleich zur anderen gestreckt bzw. die andere im Vergleich zur einen gestaucht ist, betrachte man einen Fußgänger und einen Radfahrer. Beide legen dieselbe Strecke zurück, wobei sich der Radfahrer schneller als der Fußgänger bewegt. Während beide diese Strecke zurücklegen, wird an jeweils denselben Wegpunkten der Wert der Höhenmeter ü.N.N., an dem sich Fußgänger bzw. Radfahrer befinden, gemessen. Nachdem beide die Strecke zurückgelegt haben, können die gemessenen Werte der Höhenmeter gegen einen Zeitstrahl abgetragen werden – damit entstehen zwei Zeitreihen, wobei die Zeitreihe des Fußgängers gegenüber der Zeitreihe des Radfahrers gestaucht ist. Weitere Beispiele für Zeitreihen, die sich, abgesehen vom Zeitbezug, ähneln können, sind beispielsweise Druckverläufe bei der Aufzeichnung des Schreibdrucks wenn ein (beliebiges, aber festes) Wort geschrieben wird. Der Schreibende kann hierbei unterschiedlich zügig schreiben, die Charakteristik seiner Handschrift bleibt effektiv aber die gleiche. Die geschriebenen Wörter sind damit zwar ähnlich, aber bezogen auf den Schreibdruck zeitlich verzerrt. Anwendungsbeispiele finden sich hierfür unter anderem im Bereich der Biometrie mittels sog. Unterschriftenpads. Ein 

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «Data-Mining»).
Fonte: Wikipedia in tedesco, voce «Time Warp Edit Distance» — https://de.wikipedia.org/wiki/Time_Warp_Edit_Distance
Wikidata Q15850970 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q15850970
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Time_Warp_Edit_Distance?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 269886475, consultata il 2026-10-07T16:51:48.585Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: dc4a409406f42f8f711415c85b93cccfbea2b3f81aa2a6ae1a7b2646464462ac