Journal
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY
Volume 82, Issue 4, Pages 933-963Publisher
WILEY
DOI: 10.1111/rssb.12375
Keywords
Change point detection; Data-adaptive tests; High dimensions; Minimax optimality; Multiplier bootstrap and Gaussian approximation; U-statistics
Categories
Funding
- China Scholarship Council
- National Natural Science Foundation of China [11971116]
- US National Science Foundation [IIS1632951, DMS-1821231]
- National Institutes of Health [R01GM126550]
Ask authors/readers for more resources
In recent years, change point detection for a high dimensional data sequence has become increasingly important in many scientific fields such as biology and finance. The existing literature develops a variety of methods designed for either a specified parameter (e.g. the mean or covariance) or a particular alternative pattern (sparse or dense), but not for both scenarios simultaneously. To overcome this limitation, we provide a general framework for developing tests that are suitable for a large class of parameters, and also adaptive to various alternative scenarios. In particular, by generalizing the classical cumulative sum statistic, we construct theU-statistic-based cumulative sum matrixC. Two cases corresponding to common or different change point locations across the components are considered. We then propose two types of individual test statistics by aggregatingCon the basis of the adjustedL(p)-norm withp is an element of {1, horizontal ellipsis ,infinity}. Combining the corresponding individual tests, we construct two types of data-adaptive tests for the two cases, which are both powerful under various alternative patterns. A multiplier bootstrap method is introduced for approximating the proposed test statistics' limiting distributions. With flexible dependence structure across co-ordinates and mild moment conditions, we show the optimality of our methods theoretically in terms of size and power by allowing the dimensiondand the number of parametersqto be much larger than the sample sizen. An R package called AdaptiveCpt is developed to implement our algorithms. Extensive simulation studies provide further support for our theory. An application to a comparative genomic hybridization data set also demonstrates the usefulness of our proposed methods.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available