Warping Resilient Time Series Embeddings

06/12/2019
by   Anish Mathew, et al.
1

Time series are ubiquitous in real world problems and computing distance between two time series is often required in several learning tasks. Computing similarity between time series by ignoring variations in speed or warping is often encountered and dynamic time warping (DTW) is the state of the art. However DTW is not applicable in algorithms which require kernel or vectors. In this paper, we propose a mechanism named WaRTEm to generate vector embeddings of time series such that distance measures in the embedding space exhibit resilience to warping. Therefore, WaRTEm is more widely applicable than DTW. WaRTEm is based on a twin auto-encoder architecture and a training strategy involving warping operators for generating warping resilient embeddings for time series datasets. We evaluate the performance of WaRTEm and observed more than 20% improvement over DTW in multiple real-world datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/27/2018

An Analytical Approach to Improving Time Warping on Multidimensional Time Series

Dynamic time warping (DTW) is one of the most used distance functions to...
research
01/17/2021

Free congruence: an exploration of expanded similarity measures for time series data

Time series similarity measures are highly relevant in a wide range of e...
research
09/02/2021

Accurate shape and phase averaging of time series through Dynamic Time Warping

We propose a novel time series averaging method based on Dynamic Time Wa...
research
09/13/2023

Deep Attentive Time Warping

Similarity measures for time series are important problems for time seri...
research
02/14/2022

Exact Statistical Inference for Time Series Similarity using Dynamic Time Warping by Selective Inference

In this paper, we study statistical inference on the similarity/distance...
research
06/22/2020

Aligning Time Series on Incomparable Spaces

Dynamic time warping (DTW) is a useful method for aligning, comparing an...
research
10/15/2018

Comparing Temporal Graphs Using Dynamic Time Warping

The connections within many real-world networks change over time. Thus, ...

Please sign up or login with your details

Forgot password? Click here to reset