The Wasserstein-Fourier Distance for Stationary Time Series

12/11/2019
by   Elsa Cazelles, et al.
0

We introduce a novel framework for analysing stationary time series based on optimal transport distances and spectral embeddings. First, we represent time series by their power spectral density (PSD), which summarises the signal energy spread across the Fourier spectrum. Second, we endow the space of PSDs with the Wasserstein distance, which capitalises its unique ability to preserve the geometric information of a set of distributions. These two steps enable us to define the Wasserstein-Fourier (WF) distance, which allows us to compare stationary time series even when they differ in sampling rate, length, magnitude and phase. We analyse the features of WF by blending the properties of the Wasserstein distance and those of the Fourier transform. The proposed WF distance is then used in three sets of key time series applications considering real-world datasets: (i) interpolation of time series leading to data augmentation, (ii) dimensionality reduction via non-linear PCA, and (iii) parametric and non-parametric classification tasks. Our conceptual and experimental findings validate the general concept of using divergences of distributions, especially the Wasserstein distance, to analyse time series through comparing their spectral representations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/26/2023

Factorization of a spectral density with smooth eigenvalues of a multidimensional stationary time series

The aim of this paper to give a multidimensional version of the classica...
research
06/04/2022

Geodesic Properties of a Generalized Wasserstein Embedding for Time Series Analysis

Transport-based metrics and related embeddings (transforms) have recentl...
research
03/16/2011

A Nonparametric Frequency Domain EM Algorithm for Time Series Classification with Applications to Spike Sorting and Macro-Economics

I propose a frequency domain adaptation of the Expectation Maximization ...
research
10/04/2022

Non-Parametric and Regularized Dynamical Wasserstein Barycenters for Time-Series Analysis

We consider probabilistic time-series models for systems that gradually ...
research
01/29/2019

catch22: CAnonical Time-series CHaracteristics

Capturing the dynamical properties of time series concisely as interpret...
research
02/07/2020

Equivalence relations and L^p distances between time series

We introduce a general framework for defining equivalence and measuring ...
research
07/11/2021

A prediction perspective on the Wiener-Hopf equations for discrete time series

The Wiener-Hopf equations are a Toeplitz system of linear equations that...

Please sign up or login with your details

Forgot password? Click here to reset