Bayesian Methods for Multiple Change-Point Detection with Reduced Communication

03/24/2020
by   Eyal Nitzan, et al.
0

In many modern applications, large-scale sensor networks are used to perform statistical inference tasks. In this paper, we propose Bayesian methods for multiple change-point detection using a sensor network in which a fusion center (FC) can receive a data stream from each sensor. Due to communication limitations, the FC monitors only a subset of the sensors at each time slot. Since the number of change points can be high, we adopt the false discovery rate (FDR) criterion for controlling the rate of false alarms, while minimizing the average detection delay (ADD). We propose two Bayesian detection procedures that handle the communication limitations by monitoring the subset of the sensors with the highest posterior probabilities of change points having occurred. This monitoring policy aims to minimize the delay between the occurrence of each change point and its declaration using the corresponding posterior probabilities. One of the proposed procedures is more conservative than the second one in terms of having lower FDR at the expense of higher ADD. It is analytically shown that both procedures control the FDR under a specified tolerated level and are also scalable in the sense that they attain an ADD that does not increase asymptotically with the number of sensors. In addition, it is demonstrated that the proposed detection procedures are useful for trading off between reduced ADD and reduced average number of observations drawn until discovery. Numerical simulations are conducted for validating the analytical results and for demonstrating the properties of the proposed procedures.

READ FULL TEXT
research
04/09/2021

Bayesian Method for Spatial Change-Point Detection of Propagating Event

Rapid detection of spatial events that propagate across a sensor network...
research
07/24/2018

Asymptotically Optimal Quickest Change Detection In Multistream Data - Part 1: General Stochastic Models

Assume that there are multiple data streams (channels, sensors) and in e...
research
12/23/2020

Quickest Detection over Sensor Networks with Unknown Post-Change Distribution

We propose a quickest change detection problem over sensor networks wher...
research
07/24/2020

Multinomial Sampling for Hierarchical Change-Point Detection

Bayesian change-point detection, together with latent variable models, a...
research
01/24/2019

Asynchronous Multi-Sensor Change-Point Detection for Seismic Tremors

We consider the sequential change-point detection for asynchronous multi...
research
09/01/2015

Multi-Sensor Slope Change Detection

We develop a mixture procedure for multi-sensor systems to monitor data ...
research
08/09/2022

Adaptive Resources Allocation CUSUM for Binomial Count Data Monitoring with Application to COVID-19 Hotspot Detection

In this paper, we present an efficient statistical method (denoted as "A...

Please sign up or login with your details

Forgot password? Click here to reset