Time warping invariants of multidimensional time series

06/13/2019
by   Joscha Diehl, et al.
0

In data science, one is often confronted with a time series representing measurements of some quantity of interest. Usually, in a first step, features of the time series need to be extracted. These are numerical quantities that aim to succinctly describe the data and to dampen the influence of noise. In some applications, these features are also required to satisfy some invariance properties. In this paper, we concentrate on time-warping invariants. We show that these correspond to a certain family of iterated sums of the increments of the time series, known as quasisymmetric functions in the mathematics literature. We present these invariant features in an algebraic framework, and we develop some of their basic properties.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
01/18/2018

Invariants of multidimensional time series based on their iterated-integral signature

We introduce a novel class of features for multidimensional time series,...
research
05/16/2017

Optimal Warping Paths are unique for almost every pair of Time Series

An optimal warping path between two time series is generally not unique....
research
06/29/2020

Neural Time Warping For Multiple Sequence Alignment

Multiple sequences alignment (MSA) is a traditional and challenging task...
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
03/28/2021

Attention to Warp: Deep Metric Learning for Multivariate Time Series

Deep time series metric learning is challenging due to the difficult tra...
research
10/31/2012

Anomaly Detection in Time Series of Graphs using Fusion of Graph Invariants

Given a time series of graphs G(t) = (V, E(t)), t = 1, 2, ..., where the...

Please sign up or login with your details

Forgot password? Click here to reset