Multiple-Change-Point Detection for High Dimensional Time Series via Sparsified Binary Segmentation
From MaRDI portal
Publication:5378126
Abstract: Time series segmentation, a.k.a. multiple change-point detection, is a well-established problem. However, few solutions are designed specifically for high-dimensional situations. In this paper, our interest is in segmenting the second-order structure of a high-dimensional time series. In a generic step of a binary segmentation algorithm for multivariate time series, one natural solution is to combine CUSUM statistics obtained from local periodograms and cross-periodograms of the components of the input time series. However, the standard "maximum" and "average" methods for doing so often fail in high dimensions when, for example, the change-points are sparse across the panel or the CUSUM statistics are spuriously large. In this paper, we propose the Sparsified Binary Segmentation (SBS) algorithm which aggregates the CUSUM statistics by adding only those that pass a certain threshold. This "sparsifying" step reduces the impact of irrelevant, noisy contributions, which is particularly beneficial in high dimensions. In order to show the consistency of SBS, we introduce the multivariate Locally Stationary Wavelet model for time series, which is a separate contribution of this work.
Recommendations
- Multiple change-points detection in high dimension
- Optimal multiple change-point detection for high-dimensional data
- Multiple change-point detection for non-stationary time series using wild binary segmentation
- Sequential change point detection in high dimensional time series
- High-dimensional change-point detection under sparse alternatives
- Detection of multiple change-points in multivariate time series
- Generalized multiple change-point detection in the structure of multivariate, possibly high-dimensional, data sequences
- Multiple Change Points Detection in Low Rank and Sparse High Dimensional Vector Autoregressive Models
- Change points detection and parameter estimation for multivariate time series
- Multiscale change point detection
Cited in
(only showing first 100 items - show all)- Joint estimation of gradual variance changepoint for panel data with common structures
- Multiple changepoint detection with partial information on changepoint times
- Structural breaks in panel data: large number of panels and short length time series
- A new hybrid approach to panel data change point detection
- A constant-per-iteration likelihood ratio test for online changepoint detection for exponential family models
- \(\ell^2\) inference for change points in high-dimensional time series via a two-way MOSUM
- Tail-greedy bottom-up data decompositions and fast multiple change-point detection
- Estimating a Change Point in a Sequence of Very High-Dimensional Covariance Matrices
- Monitoring Network Changes in Social Media
- Dating the break in high-dimensional data
- Domain agnostic online semantic segmentation for multi-dimensional time series
- Nonparametric change point detection in multivariate piecewise stationary time series
- Most recent changepoint detection in censored panel data
- A Unified Framework for Change Point Detection in High-Dimensional Linear Models
- Gaussian approximation for high dimensional vector under physical dependence
- Efficient multiple change point detection for high‐dimensional generalized linear models
- On optimal segmentation and parameter tuning for multiple change-point detection and inference
- Time series analysis of COVID-19 infection curve: a change-point perspective
- Relevant change points in high dimensional time series
- Group orthogonal greedy algorithm for change-point estimation of multivariate time series
- Adaptive Change Point Monitoring for High-Dimensional Data
- A robust bootstrap change point test for high-dimensional location parameter
- scientific article; zbMATH DE number 7626763 (Why is no real title available?)
- Beyond Linear Dynamic Functional Connectivity: A Vine Copula Change Point Model
- Change point detection via feedforward neural networks with theoretical guarantees
- BayesProject: fast computation of a projection direction for multivariate changepoint detection
- Joint Structural Break Detection and Parameter Estimation in High-Dimensional Nonstationary VAR Models
- High dimensional change point estimation via sparse projection
- Change-point testing for parallel data sets with FDR control
- A computationally efficient and flexible algorithm for high dimensional mean and covariance matrix change point models
- Inference in High-Dimensional Online Changepoint Detection
- Generalized multiple change-point detection in the structure of multivariate, possibly high-dimensional, data sequences
- S3T: A score statistic for spatiotemporal change point detection
- Bayesian Change Point Detection with Spike-and-Slab Priors
- Univariate mean change point detection: penalization, CUSUM and optimality
- A communication-efficient, online changepoint detection method for monitoring distributed sensor networks
- Change-point estimation in the multivariate model taking into account the dependence: application to the vegetative development of oilseed rape
- Inference under Fine-Gray competing risks model with high-dimensional covariates
- High-dimensional change-point estimation: combining filtering with convex optimization
- The Bethe Hessian and information theoretic approaches for online change-point detection in network data
- Computation and analysis of change points with different jump locations in high-dimensional regression
- Detecting Changes in Covariance via Random Matrix Theory
- Change point detection for nonparametric regression under strongly mixing process
- scientific article; zbMATH DE number 7370530 (Why is no real title available?)
- An empirical-characteristic-function-based change-point test for detection of multiple distributional changes
- Modified path algorithm of fused Lasso signal approximator for consistent recovery of change points
- A Total Variation Based Method for Multivariate Time Series Segmentation
- Oracle estimation of a change point in high-dimensional quantile regression
- Oracally efficient estimation for dense functional data with holiday effects
- Testing and estimating change-points in the covariance matrix of a high-dimensional time series
- Consistency of binary segmentation for multiple change-point estimation with functional data
- Activation discovery with FDR control: application to fMRI data
- Bandit Change-Point Detection for Real-Time Monitoring High-Dimensional Data Under Sampling Control
- On high-dimensional change point problem
- High dimensional efficiency with applications to change point tests
- Detecting changes in mixed-sampling rate data sequences
- A Composite Likelihood-Based Approach for Change-Point Detection in Spatio-Temporal Processes
- Binacox: automatic cut‐point detection in high‐dimensional Cox model with applications in genetics
- An efficient two step algorithm for high dimensional change point regression models without grid search
- Change-point computation for large graphical models: a scalable algorithm for Gaussian graphical models with change-points
- Multiple Change Point Detection in Reduced Rank High Dimensional Vector Autoregressive Models
- Efficient sparsity adaptive changepoint estimation
- Scalable change-point and anomaly detection in cross-correlated data with an application to condition monitoring
- Sequential change point detection in high dimensional time series
- Classification of multiple time signals using localized frequency characteristics applied to industrial process monitoring
- Minimax rates in sparse, high-dimensional change point detection
- A novel change-point approach for the detection of gas emission sources using remotely contained concentration data
- Change-point inference for high-dimensional heteroscedastic data
- Collective Anomaly Detection in High-Dimensional Var Models
- Detection of Multiple Structural Breaks in Large Covariance Matrices
- Break point detection for functional covariance
- Detection and estimation of structural breaks in high-dimensional functional time series
- Most Recent Changepoint Detection in Panel Data
- On change-point estimation under Sobolev sparsity
- Fast and Scalable Algorithm for Detection of Structural Breaks in Big VAR Models
- Inference on the change point under a high dimensional sparse mean shift
- Adaptive Partially Observed Sequential Change Detection and Isolation
- Fresped: frequency-specific change-point detection in epileptic seizure multi-channel EEG data
- Network Structure Change Point Detection by Posterior Predictive Discrepancy
- Flexible Bayesian dynamic modeling of correlation and covariance matrices
- Efficient change point detection and estimation in high-dimensional correlation matrices
- Estimating change-point latent factor models for high-dimensional time series
- Change points in heavy‐tailed multivariate time series: Methods using precision matrices
- Change-detection-assisted multiple testing for spatiotemporal data
- Detecting Abrupt Changes in High-Dimensional Self-Exciting Poisson Processes
- Optimal nonparametric change point analysis
- Optimal covariance change point localization in high dimensions
- Optimal change point detection and localization in sparse dynamic networks
- Inference of Breakpoints in High-dimensional Time Series
- High dimensional change point inference: recent developments and extensions
- Key-frame selection for video summarization: an approach of multidimensional time series analysis
- Group fused Lasso for large factor models with multiple structural breaks
- Estimation of high-dimensional change-points under a group sparsity structure
- Nonparametric multiple change-point estimation for analyzing large Hi-C data matrices
- Are deviations in a gradually varying mean relevant? A testing approach based on sup-norm estimators
- Multiple change-points detection in high dimension
- Subset Multivariate Collective and Point Anomaly Detection
- Detecting possibly frequent change-points: wild binary segmentation 2 and steepest-drop model selection
- Multiple change point detection in functional data with applications to biomechanical fatigue data
- The locally stationary dual-tree complex wavelet model
This page was built for publication: Multiple-Change-Point Detection for High Dimensional Time Series via Sparsified Binary Segmentation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5378126)
