Skip to Main content Skip to Navigation
Journal articles

The Wasserstein-Fourier Distance for Stationary Time Series

Abstract : We propose the Wasserstein-Fourier (WF) distance to measure the (dis)similarity between time series by quantifying the displacement of their energy across frequencies. The WF distance operates by calculating the Wasserstein distance between the (normalised) power spectral densities (NPSD) of time series. Yet this rationale has been considered in the past, we fill a gap in the open literature providing a formal introduction of this distance, together with its main properties from the joint perspective of Fourier analysis and optimal transport. As the main aim of this work is to validate WF as a general-purpose metric for time series, we illustrate its applicability on three broad contexts. First, we rely on WF to implement a PCA-like dimensionality reduction for NPSDs which allows for meaningful visualisation and pattern recognition applications. Second, we show that the geometry induced by WF on the space of NPSDs admits a geodesic interpolant between time series, thus enabling data augmentation on the spectral domain, by averaging the dynamic content of two signals. Third, we implement WF for time series classification using parametric/non-parametric classifiers and compare it to other classical metrics. Supported on theoretical results, as well as synthetic illustrations and experiments on real-world data, this work establishes WF as a meaningful and capable resource pertinent to general distance-based applications of time series.
Keywords : Machine learning
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-03115531
Contributor : Elsa Cazelles <>
Submitted on : Tuesday, January 19, 2021 - 5:28:00 PM
Last modification on : Thursday, January 28, 2021 - 10:14:41 AM

File

Wasserstein-Fourier.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License

Identifiers

Citation

Elsa Cazelles, Arnaud Robert, Felipe Tobar. The Wasserstein-Fourier Distance for Stationary Time Series. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2021, 69, pp.709-721. ⟨10.1109/TSP.2020.3046227⟩. ⟨hal-03115531⟩

Share

Metrics

Record views

66

Files downloads

70