中文
相关论文

相关论文: Nonparametric and Online Change Detection in Multi…

200 篇论文

We introduce Class Distribution Monitoring (CDM), an effective concept-drift detection scheme that monitors the class-conditional distributions of a datastream. In particular, our solution leverages multiple instances of an online and…

机器学习 · 计算机科学 2022-10-18 Diego Stucchi , Luca Frittoli , Giacomo Boracchi

We propose non-parametric estimators for the average run length (ARL) and average detection delay (ADD) in quickest changepoint detection (QCD) under finite and irregular sequence lengths. Although ARL and ADD are widely used as optimality…

机器学习 · 计算机科学 2026-05-20 Taiki Miyagawa , Akinori F. Ebihara

In Statistical Process Control, control charts are often used to detect undesirable behavior of sequentially observed quality characteristics. Designing a control chart with desirably low False Alarm Rate (FAR) and detection delay ($ARL_1$)…

统计方法学 · 统计学 2024-11-07 Takayuki Iguchi , Andrés F. Barrientos , Eric Chicken , Debajyoti Sinha

We present a new non-parametric statistic, called the weighed $\ell_2$ divergence, based on empirical distributions for sequential change detection. We start by constructing the weighed $\ell_2$ divergence as a fundamental building block…

统计理论 · 数学 2021-02-25 Liyan Xie , Yao Xie

We consider the problem of sequential change detection, where the goal is to design a scheme for detecting any changes in a parameter or functional $\theta$ of the data stream distribution that has small detection delay, but guarantees…

统计理论 · 数学 2023-11-28 Shubhanshu Shekhar , Aaditya Ramdas

Contemporary real-time video communication systems, such as WebRTC, use an adaptive bitrate (ABR) algorithm to assure high-quality and low-delay services, e.g., promptly adjusting video bitrate according to the instantaneous network…

多媒体 · 计算机科学 2023-08-08 Yueheng Li , Zicheng Zhang , Hao Chen , Zhan Ma

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

We consider the online monitoring of multivariate streaming data for changes that are characterized by an unknown subspace structure manifested in the covariance matrix. In particular, we consider the covariance structure changes from an…

统计理论 · 数学 2021-04-12 Liyan Xie , Yao Xie , George V. Moustakides

Real-world datasets frequently exhibit evolving data distributions, reflecting temporal variations and underlying shifts. Overlooking this phenomenon, known as concept drift, can substantially degrade the predictive performance of the…

机器学习 · 计算机科学 2025-12-16 Mohammad Abu-Shaira , Weishi Shi

Flood prediction is a critical challenge in the context of climate change, with significant implications for ecosystem preservation, human safety, and infrastructure protection. In this study, we tackle this problem by applying the…

量子物理 · 物理学 2024-07-12 Chu-Hsuan Abraham Lin , Chen-Yu Liu , Kuan-Cheng Chen

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…

Online learning updates models incrementally with new data, avoiding large storage requirements and costly model recalculations. In this paper, we introduce "OLR-WA; OnLine Regression with Weighted Average", a novel and versatile…

机器学习 · 计算机科学 2025-12-18 Mohammad Abu-Shaira , Alejandro Rodriguez , Greg Speegle , Victor Sheng , Ishfaq Ahmad

Among the various procedures used to detect potential changes in a stochastic process the moving sum algorithms are very popular due to their intuitive appeal and good statistical performance. One of the important design parameters of a…

统计方法学 · 统计学 2009-08-21 Swarnendu Kar , Kishan G. Mehrotra , Pramod K. Varshney

Proteins are made of atoms constantly fluctuating, but can occasionally undergo large-scale changes. Such transitions are of biological interest, linking the structure of a protein to its function with a cell. Atomic-level simulations, such…

计算物理 · 物理学 2022-10-26 Amélie Chatelain , Elena Tommasone , Laurent Daudet , Iacopo Poli

We study the problem of detecting an abrupt change to the signal covariance matrix. In particular, the covariance changes from a "white" identity matrix to an unknown spiked or low-rank matrix. Two sequential change-point detection…

统计理论 · 数学 2017-06-16 Liyan Xie , Yao Xie

The problem of online change point detection is to detect abrupt changes in properties of time series, ideally as soon as possible after those changes occur. Existing work on online change point detection either assumes i.i.d data, focuses…

机器学习 · 计算机科学 2023-12-01 Lei Xin , George Chiu , Shreyas Sundaram

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

We propose two procedures to detect a change in the mean of high-dimensional online data. One is based on a max-type U-statistic and another is based on a sum-type U-statistic. Theoretical properties of the two procedures are explored in…

统计方法学 · 统计学 2021-07-27 Jun Li

We consider a popular online change-point problem of detecting a transient change in distributions of i.i.d. random variables. For this change-point problem, several change-point procedures are formulated and some advanced results for a…

统计理论 · 数学 2021-04-08 Jack Noonan

Network traffic anomaly detection is a critical cybersecurity challenge requiring robust solutions for complex Internet of Things (IoT) environments. We present a novel hybrid quantum-classical framework integrating an enhanced Quantum…