Scan B-Statistic for Kernel Change-Point Detection

07/05/2015
by   Shuang Li, et al.
0

Detecting the emergence of an abrupt change-point is a classic problem in statistics and machine learning. Kernel-based nonparametric statistics have been used for this task which enjoy fewer assumptions on the distributions than the parametric approach and can handle high-dimensional data. In this paper we focus on the scenario when the amount of background data is large, and propose two related computationally efficient kernel-based statistics for change-point detection, which are inspired by the recently developed B-statistics. A novel theoretical result of the paper is the characterization of the tail probability of these statistics using the change-of-measure technique, which focuses on characterizing the tail of the detection statistics rather than obtaining its asymptotic distribution under the null distribution. Such approximations are crucial to control the false alarm rate, which corresponds to the significance level in offline change-point detection and the average-run-length in online change-point detection. Our approximations are shown to be highly accurate. Thus, they provide a convenient way to find detection thresholds for both offline and online cases without the need to resort to the more expensive simulations or bootstrapping. We show that our methods perform well on both synthetic data and real data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/03/2021

Weighted-Graph-Based Change Point Detection

We consider the detection and localization of change points in the distr...
research
04/06/2021

Online change-point detection for a transient change

We consider a popular online change-point problem of detecting a transie...
research
03/13/2020

Optimal Resolution of Change-Point Detection with Empirically Observed Statistics and Erasures

This paper revisits the offline change-point detection problem from a st...
research
01/23/2018

Experimentally detecting a quantum change point via Bayesian inference

Detecting a change point is a crucial task in statistics that has been r...
research
10/14/2016

Data-Driven Threshold Machine: Scan Statistics, Change-Point Detection, and Extreme Bandits

We present a novel distribution-free approach, the data-driven threshold...
research
11/28/2022

Online Kernel CUSUM for Change-Point Detection

We develop an online kernel Cumulative Sum (CUSUM) procedure, which cons...
research
05/21/2018

NEWMA: a new method for scalable model-free online change-point detection

We consider the problem of detecting abrupt changes in the distribution ...

Please sign up or login with your details

Forgot password? Click here to reset