Adaptive Inference for Change Points in High-Dimensional Data

by   Yangfan Zhang, et al.

In this article, we propose a class of test statistics for a change point in the mean of high-dimensional independent data. Our test integrates the U-statistic based approach in a recent work by <cit.> and the L_q-norm based high-dimensional test in <cit.>, and inherits several appealing features such as being tuning parameter free and asymptotic independence for test statistics corresponding to even qs. A simple combination of test statistics corresponding to several different qs leads to a test with adaptive power property, that is, it can be powerful against both sparse and dense alternatives. On the estimation front, we obtain the convergence rate of the maximizer of our test statistic standardized by sample size when there is one change-point in mean and q=2, and propose to combine our tests with a wild binary segmentation (WBS) algorithm to estimate the change-point number and locations when there are multiple change-points. Numerical comparisons using both simulated and real data demonstrate the advantage of our adaptive test and its corresponding estimation method.



There are no comments yet.


page 1

page 2

page 3

page 4


Inference for Change Points in High Dimensional Data

This article considers change point testing and estimation for high dime...

Adaptive Change Point Monitoring for High-Dimensional Data

In this paper, we propose a class of monitoring statistics for a mean sh...

High-dimensional Change-point Detection Using Generalized Homogeneity Metrics

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

A new class of change point test statistics of Rényi type

A new class of change point test statistics is proposed that utilizes a ...

A Unified Framework for Testing High Dimensional Parameters: A Data-Adaptive Approach

High dimensional hypothesis test deals with models in which the number o...

Computationally efficient and data-adaptive changepoint inference in high dimension

High-dimensional changepoint inference that adapts to various change pat...

Graph-based multiple change-point detection

We propose a new multiple change-point detection framework for multivari...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.