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

by   Hao Chen, et al.
University of California-Davis

In a sequence of multivariate observations or non-Euclidean data objects, such as networks, local dependence is common and could lead to false change-point discoveries. We propose a new way of permutation -- circular block permutation with a random starting point -- to address this problem. This permutation scheme is studied on a non-parametric change-point detection framework based on a similarity graph constructed on the observations, leading to a general framework for change-point detection for data with local dependency. Simulation studies show that this new framework retains the same level of power when there is no local dependency, while it controls type I error correctly for sequences with and without local dependency. We also derive an analytic p-value approximation under this new framework. The approximation works well for sequences with length in hundreds and above, making this approach fast-applicable for long data sequences.


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

Change-point detection (CPD) concerns detecting distributional changes i...

Graph-based multiple change-point detection

We propose a new multiple change-point detection framework for multivari...

Sequential Change-point Detection for High-dimensional and non-Euclidean Data

In many modern applications, high-dimensional/non-Euclidean data sequenc...

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

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

Change Point Detection for Compositional Multivariate Data

Change point detection algorithms have numerous applications in fields o...

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