A robust bootstrap change point test for high-dimensional location parameter
From MaRDI portal
Abstract: We consider the problem of change point detection for high-dimensional distributions in a location family when the dimension can be much larger than the sample size. In change point analysis, the widely used cumulative sum (CUSUM) statistics are sensitive to outliers and heavy-tailed distributions. In this paper, we propose a robust, tuning-free (i.e., fully data-dependent), and easy-to-implement change point test that enjoys strong theoretical guarantees. To achieve the robust purpose in a nonparametric setting, we formulate the change point detection in the multivariate -statistics framework with anti-symmetric and nonlinear kernels. Specifically, the within-sample noise is canceled out by anti-symmetry of the kernel, while the signal distortion under certain nonlinear kernels can be controlled such that the between-sample change point signal is magnitude preserving. A (half) jackknife multiplier bootstrap (JMB) tailored to the change point detection setting is proposed to calibrate the distribution of our -norm aggregated test statistic. Subject to mild moment conditions on kernels, we derive the uniform rates of convergence for the JMB to approximate the sampling distribution of the test statistic, and analyze its size and power properties. Extensions to multiple change point testing and estimation are discussed with illustration from numerical studies.
Recommendations
- Robust inference for change points in high dimension
- Adaptive Inference for Change Points in High-Dimensional Data
- Inference for change points in high-dimensional data via selfnormalization
- Multiple change-points detection in high dimension
- Asymptotic distribution-free change-point detection based on interpoint distances for high-dimensional data
Cites work
- scientific article; zbMATH DE number 3886886 (Why is no real title available?)
- scientific article; zbMATH DE number 49190 (Why is no real title available?)
- scientific article; zbMATH DE number 1048663 (Why is no real title available?)
- scientific article; zbMATH DE number 812590 (Why is no real title available?)
- A Non-Parametric Approach to the Change-Point Problem
- A kernel multiple change-point algorithm via model selection
- A tail inequality for suprema of unbounded empirical processes with applications to Markov chains
- Asymptotic Statistics
- Break detection in the covariance structure of multivariate time series models
- Central limit theorems and bootstrap in high dimensions
- Change-point detection in panel data
- Change-point detection in panel data via double CUSUM statistic
- Common breaks in means and variances for panel data
- Comparison and anti-concentration bounds for maxima of Gaussian random vectors
- Detecting and estimating changes in dependent functional data
- Estimates of Location Based on Rank Tests
- Estimating piecewise monotone signals
- Estimation of a change-point in the mean function of functional data
- Evaluating stationarity via change-point alternatives with applications to fMRI data
- Finite Sample Change Point Inference and Identification for High-Dimensional Mean Vectors
- Gaussian and bootstrap approximations for high-dimensional U-statistics and their applications
- Hanson-Wright inequality and sub-Gaussian concentration
- High dimensional change point estimation via sparse projection
- High dimensional efficiency with applications to change point tests
- High-dimensional change-point detection under sparse alternatives
- Inference for multiple change points in time series via likelihood ratio scan statistics
- Invariance principles for changepoint problems
- Jackknife multiplier bootstrap: finite sample approximations to the \(U\)-process supremum with applications
- Mean shift testing in correlated data
- Minimax rates in sparse, high-dimensional change point detection
- Multiple change-point detection: a selective overview
- Multiple-Change-Point Detection for High Dimensional Time Series via Sparsified Binary Segmentation
- Nonparametric multiple change-point estimation for analyzing large Hi-C data matrices
- Nonparametric tests for change-point detection à la Gombay and Horváth
- Oracle estimation of a change point in high-dimensional quantile regression
- Randomized incomplete \(U\)-statistics in high dimensions
- Rates of convergence for U-statistic processes and their bootstrapped versions
- Sequential multi-sensor change-point detection
- Simultaneous multiple change-point and factor analysis for high-dimensional time series
- Studentized \(U\)-quantile processes under dependence with applications to change-point analysis
- Testing for changes in multivariate dependent observations with an application to temperature changes
- The Lasso for high dimensional regression with a possible change point
- The maximum likelihood method for testing changes in the parameters of normal observations
- Uniform change point tests in high dimension
- Weak convergence and empirical processes. With applications to statistics
- Wild binary segmentation for multiple change-point detection
- \(U\)-statistics for change under alternatives
Cited in
(5)- Likelihood asymptotics in nonregular settings: a review with emphasis on the likelihood ratio
- Robust inference for change points in high dimension
- Central limit theorems for high dimensional dependent data
- Robust Wilcoxon‐Type Estimation of Change‐Point Location Under Short‐Range Dependence
- Robust change-point detection for functional time series based on \(U\)-statistics and dependent wild bootstrap
This page was built for publication: A robust bootstrap change point test for high-dimensional location parameter
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2136637)
