Efficient Measuring of Congruence on High Dimensional Time Series

11/27/2018
by   Jörg P. Bachmann, et al.
0

A time series is a sequence of data items; typical examples are streams of temperature measurements, stock ticker data, or gestures recorded with modern virtual reality motion controllers. Quite some research has been devoted to comparing and indexing time series. Especially, when the comparison should not be affected by time warping, the ubiquitous Dynamic Time Warping distance function (DTW) is one of the most analyzed time series distance functions. The Dog-Keeper distance (DK) is another example for a distance function on time series which is truely invariant under time warping. For many application scenarios (e. g. motion gesture recognition in virtual reality), the invariance under isometric spatial transformations (i. e. rotation, translation, and mirroring) is as important as the invariance under time warping. Distance functions on time series which are invariant under isometric transformations can be seen as measurements for the congruency of two time series. The congruence distance (CD) is an example for such a distance function. However, it is very hard to compute and it is not invariant under time warpings. In this work, we are taking one step towards developing a feasable distance function which is invariant under isometric spatial transformations and time warping: We develop four approximations for CD. Two of these even satisfy the triangle inequality and can thus be used with metric indexing structures. We show that all approximations serve as a lower bound to CD. Our evaluation shows that they achieve remarkable tightness while providing a speedup of more than two orders of magnitude to the congruence distance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2018

Measuring Congruence on High Dimensional Time Series

A time series is a sequence of data items; typical examples are videos, ...
research
06/13/2019

Time warping invariants of multidimensional time series

In data science, one is often confronted with a time series representing...
research
04/17/2018

High Dimensional Time Series Generators

Multidimensional time series are sequences of real valued vectors. They ...
research
08/29/2018

Semi-Metrification of the Dynamic Time Warping Distance

The dynamic time warping (dtw) distance fails to satisfy the triangle in...
research
05/19/2020

A reduction of the dynamic time warping distance to the longest increasing subsequence length

The similarity between a pair of time series, i.e., sequences of indexed...
research
06/13/2009

Exact Indexing for Massive Time Series Databases under Time Warping Distance

Among many existing distance measures for time series data, Dynamic Time...
research
03/04/2019

Making the Dynamic Time Warping Distance Warping-Invariant

The literature postulates that the dynamic time warping (dtw) distance c...

Please sign up or login with your details

Forgot password? Click here to reset