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

research
03/04/2019

Making the Dynamic Time Warping Distance Warping-Invariant

The literature postulates that the dynamic time warping (dtw) distance c...
research
03/24/2017

Asymmetric Learning Vector Quantization for Efficient Nearest Neighbor Classification in Dynamic Time Warping Spaces

The nearest neighbor method together with the dynamic time warping (DTW)...
research
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 ...
research
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...
research
08/15/2019

Pearson Distance is not a Distance

The Pearson distance between a pair of random variables X,Y with correla...
research
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 ...
research
09/07/2018

Revisiting Inaccuracies of Time Series Averaging under Dynamic Time Warping

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

Please sign up or login with your details

Forgot password? Click here to reset