中文
相关论文

相关论文: Sequential change-point detection when unknown par…

200 篇论文

The problem of quickest growing dynamic anomaly detection in sensor networks is studied. Initially, the observations at the sensors, which are sampled sequentially by the decision maker, are generated according to a pre-change distribution.…

统计理论 · 数学 2020-02-04 Georgios Rovatsos , Venugopal V. Veeravalli , Don Towsley , Ananthram Swami

In the multisensor sequential change detection problem, a disruption occurs in an environment monitored by multiple sensors. This disruption induces a change in the observations of an unknown subset of sensors. In the Byzantine version of…

统计理论 · 数学 2017-08-25 Georgios Fellouris , Erhan Bayraktar , Lifeng Lai

Change point detection is a crucial aspect of analyzing time series data, as the presence of a change point indicates an abrupt and significant change in the process generating the data. While many algorithms for the problem of change point…

机器学习 · 计算机科学 2023-05-23 Mario Krause

We consider a change detection problem in which the arrival rate of a Poisson process changes suddenly at some unknown and unobservable disorder time. It is assumed that the prior distribution of the disorder time is known. The objective is…

最优化与控制 · 数学 2007-05-23 Erhan Bayraktar , Semih Sezer

We develop a mixture procedure to monitor parallel streams of data for a change-point that affects only a subset of them, without assuming a spatial structure relating the data streams to one another. Observations are assumed initially to…

统计理论 · 数学 2013-05-10 Yao Xie , David Siegmund

We address the computational challenge of finding the robust sequential change-point detection procedures when the pre- and post-change distributions are not completely specified. Earlier works [veeravalli 1994] and [Unnikrishnan 2011]…

统计方法学 · 统计学 2018-03-14 Yang Cao , Yao Xie

The problem of decentralized sequential change detection is considered, where an abrupt change occurs in an area monitored by a number of sensors; the sensors transmit their data to a fusion center, subject to bandwidth and energy…

统计理论 · 数学 2013-11-12 Georgios Fellouris , George V. Moustakides

We introduce a framework for online changepoint detection and simultaneous model learning which is applicable to highly parametrized models, such as deep neural networks. It is based on detecting changepoints across time by sequentially…

机器学习 · 计算机科学 2020-10-08 Michalis K. Titsias , Jakub Sygnowski , Yutian Chen

Detecting the emergence of an abrupt change-point is a classic problem in statistics and machine learning. Kernel-based nonparametric statistics have been used for this task which enjoy fewer assumptions on the distributions than the…

机器学习 · 计算机科学 2018-11-14 Shuang Li , Yao Xie , Hanjun Dai , Le Song

Many industrial and security applications employ a suite of sensors for detecting abrupt changes in temporal behavior patterns. These abrupt changes typically manifest locally, rendering only a small subset of sensors informative.…

机器学习 · 计算机科学 2023-06-14 Aditya Gopalan , Venkatesh Saligrama , Braghadeesh Lakshminarayanan

A finite-horizon variant of the quickest change detection problem is investigated, which is motivated by a change detection problem that arises in piecewise stationary bandits. The goal is to minimize the \emph{latency}, which is smallest…

信息论 · 计算机科学 2025-06-19 Yu-Han Huang , Venugopal V. Veeravalli

Oftentimes in practice, the observed process changes statistical properties at an unknown point in time and the duration of a change is substantially finite, in which case one says that the change is intermittent or transient. We provide an…

应用统计 · 统计学 2023-04-11 Grigory Sokolov , Valentin S. Spivak , Alexander G. Tartakovsky

In this paper we propose a new approach for sequential monitoring of a parameter of a $d$-dimensional time series, which can be estimated by approximately linear functionals of the empirical distribution function. We consider a…

统计理论 · 数学 2018-11-26 Holger Dette , Josua Gösmann

We suggest a novel procedure for online change point detection. Our approach expands an idea of maximizing a discrepancy measure between points from pre-change and post-change distributions. This leads to flexible algorithms suitable for…

We consider the sequential change-point detection for asynchronous multi-sensors, where each sensor observe a signal (due to change-point) at different times. We propose an asynchronous Subspace-CUSUM procedure based on jointly estimating…

应用统计 · 统计学 2019-01-25 Liyan Xie , Yao Xie , George V. Moustakides

This paper considers the problem of joint change detection and identification assuming multiple composite postchange hypotheses. We propose a multihypothesis changepoint detection-identification procedure that controls the probabilities of…

统计理论 · 数学 2021-08-12 Serguei Pergamenchtchikov , Alexander Tartakovsky , Valentin Spivak

The problem of quickest change detection is studied, where there is an additional constraint on the cost of observations used before the change point and where the post-change distribution is composite. Minimax formulations are proposed for…

统计理论 · 数学 2014-10-14 Taposh Banerjee , Venugopal V. Veeravalli

The problem of sequential anomaly detection is considered, where multiple data sources are monitored in real time and the goal is to identify the "anomalous" ones among them, when it is not possible to sample all sources at all times. A…

统计理论 · 数学 2022-05-23 Aristomenis Tsopelakos , Georgios Fellouris

We propose a new framework for the detection of change-points in online, sequential data analysis. The approach utilizes nearest neighbor information and can be applied to sequences of multivariate observations or non-Euclidean data…

统计方法学 · 统计学 2018-05-01 Hao Chen

The problem of sequentially detecting a moving anomaly which affects different parts of a sensor network with time is studied. Each network sensor is characterized by a non-anomalous and anomalous distribution, governing the generation of…

统计理论 · 数学 2020-07-30 Georgios Rovatsos , George V. Moustakides , Venugopal V. Veeravalli