Timezone: »

Restarted Bayesian Online Change-point Detector achieves Optimal Detection Delay
REDA ALAMI · Odalric-Ambrym Maillard · Raphaël Féraud

Tue Jul 14 12:00 PM -- 12:45 PM & Wed Jul 15 01:00 AM -- 01:45 AM (PDT) @ Virtual
we consider the problem of sequential change-point detection where 
both the change-points and the distributions before and after the change are assumed to be unknown. For this problem of primary importance in statistical and sequential learning theory,  we derive a variant of the Bayesian Online Change Point Detector proposed by \cite{fearnhead2007line}
which is easier to analyze than the original version while keeping its powerful message-passing algorithm. 
We provide a non-asymptotic analysis of the false-alarm rate and the detection delay that matches the existing lower-bound. We further provide the first explicit high-probability control of the detection delay for such approach. Experiments on synthetic and real-world data show that this proposal outperforms the state-of-art change-point detection strategy, namely the Improved Generalized Likelihood Ratio (Improved GLR) while compares favorably with the original Bayesian Online Change Point Detection strategy.

Author Information

Odalric-Ambrym Maillard (Inria Lille - Nord Europe)
Raphaël Féraud (Orange Labs)

More from the Same Authors