Wasserstein-based identification of metastable states in time series data via change point detection and segment clustering

TL;DR

This paper introduces a Wasserstein metric-based method for change point detection and clustering in multi-dimensional time series, effectively identifying metastable states without parametric assumptions, with applications in molecular dynamics and acoustics.

Contribution

The paper presents a scalable, non-parametric approach using Wasserstein metrics for change point detection and segment clustering in high-dimensional time series data.

Findings

Successfully identifies metastable states in synthetic and real-world data

Scales linearly with data size and dimension

Effective in molecular dynamics and underwater acoustics applications

Abstract

Change point detection for time series analysis is a difficult and important problem in applied statistics, for which a variety of approaches have been developed in the past several decades. Here, the Wasserstein metric is employed as a tool for change-point identification in multi-dimensional time series data in order to identify clusters in time series in an unsupervised way. We leverage the simplicity of the optimal transport cost in the 1-dimensional setting to quickly identify both a segmentation (family of change points for a trajectory) and a clustering for the data when the number of segments is much smaller than the number of data points, making no parametric assumptions about the particular distributions involved. Our change point detection method scales linearly in the size of the data and in the dimension of the samples. We test our approach on idealized synthetic data trajectories, as well as real world trajectories coming from the domain of molecular dynamics simulations and underwater acoustics. We find that segmenting these time series via change points obtained by estimating the Wasserstein metric derivative and then clustering the identified segments as measures with similarity measured by the Wasserstein metric, successfully identifies metastable states in the law of the processes.