DeepAI AI Chat
Log In Sign Up

Semi-Metrification of the Dynamic Time Warping Distance

08/29/2018
by   Brijnesh J. Jain, et al.
0

The dynamic time warping (dtw) distance fails to satisfy the triangle inequality and the identity of indiscernibles. As a consequence, the dtw-distance is not warping-invariant, which in turn results in peculiarities in data mining applications. This article converts the dtw-distance to a semi-metric and shows that its canonical extension is warping-invariant. Empirical results indicate that the nearest-neighbor classifier in the proposed semi-metric space performs comparable to the same classifier in the standard dtw-space. To overcome the undesirable peculiarities of dtw-spaces, this result suggest to further explore the semi-metric space for data mining applications.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/04/2019

Making the Dynamic Time Warping Distance Warping-Invariant

The literature postulates that the dynamic time warping (dtw) distance c...
11/27/2018

Efficient Measuring of Congruence on High Dimensional Time Series

A time series is a sequence of data items; typical examples are streams ...
07/02/2022

Approximating Dynamic Time Warping Distance Between Run-Length Encoded Strings

Dynamic Time Warping (DTW) is a widely used similarity measure for compa...
08/15/2019

Pearson Distance is not a Distance

The Pearson distance between a pair of random variables X,Y with correla...
01/15/2021

TC-DTW: Accelerating Multivariate Dynamic Time Warping Through Triangle Inequality and Point Clustering

Dynamic time warping (DTW) plays an important role in analytics on time ...
09/07/2018

Revisiting Inaccuracies of Time Series Averaging under Dynamic Time Warping

This article revisits an analysis on inaccuracies of time series averagi...