WATCH: Wasserstein Change Point Detection for High-Dimensional Time Series Data

by   Kamil Faber, et al.

Detecting relevant changes in dynamic time series data in a timely manner is crucially important for many data analysis tasks in real-world settings. Change point detection methods have the ability to discover changes in an unsupervised fashion, which represents a desirable property in the analysis of unbounded and unlabeled data streams. However, one limitation of most of the existing approaches is represented by their limited ability to handle multivariate and high-dimensional data, which is frequently observed in modern applications such as traffic flow prediction, human activity recognition, and smart grids monitoring. In this paper, we attempt to fill this gap by proposing WATCH, a novel Wasserstein distance-based change point detection approach that models an initial distribution and monitors its behavior while processing new data points, providing accurate and robust detection of change points in dynamic high-dimensional data. An extensive experimental evaluation involving a large number of benchmark datasets shows that WATCH is capable of accurately identifying change points and outperforming state-of-the-art methods.


page 1

page 2

page 3

page 4


Change Point Detection in the Mean of High-Dimensional Time Series Data under Dependence

High-dimensional time series are characterized by a large number of meas...

Sequential change point detection in high dimensional time series

Change point detection in high dimensional data has found considerable i...

High-Dimensional Changepoint Detection via a Geometrically Inspired Mapping

High-dimensional changepoint analysis is a growing area of research and ...

Unsupervised Behavior Change Detection in Multidimensional Data Streams for Maritime Traffic Monitoring

The worldwide growth of maritime traffic and the development of the Auto...

Changepoint detection for high-dimensional time series with missing data

This paper describes a novel approach to change-point detection when the...

Adaptive Bernstein Change Detector for High-Dimensional Data Streams

Change detection is of fundamental importance when analyzing data stream...

Please sign up or login with your details

Forgot password? Click here to reset