English
Related papers

Related papers: Real time change-point detection in a nonlinear qu…

200 papers

We propose new tests to detect a change in the mean of a time series. Like many existing tests, the new ones are based on the CUSUM process. Existing CUSUM tests require an estimator of a scale parameter to make them asymptotically…

Statistics Theory · Mathematics 2008-12-18 Lajos Horváth , Zsuzsanna Horváth , Marie Hušková

We present a distribution-free CUSUM procedure designed for online change detection in a time series of low-rank images, particularly when the change causes a mean shift. We represent images as matrix data and allow for temporal dependence,…

Methodology · Statistics 2025-02-28 Tingnan Gong , Seong-Hee Kim , Yao Xie

We present a new CUSUM procedure for sequentially detecting change-point in the self and mutual exciting processes, a.k.a. Hawkes networks using discrete events data. Hawkes networks have become a popular model for statistics and machine…

Machine Learning · Statistics 2022-03-08 Haoyun Wang , Liyan Xie , Yao Xie , Alex Cuozzo , Simon Mak

The problem of quickest change detection is studied in the context of detecting an arbitrary unknown mean-shift in multiple independent Gaussian data streams. The James-Stein estimator is used in constructing detection schemes that exhibit…

Statistics Theory · Mathematics 2026-04-21 Topi Halme , Venugopal V. Veeravalli , Visa Koivunen

We present a robust test for change-points in time series which is based on the two-sample Hodges-Lehmann estimator. We develop new limit theory for a class of statistics based on the two-sample U-quantile processes, in the case of short…

Statistics Theory · Mathematics 2019-05-17 Herold Dehling , Roland Fried , Martin Wendler

Change-point detection methods are proposed for the case of temporary failures, or transient changes, when an unexpected disorder is ultimately followed by a readjustment and return to the initial state. A base distribution of the…

Statistics Theory · Mathematics 2021-12-14 Baron Michael , Malov Sergey

This paper describes and compares several prominent single and multiple changepoint techniques for time series data. Due to their importance in inferential matters, changepoint research on correlated data has accelerated recently.…

Methodology · Statistics 2021-01-07 Xueheng Shi , Colin Gallagher , Robert Lund , Rebecca Killick

In this paper, we study the quickest change detection with mismatched post-change models. A change point is the time instant at which the distribution of a random process changes. The objective of quickest change detection is to minimize…

Methodology · Statistics 2016-01-27 Jingxian Wu , Jing Yang

We propose a general framework of sequential testing procedures based on $U$-statistics which contains as an example a sequential CUSUM test based on differences in mean but also includes a robust sequential Wilcoxon change point procedure.…

Statistics Theory · Mathematics 2019-12-19 Claudia Kirch , Christina Stoehr

We propose a Bayesian hierarchical model to simultaneously estimate mean based changepoints in spatially correlated functional time series. Unlike previous methods that assume a shared changepoint at all spatial locations or ignore spatial…

Methodology · Statistics 2022-01-11 Mengchen Wang , Trevor Harris , Bo Li

This paper addresses the issue of detecting change-points in multivariate time series. The proposed approach differs from existing counterparts by making only weak assumptions on both the change-points structure across series, and the…

Methodology · Statistics 2014-07-14 Flore Harlé , Florent Chatelain , Cédric Gouy-Pailler , Sophie Achard

Sequential change-point detection seeks to rapidly identify distributional changes in streaming data while controlling false alarms. Existing multi-stream detection methods typically rely on non-private access to raw observations or…

Statistics Theory · Mathematics 2026-04-16 Lixing Zhang , Liyan Xie , Ruizhi Zhang

We propose a non-parametric statistical procedure for detecting multiple change-points in multidimensional signals. The method is based on a test statistic that generalizes the well-known Kruskal-Wallis procedure to the multivariate…

Methodology · Statistics 2011-02-11 Alexandre Lung-Yut-Fong , Céline Lévy-Leduc , Olivier Cappé

We consider offline detection of a single changepoint in binary and count time-series. We compare exact tests based on the cumulative sum (CUSUM) and the likelihood ratio (LR) statistics, and a new proposal that combines exact two-sample…

Methodology · Statistics 2020-08-21 Shyamal K. De , Soumendu Sundar Mukherjee

We generalize the quantum CUSUM (QUSUM) algorithm for quickest change-point detection, analyzed in finite dimensions by Fanizza, Hirche, and Calsamiglia (Phys. Rev. Lett. 131, 020602, 2023), to infinite-dimensional quantum systems. Our…

Quantum Physics · Physics 2026-01-06 Tiju Cherian John , Christos N. Gagatsos , Boulat A. Bash

Change-point detection has been a classical problem in statistics and econometrics. This work focuses on the problem of detecting abrupt distributional changes in the data-generating distribution of a sequence of high-dimensional…

Methodology · Statistics 2021-05-20 Shubhadeep Chakraborty , Xianyang Zhang

Without imposing prior distributional knowledge underlying multivariate time series of interest, we propose a nonparametric change-point detection approach to estimate the number of change points and their locations along the temporal axis.…

Methodology · Statistics 2021-05-13 Xiaodong Wang , Fushing Hsieh

A change point detection (CPD) framework assisted by a predictive machine learning model called "Predict and Compare" is introduced and characterised in relation to other state-of-the-art online CPD routines which it outperforms in terms of…

Machine Learning · Computer Science 2024-06-05 Anna-Christina Glock , Florian Sobieczky , Johannes Fürnkranz , Peter Filzmoser , Martin Jech

We consider the problem of change point detection for high-dimensional distributions in a location family when the dimension can be much larger than the sample size. In change point analysis, the widely used cumulative sum (CUSUM)…

Statistics Theory · Mathematics 2021-10-14 Mengjia Yu , Xiaohui Chen

This paper develops a unified and computationally efficient method for change-point estimation along the time dimension in a non-stationary spatio-temporal process. By modeling a non-stationary spatio-temporal process as a piecewise…

Methodology · Statistics 2023-10-09 Zifeng Zhao , Ting Fung Ma , Wai Leong Ng , Chun Yip Yau