Max-Type and Sum-Type Procedures for Online Change-Point Detection in the Mean of High-Dimensional Data

07/26/2021
by   Jun Li, et al.
0

We propose two procedures to detect a change in the mean of high-dimensional online data. One is based on a max-type U-statistic and another is based on a sum-type U-statistic. Theoretical properties of the two procedures are explored in the high dimensional setting. More precisely, we derive their average run lengths (ARLs) when there is no change point, and expected detection delays (EDDs) when there is a change point. Accuracy of the theoretical results is confirmed by simulation studies. The practical use of the proposed procedures is demonstrated by detecting an abrupt change in PM2.5 concentrations. The current study attempts to extend the results of the CUSUM and Shiryayev-Roberts procedures previously established in the univariate setting.

READ FULL TEXT
research
05/19/2021

High-dimensional Change-point Detection Using Generalized Homogeneity Metrics

Change-point detection has been a classical problem in statistics and ec...
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
06/07/2019

Online Graph-Based Change-Point Detection for High Dimensional Data

Online change-point detection (OCPD) is important for application in var...
research
11/18/2019

Online Change-Point Detection in High-Dimensional Covariance Structure with Application to Dynamic Networks

One important task in online data analysis is detecting network change, ...
research
01/15/2020

Detecting Changes in the Second Moment Structure of High-Dimensional Sensor-Type Data in a K-Sample Setting

The K sample problem for high-dimensional vector time series is studied,...
research
01/21/2022

ANOVA for Data in Metric Spaces, with Applications to Spatial Point Patterns

We give a review of recent ANOVA-like procedures for testing group diffe...
research
05/25/2015

Sketching for Sequential Change-Point Detection

We study sequential change-point detection using sketches (linear projec...

Please sign up or login with your details

Forgot password? Click here to reset