Time Series Alignment with Global Invariances

02/10/2020
by   Titouan Vayer, et al.
41

In this work we address the problem of comparing time series while taking into account both feature space transformation and temporal variability. The proposed framework combines a latent global transformation of the feature space with the widely used Dynamic Time Warping (DTW). The latent global transformation captures the feature invariance while the DTW (or its smooth counterpart soft-DTW) deals with the temporal shifts. We cast the problem as a joint optimization over the global transformation and the temporal alignments. The versatility of our framework allows for several variants depending on the invariance class at stake. Among our contributions we define a differentiable loss for time series and present two algorithms for the computation of time series barycenters under our new geometry. We illustrate the interest of our approach on both simulated and real world data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/09/2019

Spatio-Temporal Alignments: Optimal transport through space and time

Comparing data defined over space and time is notoriously hard, because ...
research
03/05/2017

Soft-DTW: a Differentiable Loss Function for Time-Series

We propose in this paper a differentiable learning loss between time ser...
research
02/16/2018

Pattern Localization in Time Series through Signal-To-Model Alignment in Latent Space

In this paper, we study the problem of locating a predefined sequence of...
research
06/11/2019

Efficient Kernel-based Subsequence Search for User Identification from Walking Activity

This paper presents an efficient approach for subsequence search in data...
research
06/22/2020

Aligning Time Series on Incomparable Spaces

Dynamic time warping (DTW) is a useful method for aligning, comparing an...
research
06/13/2019

Temporal Transformer Networks: Joint Learning of Invariant and Discriminative Time Warping

Many time-series classification problems involve developing metrics that...
research
04/21/2021

Learning future terrorist targets through temporal meta-graphs

In the last 20 years, terrorism has led to hundreds of thousands of deat...

Please sign up or login with your details

Forgot password? Click here to reset