Skip to Main content Skip to Navigation
Journal articles

Dynamic Time Warping Under Limited Warping Path Length

Zheng Zhang 1, * Romain Tavenard 2, 3 Adeline Bailly 2, 3 Xiaotong Tang 4 Ping Tang 1 Thomas Corpetti 2, 3
* Corresponding author
2 LETG - Rennes - Littoral, Environnement, Télédétection, Géomatique
LETG - Littoral, Environnement, Télédétection, Géomatique UMR 6554
3 OBELIX - Environment observation with complex imagery
UBS - Université de Bretagne Sud, IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
Abstract : Dynamic Time Warping (DTW) is probably the most popular distance measure for time series data, because it captures flexible similarities under time distortions. However, DTW has long been suffering from the pathological alignment problem, and most existing solu- tions, which essentially impose rigid constraints on the warping path, are likely to miss the correct alignments. A crucial observation on pathological alignment is that it always leads to an abnormally large number of links between two sequences. Based on this new ob- servation, we propose a novel variant of DTW called LDTW, which limits the total number of links during the optimization process of DTW. LDTW not only oppresses the patholog- ical alignment effectively, but also allows more flexibilities when measuring similarities. It is a softer constraint because we still let the optimization process of DTW decide how many links to allocate to each data point and where to put these links. In this paper, we introduce the motivation and algorithm of LDTW and we conduct a nearest neighbor clas- sification experiment on UCR time series archive to show its performance.
Document type :
Journal articles
Complete list of metadata

Cited literature [37 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01470554
Contributor : Romain Tavenard Connect in order to contact the contributor
Submitted on : Tuesday, February 28, 2017 - 11:14:06 AM
Last modification on : Wednesday, November 17, 2021 - 12:31:04 PM
Long-term archiving on: : Monday, May 29, 2017 - 1:32:05 PM

File

LDTW_author_version.pdf
Files produced by the author(s)

Identifiers

Citation

Zheng Zhang, Romain Tavenard, Adeline Bailly, Xiaotong Tang, Ping Tang, et al.. Dynamic Time Warping Under Limited Warping Path Length. Information Sciences, Elsevier, 2017, 393, pp.91 - 107. ⟨10.1016/j.ins.2017.02.018⟩. ⟨hal-01470554⟩

Share

Metrics

Record views

1780

Files downloads

9514