English
Related papers

Related papers: Asynchronous Multi-Sensor Change-Point Detection f…

200 papers

We study detection methods for multivariable signals under dependent noise. The main focus is on three-dimensional signals, i.e. on signals in the space-time domain. Examples for such signals are multifaceted. They include geographic and…

Probability · Mathematics 2018-03-20 Annabel Prause , Ansgar Steland

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…

Machine Learning · Statistics 2026-03-24 Nikita Puchkin , Artur Goldman , Konstantin Yakovlev , Valeriia Dzis , Uliana Vinogradova

We propose a location-adaptive self-normalization (SN) based test for change points in time series. The SN technique has been extensively used in change-point detection for its capability to avoid direct estimation of nuisance parameters.…

Methodology · Statistics 2023-08-10 Linlin Dai , Rui She

We study the multichannel quickest change detection problem with bandit feedback and controlled sensing, in which an agent sequentially selects one of the data streams to observe at each time-step and aims to detect an unknown change as…

Information Theory · Computer Science 2026-03-31 Yu-Han Huang , Argyrios Gerogiannis , Subhonmesh Bose , Venugopal V. Veeravalli

Process monitoring and control requires detection of structural changes in a data stream in real time. This article introduces an efficient sequential Monte Carlo algorithm designed for learning unknown changepoints in continuous time. The…

Applications · Statistics 2015-09-29 Melissa J. M. Turcotte , Nicholas A. Heard

In wave propagation theories, many problems of multi-sensor systems utilize time delay in their solution in signal processing. This technique finds great utility in seismic exploration and static correction (low-velocity weathering), which…

Computational Physics · Physics 2018-01-25 Ashraf H. Yahia , El-Sayed El-Dahshan , Albert K. Guirguis

This manuscript makes two contributions to the field of change-point detection. In a generalchange-point setting, we provide a generic algorithm for aggregating local homogeneity testsinto an estimator of change-points in a time series.…

Statistics Theory · Mathematics 2022-12-09 Emmanuel Pilliat , Alexandra Carpentier , Nicolas Verzelen

Nanomechanical resonant sensors that are based on detecting and tracking the resonance frequency deviations due to events of interest are being advocated for a variety of applications. All sensor schemes currently in use are subject to a…

Applied Physics · Physics 2021-11-12 Alper Demir

Change-point detection studies the problem of detecting the changes in the underlying distribution of the data stream as soon as possible after the change happens. Modern large-scale, high-dimensional, and complex streaming data call for…

Statistics Theory · Mathematics 2023-06-05 Haoyun Wang , Yao Xie

An important step in a multi-sensor surveillance system is to estimate sensor biases from their noisy asynchronous measurements. This estimation problem is computationally challenging due to the highly nonlinear transformation between the…

Information Theory · Computer Science 2018-05-21 Wenqiang Pu , Ya-Feng Liu , Junkun Yan , Hongwei Liu , Zhi-Quan Luo

Suppose that local characteristics of several independent compound Poisson and Wiener processes change suddenly and simultaneously at some unobservable disorder time. The problem is to detect the disorder time as quickly as possible after…

Statistics Theory · Mathematics 2008-04-01 Savas Dayanik , H. Vincent Poor , Semih O. Sezer

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…

Methodology · Statistics 2018-05-01 Hao Chen

A sensor network is considered where a sequence of random variables is observed at each sensor. At each time step, a processed version of the observations is transmitted from the sensors to a common node called the fusion center. At some…

Statistics Theory · Mathematics 2014-08-21 Taposh Banerjee , Venugopal. V. Veeravalli

Change point detection (CPD) aims to locate abrupt property changes in time series data. Recent CPD methods demonstrated the potential of using deep learning techniques, but often lack the ability to identify more subtle changes in the…

Machine Learning · Computer Science 2021-07-21 Tim De Ryck , Maarten De Vos , Alexander Bertrand

In this article, we consider the estimation of the structural change point in the nonparametric model with dependent observations. We introduce a maximum-CUSUM-estimation procedure, where the CUSUM statistic is constructed based on the…

Applications · Statistics 2020-12-03 Q. Yang , Y. Li , Y. Zhang

Quickest change point detection is concerned with the detection of statistical change(s) in sequences while minimizing the detection delay subject to false alarm constraints. In this paper, the problem of change point detection is studied…

Information Theory · Computer Science 2015-06-19 George Atia

Quickest change detection (QCD) is a fundamental problem in many applications. Given a sequence of measurements that exhibits two different distributions around a certain flipping point, the goal is to detect the change in distribution…

Information Theory · Computer Science 2020-01-23 Ahmed Badawy , Ahmed El Shafie , Tamer Khattab

The problem of sequentially finding an independent and identically distributed (i.i.d.) sequence that is drawn from a probability distribution $F_1$ by searching over multiple sequences, some of which are drawn from $F_1$ and the others of…

Information Theory · Computer Science 2013-02-18 Jun Geng , Weiyu Xu , Lifeng Lai

Bayesian change-point detection, together with latent variable models, allows to perform segmentation over high-dimensional time-series. We assume that change-points lie on a lower-dimensional manifold where we aim to infer subsets of…

Machine Learning · Statistics 2020-11-04 Lorena Romero-Medrano , Pablo Moreno-Muñoz , Antonio Artés-Rodríguez

Large-scale environmental sensing with a finite number of mobile sensors is a challenging task that requires a lot of resources and time. This is especially true when features in the environment are spatiotemporally changing with unknown or…

Robotics · Computer Science 2022-03-03 Sachin Shriwastav , Gregory Snyder , Zhuoyuan Song