English
Related papers

Related papers: Sequential Change Detection by Optimal Weighted $\…

200 papers

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…

Statistics Theory · Mathematics 2021-04-12 Liyan Xie , Yao Xie , George V. Moustakides

Theory and algorithms are developed for detecting changes in the distribution of statistically periodic random processes. The statistical periodicity is modeled using independent and periodically identically distributed processes, a new…

Signal Processing · Electrical Eng. & Systems 2019-08-14 Taposh Banerjee , Prudhvi Gurram , Gene Whipps

We propose TrendSegment, a methodology for detecting multiple change-points corresponding to linear trend changes in one dimensional data. A core ingredient of TrendSegment is a new Tail-Greedy Unbalanced Wavelet transform: a conditionally…

Methodology · Statistics 2023-01-09 Hyeyoung Maeng , Piotr Fryzlewicz

In the regime of change-point detection, a nonparametric framework based on scan statistics utilizing graphs representing similarities among observations is gaining attention due to its flexibility and good performances for high-dimensional…

Methodology · Statistics 2021-09-16 Hoseung Song , Hao Chen

We introduce estimation and test procedures through divergence minimization for models satisfying linear constraints with unknown parameter. Several statistical examples and motivations are given. These procedures extend the empirical…

Statistics Theory · Mathematics 2008-11-24 Michel Broniatowski , Amor Keziou

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…

Statistics Theory · Mathematics 2023-05-22 Liyan Xie , George V. Moustakides , Yao Xie

In this paper we focus on the tracking performance of incremental adaptive LMS algorithm in an adaptive network. For this reason we consider the unknown weight vector to be a time varying sequence. First we analyze the performance of…

Signal Processing · Electrical Eng. & Systems 2021-03-23 Ehsan Mostafapour , C. Ghobadi , Javad Nourinia , M. Chehel Amirani

Ordinary Differential Equations are widespread tools to model chemical, physical, biological process but they usually rely on parameters which are of critical importance in terms of dynamic and need to be estimated directly from the data.…

Methodology · Statistics 2014-10-29 Nicolas Brunel , Quentin Clairon

Methods in the field of quickest change detection rapidly detect in real-time a change in the data-generating distribution of an online data stream. Existing methods have been able to detect this change point when the densities of the pre-…

Methodology · Statistics 2025-07-09 Sean Moushegian , Suya Wu , Enmao Diao , Jie Ding , Taposh Banerjee , Vahid Tarokh

Binary segmentation, which is sequential in nature is thus far the most widely used method for identifying multiple change points in statistical models. Here we propose a top down methodology called arbitrary segmentation that proceeds in a…

Statistics Theory · Mathematics 2019-06-12 Abhishek Kaul , Venkata K Jandhyala , Stergios B Fotopoulos

Detecting abrupt changes in data streams is crucial because they are often triggered by events that have important consequences if left unattended. Quickest change point detection has become a vital sequential analysis primitive that aims…

Quantum Physics · Physics 2023-10-23 Marco Fanizza , Christoph Hirche , John Calsamiglia

We propose an online detection procedure for cascading failures in the network from sequential data, which can be modeled as multiple correlated change-points happening during a short period. We consider a temporal diffusion network model…

Other Statistics · Statistics 2021-02-09 Rui Zhang , Yao Xie , Rui Yao , Feng Qiu

A continual learning solution is proposed to address the out-of-distribution generalization problem for pedestrian detection. While recent pedestrian detection models have achieved impressive performance on various datasets, they remain…

Computer Vision and Pattern Recognition · Computer Science 2023-06-28 Mahdiyar Molahasani , Ali Etemad , Michael Greenspan

Motivated by the need for the rigorous analysis of the numerical stability of variational least-squares kernel-based methods for solving second-order elliptic partial differential equations, we provide previously lacking stability…

Numerical Analysis · Mathematics 2024-12-17 Meng Chen , Leevan Ling , Dongfang Yun

Change point detection in time series aims to identify moments when the probability distribution of time series changes. It is widely applied in many areas, such as human activity sensing and medical science. In the context of multivariate…

Machine Learning · Computer Science 2025-07-15 Shanyun Gao , Raghavendra Addanki , Tong Yu , Ryan A. Rossi , Murat Kocaoglu

We address the problem of detecting changes in multivariate datastreams, and we investigate the intrinsic difficulty that change-detection methods have to face when the data dimension scales. In particular, we consider a general approach…

Machine Learning · Statistics 2017-12-04 Cesare Alippi , Giacomo Boracchi , Diego Carrera , Manuel Roveri

This article presents a selective survey of algorithms for the offline detection of multiple change points in multivariate time series. A general yet structuring methodological strategy is adopted to organize this vast body of work. More…

Computational Engineering, Finance, and Science · Computer Science 2020-07-14 Charles Truong , Laurent Oudre , Nicolas Vayatis

Most studies in real time change-point detection either focus on the linear model or use the CUSUM method under classical assumptions on model errors. This paper considers the sequential change-point detection in a nonlinear quantile model.…

Statistics Theory · Mathematics 2016-05-03 Gabriela Ciuperca

Anomaly detection is the process of finding data points that deviate from a baseline. In a real-life setting, anomalies are usually unknown or extremely rare. Moreover, the detection must be accomplished in a timely manner or the risk of…

Machine Learning · Computer Science 2019-04-26 Mariem Ben Fadhel , Kofi Nyarko

We present new algorithms for detecting the emergence of a community in large networks from sequential observations. The networks are modeled using Erdos-Renyi random graphs with edges forming between nodes in the community with higher…

Machine Learning · Statistics 2015-06-22 David Marangoni-Simonsen , Yao Xie