Abstract:Identifying change points (CPs) in a time series is crucial to guide better decision making across various fields like finance and healthcare and facilitating timely responses to potential risks or opportunities. Existing Change Point Detection (CPD) methods have a limitation in tracking changes in the joint distribution of multidimensional features. In addition, they fail to generalize effectively within the same time series as different types of CPs may require different detection methods. As the volume of multidimensional time series continues to grow, capturing various types of complex CPs such as changes in the correlation structure of the time-series features has become essential. To overcome the limitations of existing methods, we propose TiVaCPD, an approach that uses a Time-Varying Graphical Lasso (TVGL) to identify changes in correlation patterns between multidimensional features over time, and combines that with an aggregate Kernel Maximum Mean Discrepancy (MMD) test to identify changes in the underlying statistical distributions of dynamic time windows with varying length. The MMD and TVGL scores are combined using a novel ensemble method based on similarity measures leveraging the power of both statistical tests. We evaluate the performance of TiVaCPD in identifying and characterizing various types of CPs and show that our method outperforms current state-of-the-art methods in real-world CPD datasets. We further demonstrate that TiVaCPD scores characterize the type of CPs and facilitate interpretation of change dynamics, offering insights into real-life applications.

Change Point Detection in Time Series Data Using Autoencoders With a Time-Invariant Representation

Automatic Change-Point Detection in Time Series via Deep Learning

Change Point Detection with Neural Online Density-Ratio Estimator

Anomalous Change Point Detection Using Probabilistic Predictive Coding

Memory-free Online Change-point Detection: A Novel Neural Network Approach

Real-Time Change Point Detection with Application to Smart Home Time Series Data

Dynamic Interpretable Change Point Detection

Change Point Detection for Automatic Time Series Forecasting

Greedy online change point detection

A self-supervised contrastive change point detection method for industrial time series

Active Learning for Abrupt Shifts Change-point Detection via Derivative-Aware Gaussian Processes

Latent evolution model for change point detection in time-varying networks

Leveraging change point detection to discover natural experiments in data

Detecting correlation changes in multivariate time series: A comparison of four non-parametric change point detection methods

Kernel Change-point Detection with Auxiliary Deep Generative Models

B-CAVE: A Robust Online Time Series Change Point Detection Algorithm Based on the Between-Class Average and Variance Evaluation Approach

Deep learning model solves change point detection for multiple change types

Change Point Detection via Synthetic Signals

Change-point detection using spectral PCA for multivariate time series

Change Point Detection For Streaming High-Dimensional Time Series