RING-CPD: Asymptotic Distribution-free Change-point Detection for Multivariate and Non-Euclidean Data

by   Doudou Zhou, et al.

Change-point detection (CPD) concerns detecting distributional changes in a sequence of independent observations. Among nonparametric methods, rank-based methods are attractive due to their robustness and efficiency and have been extensively studied for univariate data. However, they are not well explored for high-dimensional or non-Euclidean data. In this paper, we propose a new method, Rank INduced by Graph Change-Point Detection (RING-CPD), based on graph-induced ranks to handle high-dimensional and non-Euclidean data. The new method is asymptotically distribution-free under the null hypothesis with an analytic p-value approximation derived for fast type-I error control. Extensive simulation studies show that the RING-CPD method works well for a wide range of alternatives and is robust to heavy-tailed distribution or outliers. The new method is illustrated by the detection of seizures in a functional connectivity network dataset and travel pattern changes in the New York City Taxi dataset.


page 27

page 30


Change-point detection for multivariate and non-Euclidean data with local dependency

In a sequence of multivariate observations or non-Euclidean data objects...

Asymptotic distribution-free change-point detection for data with repeated observations

In the regime of change-point detection, a nonparametric framework based...

High-dimensional Change-point Detection Using Generalized Homogeneity Metrics

Change-point detection has been a classical problem in statistics and ec...

New kernel-based change-point detection

Change-point analysis plays a significant role in various fields to reve...

RISE: Rank in Similarity Graph Edge-Count Two-Sample Test

Two-sample hypothesis testing for high-dimensional data is ubiquitous no...

A Fast and Efficient Change-point Detection Framework for Modern Data

Change-point analysis is thriving in this big data era to address proble...

Please sign up or login with your details

Forgot password? Click here to reset