中文
相关论文

相关论文: Optimality of Non-Restarting CUSUM charts

200 篇论文

In this work, we aim to provide a new and efficient recursive detection method for temporarily monitored signals. Motivated by the case of the propagation of an event over a field of sensors, we assumed that the change in the statistical…

应用统计 · 统计学 2022-03-17 V. Watson , F. Septier , P. Armand , C. Duchenne

The cumulative sum (CUSUM) process is often used in change point analysis to detect changes in the mean of sequentially observed data. We provide a full description of the asymptotic distribution of $L^p, 1\leq p <\infty$, functionals of…

概率论 · 数学 2020-10-07 Lajos Horváth , Gregory Rice

In this paper we consider change-points in multiple sequences with the objective of minimizing the estimation error of a sequence by making use of information from other sequences. This is in contrast to recent interest on change-points in…

统计理论 · 数学 2023-02-02 Hock Peng Chan

We consider the change detection problem where the pre-change observation vectors are purely noise and the post-change observation vectors are noise-corrupted compressive measurements of sparse signals with a common support, measured using…

信号处理 · 电气工程与系统科学 2019-01-25 Aditi Jain , Pradeep Sarvepalli , Srikrishna Bhashyam , Arun Pachai Kannu

To use control charts in practice, the in-control state usually has to be estimated. This estimation has a detrimental effect on the performance of control charts, which is often measured for example by the false alarm probability or the…

统计方法学 · 统计学 2013-07-30 Axel Gandy , Jan Terje Kvaløy

The problem of quickest change detection in a sequence of independent observations is considered. The pre-change distribution is assumed to be known, while the post-change distribution is completely unknown. A window-limited leave-one-out…

信号处理 · 电气工程与系统科学 2022-11-07 Yuchen Liang , Venugopal V. Veeravalli

A finite horizon variant of the quickest change detection problem is studied, in which the goal is to minimize a delay threshold (latency), under constraints on the probability of false alarm and the probability that the latency is…

数据结构与算法 · 计算机科学 2024-09-20 Yu-Han Huang , Venugopal V. Veeravalli

We consider the offline change point detection and localization problem in the context of piecewise stationary networks, where the observable is a finite sequence of networks. We develop algorithms involving some suitably modified CUSUM…

统计方法学 · 统计学 2020-09-07 Sharmodeep Bhattacharyya , Shirshendu Chatterjee , Soumendu Sundar Mukherjee

In this paper we deal with stochastic optimization problems where the data distributions change in response to the decision variables. Traditionally, the study of optimization problems with decision-dependent distributions has assumed…

最优化与控制 · 数学 2023-10-05 Zifan Wang , Changxin Liu , Thomas Parisini , Michael M. Zavlanos , Karl H. Johansson

In this paper, the problem of quickly detecting an abrupt change on a stochastic process under Bayesian framework is considered. Different from the classic Bayesian quickest change-point detection problem, this paper considers the case…

信息论 · 计算机科学 2017-08-24 Jun Geng , Erhan Bayraktar , Lifeng Lai

Detecting an abrupt and persistent change in the underlying distribution of online data streams is an important problem in many applications. This paper proposes a new robust score-based algorithm called RSCUSUM, which can be applied to…

统计方法学 · 统计学 2023-06-09 Suya Wu , Enmao Diao , Taposh Banerjee , Jie Ding , Vahid Tarokh

The paper is about detecting changes in the parameters of certain parameterized stochastic models. We apply CUSUM (Cumulated Sums) type test statistics that are based on martingale difference sequences.

统计理论 · 数学 2014-07-22 Fanni Nedényi

Optimal algorithms are developed for robust detection of changes in non-stationary processes. These are processes in which the distribution of the data after change varies with time. The decision-maker does not have access to precise…

统计方法学 · 统计学 2025-05-14 Yingze Hou , Yousef Oleyaeimotlagh , Rahul Mishra , Hoda Bidkhori , Taposh Banerjee

The CUSUM procedure is known to be optimal for detecting a change in distribution under a minimax scenario, whereas the Shiryaev-Roberts procedure is optimal for detecting a change that occurs at a distant time horizon. As a simpler…

统计计算 · 统计学 2011-09-15 George V. Moustakides , Aleksey S. Polunchenko , Alexander G. Tartakovsky

An aspect of interest in surveillance of diseases is whether the survival time distribution changes over time. By following data in health registries over time, this can be monitored, either in real time or retrospectively. With relevant…

应用统计 · 统计学 2025-03-10 Jimmy Huy Tran , Jan Terje Kvaløy , Hartwig Kørner

The problem of sequentially detecting an abrupt change in a sequence of independent and identically distributed (IID) random variables is addressed. Whereas previous approaches assume a known probability density function (PDF) at the start…

统计理论 · 数学 2017-12-11 James Falt , Steven D. Blostein

``When in a difficult situation, it is sometimes better to give up and start all over again''. While this empirical truth has been regularly observed in a wide range of circumstances, quantifying the effectiveness of such a heuristic…

统计力学 · 物理学 2023-02-20 Benjamin De Bruyne , Francesco Mori

This paper considers the problems of detecting a change point and estimating the location in the correlation matrices of a sequence of high-dimensional vectors, where the dimension is large enough to be comparable to the sample size or even…

统计方法学 · 统计学 2023-11-07 Zhaoyuan Li , Jie Gao

In this work we extend the results developed in 2022 for a sequential change detection algorithm making use of Page's CUSUM statistic, the empirical distribution as an estimate of the pre-change distribution, and a universal code as a tool…

统计理论 · 数学 2026-03-17 Ashish Bhoopesh Gulaguli , Shashwat Singh , Rakesh Kumar Bansal

In the classical quickest change detection problem, an observer performs a single experiment to monitor a stochastic process. The goal in the classical problem is to detect a change in the statistical properties of the process, with the…

信号处理 · 电气工程与系统科学 2025-10-08 Patrick Vincent N. Lubenia , Taposh Banerjee