Abstract:Detecting abrupt changes in real-time data streams from scientific simulations presents a challenging task, demanding the deployment of accurate and efficient algorithms. Identifying change points in live data stream involves continuous scrutiny of incoming observations for deviations in their statistical characteristics, particularly in high-volume data scenarios. Maintaining a balance between sudden change detection and minimizing false alarms is vital. Many existing algorithms for this purpose rely on known probability distributions, limiting their feasibility. In this study, we introduce the Kernel-based Cumulative Sum (KCUSUM) algorithm, a non-parametric extension of the traditional Cumulative Sum (CUSUM) method, which has gained prominence for its efficacy in online change point detection under less restrictive conditions. KCUSUM splits itself by comparing incoming samples directly with reference samples and computes a statistic grounded in the Maximum Mean Discrepancy (MMD) non-parametric framework. This approach extends KCUSUM's pertinence to scenarios where only reference samples are available, such as atomic trajectories of proteins in vacuum, facilitating the detection of deviations from the reference sample without prior knowledge of the data's underlying distribution. Furthermore, by harnessing MMD's inherent random-walk structure, we can theoretically analyze KCUSUM's performance across various use cases, including metrics like expected delay and mean runtime to false alarms. Finally, we discuss real-world use cases from scientific simulations such as NWChem CODAR and protein folding data, demonstrating KCUSUM's practical effectiveness in online change point detection.

Sumsrm: A New Statistic For The Structural Break Detection In Time Series

Improving the centered CUSUMS statistic for structural break detection in time series

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

How to Distinguish Abrupt Structural Breaks from Smooth Structural Changes

ON MULTIPLE STRUCTURAL BREAKS IN DISTRIBUTION: AN EMPIRICAL CHARACTERISTIC FUNCTION APPROACH

Estimating and Testing for Multiple Distributional Structural Breaks Via a Characteristic Function Approach

Inference of Breakpoints in High-dimensional Time Series

Testing for Smooth Structural Changes in Time Series Models via Nonparametric Regression

Kolmogorov-Smirnov type statistics for structural breaks - a new adjusted-range based self-normalization approach

Testing for Structural Breaks – A New Self-Normalization Approach Based on the Adjusted Sample Range

Page's Sequential Procedure for Change-Point Detection in Time Series Regression

Nonparametric method of structural break detection in stochastic time series regression model

Testing Structural Change in Time-Series Nonparametric Regression Models

Partial Sum Processes of Residual-Based and Wald-type Break-Point Statistics in Time Series Regression Models

$\ell^2$ Inference for Change Points in High-Dimensional Time Series via a Two-Way MOSUM

Dynamic Semiparametric Factor Model With Structural Breaks

Sequential Change Point Detection for Time Series - an Adjusted-Range Based Approach

An Evaluation of Real-time Adaptive Sampling Change Point Detection Algorithm using KCUSUM

Kolmogorov–Smirnov type testing for structural breaks: A new adjusted-range based self-normalization approach

Data-adaptive symmetric CUSUM for sequential change detection

Structural break detection method based on the Adaptive Regression Splines technique