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

09/02/2021
by   George Sioros, et al.
0

We propose a novel time series averaging method based on Dynamic Time Warping (DTW). In contrast to previous methods, our algorithm preserves durational information and the distinctive durational features of the sequences due to a simple conversion of the output of DTW into a time sequence and an innovative iterative averaging process. We show that it accurately estimates the ground truth mean sequences and mean temporal location of landmarks in synthetic and real-world datasets and outperforms state-of-the-art methods.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

06/12/2019

Warping Resilient Time Series Embeddings

Time series are ubiquitous in real world problems and computing distance...
09/19/2021

Multiscale Manifold Warping

Many real-world applications require aligning two temporal sequences, in...
10/27/2020

Dynamic Boundary Time Warping for Sub-sequence Matching with Few Examples

The paper presents a novel method of finding a fragment in a long tempor...
09/30/2019

An Average-Compress Algorithm for the Sample Mean Problem under Dynamic Time Warping

Computing a sample mean of time series under dynamic time warping (DTW) ...
09/07/2018

Revisiting Inaccuracies of Time Series Averaging under Dynamic Time Warping

This article revisits an analysis on inaccuracies of time series averagi...
01/23/2017

Nonsmooth Analysis and Subgradient Methods for Averaging in Dynamic Time Warping Spaces

Time series averaging in dynamic time warping (DTW) spaces has been succ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.