Sequential detection of multiple change points in networks: a graphical model approach

07/06/2012
by   Arash Ali Amini, et al.
0

We propose a probabilistic formulation that enables sequential detection of multiple change points in a network setting. We present a class of sequential detection rules for certain functionals of change points (minimum among a subset), and prove their asymptotic optimality properties in terms of expected detection delay time. Drawing from graphical model formalism, the sequential detection rules can be implemented by a computationally efficient message-passing protocol which may scale up linearly in network size and in waiting time. The effectiveness of our inference algorithm is demonstrated by simulations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/19/2020

Asymptotic delay times of sequential tests based on U-statistics for early and late change points

Sequential change point tests aim at giving an alarm as soon as possible...
research
04/09/2021

Sequential (Quickest) Change Detection: Classical Results and New Directions

Online detection of changes in stochastic systems, referred to as sequen...
research
12/14/2021

Sequential Change Detection through Empirical Distribution and Universal Codes

Universal compression algorithms have been studied in the past for seque...
research
10/31/2022

Data-Adaptive Symmetric CUSUM for Sequential Change Detection

Detecting change points sequentially in a streaming setting, especially ...
research
02/02/2021

Optimal Sequential Detection of Signals with Unknown Appearance and Disappearance Points in Time

The paper addresses a sequential changepoint detection problem, assuming...
research
10/29/2021

Sequential Detection of a Temporary Change in Multivariate Time Series

In this work, we aim to provide a new and efficient recursive detection ...
research
02/06/2023

Sequential change detection via backward confidence sequences

We present a simple reduction from sequential estimation to sequential c...

Please sign up or login with your details

Forgot password? Click here to reset