中文
相关论文

相关论文: Asymptotically Optimal Change Detection for Unnorm…

200 篇论文

Universal compression algorithms have been studied in the past for sequential change detection, where they have been used to estimate the post-change distribution in the modified version of the Cumulative Sum (CUSUM) Test. In this paper, we…

信息论 · 计算机科学 2021-12-15 Vikrant Malik , R. K. Bansal

We study the parametric online changepoint detection problem, where the underlying distribution of the streaming data changes from a known distribution to an alternative that is of a known parametric form but with unknown parameters. We…

统计理论 · 数学 2023-05-22 Liyan Xie , George V. Moustakides , Yao Xie

In this paper, we consider a non-Bayesian sequential change detection based on the Cumulative Sum (CUSUM) algorithm employed by an energy harvesting sensor where the distributions before and after the change are assumed to be known. In a…

应用统计 · 统计学 2020-01-15 Subhrakanti Dey

Classical quickest change detection algorithms require modeling pre-change and post-change distributions. Such an approach may not be feasible for various machine learning models because of the complexity of computing the explicit…

机器学习 · 统计学 2023-02-02 Suya Wu , Enmao Diao , Taposh Banerjee , Jie Ding , Vahid Tarokh

The problem of quickest detection of a change in the distribution of a sequence of independent observations is considered. The pre-change observations are assumed to be stationary with a known distribution, while the post-change…

信号处理 · 电气工程与系统科学 2022-10-19 Yuchen Liang , Alexander G. Tartakovsky , Venugopal V. Veeravalli

This paper investigates the quickest change detection of quantum states in a universal setting: specifically, where the post-change quantum state is not known a priori. We establish the asymptotic optimality of a two-stage approach in terms…

量子物理 · 物理学 2026-04-21 Arick Grootveld , Haodong Yang , Nandan Sriranga , Biao Chen , Venkata Gandikota , Jason Pollack

We propose a quickest change detection problem over sensor networks where both the subset of sensors undergoing a change and the local post-change distributions are unknown. Each sensor in the network observes a local discrete time random…

信号处理 · 电气工程与系统科学 2021-02-11 Deniz Sargun , C. Emre Koksal

Online change detection involves monitoring a stream of data for changes in the statistical properties of incoming observations. A good change detector will detect any changes shortly after they occur, while raising few false alarms.…

统计理论 · 数学 2020-03-03 Thomas Flynn , Shinjae Yoo

Detecting change points sequentially in a streaming setting, especially when both the mean and the variance of the signal can change, is often a challenging task. A key difficulty in this context often involves setting an appropriate…

统计方法学 · 统计学 2022-11-01 Nauman Ahad , Mark A. Davenport , Yao Xie

The problem of quickest change detection (QCD) under transient dynamics is studied, where the change from the initial distribution to the final persistent distribution does not happen instantaneously, but after a series of transient phases.…

统计理论 · 数学 2018-12-13 Shaofeng Zou , Georgios Fellouris , Venugopal V. Veeravalli

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 aim of online monitoring is to issue an alarm as soon as there is significant evidence in the collected observations to suggest that the underlying data generating mechanism has changed. This work is concerned with open-end,…

统计理论 · 数学 2020-07-21 Mark Holmes , Ivan Kojadinovic

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…

信息论 · 计算机科学 2009-08-17 Taposh Banerjee , Vinod Sharma

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…

We consider the sequential change-point detection problem of detecting changes that are characterized by a subspace structure. Such changes are frequent in high-dimensional streaming data altering the form of the corresponding covariance…

统计理论 · 数学 2018-06-29 Liyan Xie , George V. Moustakides , Yao Xie

Distributed change-point detection has been a fundamental problem when performing real-time monitoring using sensor-networks. We propose a distributed detection algorithm, where each sensor only exchanges CUSUM statistic with their…

信号处理 · 电气工程与系统科学 2019-01-09 Qinghua Liu , Rui Zhang , Yao Xie

We present a computationally efficient online kernel Cumulative Sum (CUSUM) method for change-point detection that utilizes the maximum over a set of kernel statistics to account for the unknown change-point location. Our approach exhibits…

统计方法学 · 统计学 2026-01-07 Song Wei , Yao Xie

We investigate the online detection of changepoints in the distribution of a sequence of observations using degenerate U-statistic-type processes. We study weighted versions of: an ordinary, CUSUM-type scheme, a Page-CUSUM-type scheme, and…

统计理论 · 数学 2025-10-28 Cooper Boniece , Lajos Horvath , Lorenzo Trapani

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 unknown. Two tests based on post-change density…

统计理论 · 数学 2023-11-28 Yuchen Liang , Venugopal V. Veeravalli

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…

机器学习 · 计算机科学 2024-03-12 Tingnan Gong , Junghwan Lee , Xiuyuan Cheng , Yao Xie
‹ 上一页 1 2 3 10 下一页 ›