English
Related papers

Related papers: Numerical Comparison of Cusum and Shiryaev-Roberts…

200 papers

Nonparametric control charts that can detect arbitrary distributional changes are highly desirable due to their flexibility to adapt to different distributional assumptions and distributional changes. However, most of such control charts in…

Methodology · Statistics 2017-12-15 Jun Li

We consider detecting change points in the correlation structure of streaming data with minimum assumptions posed on the underlying data distribution. Detection statistics are constructed for dense and sparse change settings, based on…

Methodology · Statistics 2026-02-17 Jie Gao , Liyan Xie , Zhaoyuan Li

We offer a numerical study of the effect of headstarting on the performance of a Shiryaev-Roberts (SR) chart set up to control the mean of a normal process. The study is a natural extension of that previously carried out by Lucas and…

Applications · Statistics 2016-07-05 Aleksey S. Polunchenko

Change-point detection, detecting an abrupt change in the data distribution from sequential data, is a fundamental problem in statistics and machine learning. CUSUM is a popular statistical method for online change-point detection due to…

Machine Learning · Computer Science 2024-03-12 Tingnan Gong , Junghwan Lee , Xiuyuan Cheng , Yao Xie

Sequential change-point detection plays a critical role in numerous real-world applications, where timely identification of distributional shifts can greatly mitigate adverse outcomes. Classical methods commonly rely on parametric density…

Machine Learning · Statistics 2025-01-23 Wenbin Zhou , Liyan Xie , Zhigang Peng , Shixiang Zhu

We propose a new method for changepoint estimation in partially-observed, high-dimensional time series that undergo a simultaneous change in mean in a sparse subset of coordinates. Our first methodological contribution is to introduce a…

Methodology · Statistics 2021-08-04 Bertille Follain , Tengyao Wang , Richard J. Samworth

In this paper we derive control charts for the variance of a Gaussian process using the likelihood ratio approach, the generalized likelihood ratio approach, the sequential probability ratio method and a generalized sequential probability…

Applications · Statistics 2012-09-24 Taras Lazariv , Wolfgang Schmid , Svitlana Zabolotska

CUSUMs based on the signed sequential ranks of observations are developed for detecting location and scale changes in symmetric distributions. The CUSUMs are distribution free and fully self-starting: given a specified in-control median and…

Methodology · Statistics 2017-06-14 F. Lombard , C. Van Zyl

This paper considers the change-point problem for finite sequences of networks. To avoid the difficulty of computing the normalization coefficient, such as in Exponential random graphical models (ERGMs) and Markov networks, we construct a…

Statistics Theory · Mathematics 2021-01-19 Lei Qiao , Dong Han

Robust statistical inference often faces a severe computational-statistical gap when dealing with complex parameter spaces. We investigate minimax signal detection in the Gaussian sequence model under strong $\epsilon$-contamination, where…

Statistics Theory · Mathematics 2026-05-13 Yikun Li , Matey Neykov

The research described herewith investigates detecting change points of means and of variances in a sequence of observations. The number of change points can be divergent at certain rate as the sample size goes to infinity. We define a…

Methodology · Statistics 2020-03-04 Wenbiao Zhao , Xuehu Zhu , Lixing Zhu

This work considers the problem of quickest detection of signals in a coupled system of $N$ sensors, which receive continuous sequential observations from the environment. It is assumed that the signals, which are modeled by general It\^{o}…

Optimization and Control · Mathematics 2016-03-11 Hongzhong Zhang , Olympia Hadjiliadis , Tobias Schäfer , H. Vincent Poor

In this paper we extend the Shiryaev's quickest change detection formulation by also accounting for the cost of observations used before the change point. The observation cost is captured through the average number of observations used in…

Statistics Theory · Mathematics 2011-11-23 Taposh Banerjee , Venugopal V. Veeravalli

In recent years, self-starting methods have garnered increasing attention in Statistical Process Control and Monitoring (SPC/M), as they offer real-time disorder detection without the need for a calibration phase (Phase I). This study…

Other Statistics · Statistics 2024-10-17 Konstantinos Bourazas

This paper presents DRE-CUSUM, an unsupervised density-ratio estimation (DRE) based approach to determine statistical changes in time-series data when no knowledge of the pre-and post-change distributions are available. The core idea behind…

Machine Learning · Computer Science 2022-01-28 Sudarshan Adiga , Ravi Tandon

An energy efficient distributed Change Detection scheme based on Page's CUSUM algorithm was presented in \cite{icassp}. In this paper we consider a nonparametric version of this algorithm. In the algorithm in \cite{icassp}, each sensor runs…

Information Theory · Computer Science 2009-08-17 Taposh Banerjee , Vinod Sharma

For identification of change information in image sequences, most studies focus on change detection in one image sequence, while few studies have considered the change level comparison between two different image sequences. Moreover, most…

Image and Video Processing · Electrical Eng. & Systems 2018-10-16 Ruzhang Zhao , Yajun Fang , Berthold K. P. Horn

Covariate shift occurs when the distribution of input features differs between the training and testing phases. In covariate shift, estimating an unknown function's moment is a classical problem that remains under-explored, despite its…

Machine Learning · Statistics 2025-07-01 Zhen Zhang , Xin Liu , Shaoli Wang , Jiaye Teng

Despite of many measures applied for determine the difference between two groups of observations, such as mean value, median value, sample stan- dard deviation and so on, we propose a novel non parametric transformation method based on…

Applications · Statistics 2014-10-30 Kang Li , Kai Fan

A new bivariate partial sum process for locally stationary time series is introduced and its weak convergence to a Brownian sheet is established. This construction enables the development of a novel self-normalized CUSUM test statistic for…

Statistics Theory · Mathematics 2026-04-15 Florian Heinrichs