Abstract:Change-point detection has been a classical problem in statistics and econometrics. This work focuses on the problem of detecting abrupt distributional changes in the data-generating distribution of a sequence of high-dimensional observations, beyond the first two moments. This has remained a substantially less explored problem in the existing literature, especially in the high-dimensional context, compared to detecting changes in the mean or the covariance structure. We develop a nonparametric methodology to (i) detect an unknown number of change-points in an independent sequence of high-dimensional observations and (ii) test for the significance of the estimated change-point locations. Our approach essentially rests upon nonparametric tests for the homogeneity of two high-dimensional distributions. We construct a single change-point location estimator via defining a cumulative sum process in an embedded Hilbert space. As the key theoretical innovation, we rigorously derive its limiting distribution under the high dimension medium sample size (HDMSS) framework. Subsequently we combine our statistic with the idea of wild binary segmentation to recursively estimate and test for multiple change-point locations. The superior performance of our methodology compared to other existing procedures is illustrated via extensive simulation studies as well as over stock prices data observed during the period of the Great Recession in the United States.

Detection of Changes in a Random Financial Sequence with a Stable Distribution

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

Change-point Detection for the Link Function in a Single-Index Model

Detection and Diagnosis of Unknown Abrupt Changes Using CUSUM Multi-Chart Schemes

CUSUM multi-chart based on nonparametric likelihood approach for detecting unknown abrupt changes and its application for network data

Kernel-Based Multivariate Nonparametric CUSUM Multi-Chart for Detection of Abrupt Changes

Strong convergence rate of estimators of change point and its application

Data-adaptive symmetric CUSUM for sequential change detection

Page's Sequential Procedure for Change-Point Detection in Time Series Regression

Nonparametric Adaptive CUSUM Chart for Detecting Arbitrary Distributional Changes

Asymptotic Optimized CUSUM and EWMA Multi-Charts for Jointly Detecting and Diagnosing Unknown Change

An CUSUM Test with Observation-Adjusted Control Limits in Change Detection

A Self-Normalization Test for a Change-Point in the Shape Parameter of a Gamma Distributed Sequence

Sequential Change Point Detection for Time Series - an Adjusted-Range Based Approach

A tail adaptive approach for change point detection.

Change-point Detection for Expected Shortfall in Time Series

CUSUM Multi-Chart for Detecting Unknown Abrupt Changes under Finite Measure Space for Network Observation Sequences

Quickest Change Detection with Confusing Change

High-dimensional Change-point Detection Using Generalized Homogeneity Metrics

The Optimal CUSUM Control Chart with a Dynamic Non-Random Control Limit and a Given Sampling Strategy for Small Samples Sequence.

A semiparametric approach to the detection of change-points in volatility dynamics of financial data