Optimal Detection of Changepoints With a Linear Computational Cost
From MaRDI portal
Publication:4904735
DOI10.1080/01621459.2012.737745zbMath1258.62091arXiv1101.1438OpenAlexW1975684011WikidataQ105583949 ScholiaQ105583949MaRDI QIDQ4904735
Paul Fearnhead, Idris A. Eckley, Rebecca Killick
Publication date: 31 January 2013
Published in: Journal of the American Statistical Association (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1101.1438
Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Parametric inference (62F99) Dynamic programming (90C39)
Related Items
On optimal segmentation and parameter tuning for multiple change-point detection and inference ⋮ Multiscale Quantile Segmentation ⋮ Detection of a change-point in variance by a weighted sum of powers of variances test ⋮ An $L_0$-Norm Regularized Method for Multivariate Time Series Segmentation ⋮ Change-Point Detection for Graphical Models in the Presence of Missing Values ⋮ Alternating Pruned Dynamic Programming for Multiple Epidemic Change-Point Estimation ⋮ Unnamed Item ⋮ Testing for dependence on tree structures ⋮ Rank-based multiple change-point detection ⋮ Unnamed Item ⋮ Fast and Scalable Algorithm for Detection of Structural Breaks in Big VAR Models ⋮ A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data ⋮ Linear Time Dynamic Programming for Computing Breakpoints in the Regularization Path of Models Selected From a Finite Set ⋮ Subset Multivariate Collective and Point Anomaly Detection ⋮ Variable importance assessment in sliced inverse regression for variable selection ⋮ Nonparametric product partition models for multiple change-points analysis ⋮ Narrowest-Over-Threshold Detection of Multiple Change Points and Change-Point-Like Features ⋮ Unnamed Item ⋮ Detecting Multiple Change Points: The PULSE Criterion ⋮ ClaSP: parameter-free time series segmentation ⋮ Improving detection of changepoints in short and noisy time series with local correlations: connecting the events in pixel neighbourhoods ⋮ Multiple change points detection in high-dimensional multivariate regression ⋮ Threshold estimation for continuous three‐phase polynomial regression models with constant mean in the middle regime ⋮ A Unified Framework for Change Point Detection in High-Dimensional Linear Models ⋮ BOOTSTRAP INFERENCE FOR MULTIPLE CHANGE-POINTS IN TIME SERIES ⋮ On regime changes of COVID-19 outbreak ⋮ Scalable Bayesian Multiple Changepoint Detection via Auxiliary Uniformisation ⋮ Micro–Macro Changepoint Inference for Periodic Data Sequences ⋮ Epidemic changepoint detection in the presence of nuisance changes ⋮ A novel group VIF regression for group variable selection with application to multiple change-point detection ⋮ Data-driven selection of the number of change-points via error rate control ⋮ Inference of Breakpoints in High-dimensional Time Series ⋮ A general procedure for change-point detection in multivariate time series ⋮ Multiple change-points detection in high dimension ⋮ Subsampling based variable selection for generalized linear models ⋮ Change-detection-assisted multiple testing for spatiotemporal data ⋮ Unnamed Item ⋮ Neural network approach to the problem of predicting interest rate anomalies under the influence of correlated noise ⋮ Genetic algorithm with a Bayesian approach for multiple change-point detection in time series of counting exceedances for specific thresholds ⋮ Covariate-assisted matrix completion with multiple structural breaks ⋮ Bayesian Change Point Detection with Spike-and-Slab Priors ⋮ Greedy Segmentation for a Functional Data Sequence ⋮ p-Variation of CUSUM process and testing change in the mean ⋮ Generalized multiple change-point detection in the structure of multivariate, possibly high-dimensional, data sequences ⋮ Optimal change-point detection and localization ⋮ Equivariant variance estimation for multiple change-point model ⋮ Detection of Multiple Structural Breaks in Large Covariance Matrices ⋮ Detecting Abrupt Changes in the Presence of Local Fluctuations and Autocorrelated Noise ⋮ Product partition latent variable model for multiple change-point detection in multivariate data ⋮ An Algorithm for Second Order Mumford--Shah Models Based on a Taylor Jet Formulation ⋮ Graphical Influence Diagnostics for Changepoint Models ⋮ Autocovariance Estimation in Regression with a Discontinuous Signal and m‐Dependent Errors: A Difference‐Based Approach ⋮ Piecewise approximate Bayesian computation: fast inference for discretely observed Markov models using a factorised posterior distribution ⋮ CHANGE-POINT ANALYSIS OF ASSET PRICE BUBBLES WITH POWER-LAW HAZARD FUNCTION ⋮ Fast and accurate detection of changes in data streams ⋮ Model selection for hybrid dynamical systems via sparse regression ⋮ Quasi-hidden Markov model and its applications in change-point problems ⋮ FreSpeD: Frequency-Specific Change-Point Detection in Epileptic Seizure Multi-Channel EEG Data ⋮ Changepoint Detection in the Presence of Outliers ⋮ Multiscale Change Point Inference ⋮ The asymptotic behaviour of the residual sum of squares in models with multiple break points ⋮ Computational Outlier Detection Methods in Sliced Inverse Regression ⋮ Characterization of anomalous diffusion classical statistics powered by deep learning (CONDOR) ⋮ Dynamic networks with multi-scale temporal structure ⋮ Fast estimation of posterior probabilities in change-point analysis through a constrained hidden Markov model ⋮ Multiple change points detection and clustering in dynamic networks ⋮ A computationally efficient nonparametric approach for changepoint detection ⋮ Change-point estimation in the multivariate model taking into account the dependence: application to the vegetative development of oilseed rape ⋮ Constrained energy variation for change point detection ⋮ Sequential changepoint detection in neural networks with checkpoints ⋮ A comparison of single and multiple changepoint techniques for time series data ⋮ Group orthogonal greedy algorithm for change-point estimation of multivariate time series ⋮ Detecting possibly frequent change-points: wild binary segmentation 2 and steepest-drop model selection ⋮ Seeded intervals and noise level estimation in change point detection: a discussion of Fryzlewicz (2020) ⋮ Weak SINDy for partial differential equations ⋮ Mumford-Shah and Potts regularization for manifold-valued data ⋮ Change point analysis on the Corinth Gulf (Greece) seismicity ⋮ Long signal change-point detection ⋮ An algorithmic framework for Mumford–Shah regularization of inverse problems in imaging ⋮ A heuristic, iterative algorithm for change-point detection in abrupt change models ⋮ A pruned recursive solution to the multiple change point problem ⋮ Variance change point detection for fractional Brownian motion based on the likelihood ratio test ⋮ Scalable change-point and anomaly detection in cross-correlated data with an application to condition monitoring ⋮ Inference for a change-point problem under a generalised Ornstein-Uhlenbeck setting ⋮ Super-exponential growth expectations and the global financial crisis ⋮ Modelling time-varying first and second-order structure of time series via wavelets and differencing ⋮ Parametric methodologies for detecting changes in maximum temperature of Tlaxco, Tlaxcala, México ⋮ On change-point estimation under Sobolev sparsity ⋮ Univariate mean change point detection: penalization, CUSUM and optimality ⋮ Faster maximum feasible subsystem solutions for dense constraint matrices ⋮ Tagore's song-counts by thematic and non-thematic classification: a statistical case study ⋮ Inference for multiple change points in heavy-tailed time series via rank likelihood ratio scan statistics ⋮ Modeling a nonlinear biophysical trend followed by long-memory equilibrium with unknown change point ⋮ Estimation of high-dimensional change-points under a group sparsity structure ⋮ Detecting non-simultaneous changes in means of vectors ⋮ Jump-penalized least absolute values estimation of scalar or circle-valued signals ⋮ High Dimensional Change Point Estimation via Sparse Projection ⋮ Long memory and changepoint models: a spectral classification procedure ⋮ Bayesian additive regression trees using Bayesian model averaging ⋮ A wavelet-based approach for detecting changes in second order structure within nonstationary time series ⋮ Change point detection for nonparametric regression under strongly mixing process ⋮ On the Modeling of CO2 EUA and CER Prices of EU‐ETS for the 2008–2012 Period ⋮ Wavelet‐based estimators for mixture regression ⋮ Wild binary segmentation for multiple change-point detection ⋮ Non-smooth Variational Regularization for Processing Manifold-Valued Data ⋮ AURORA: A Unified fRamework fOR Anomaly detection on multivariate time series ⋮ Robust algorithms for multiphase regression models ⋮ Consistency of binary segmentation for multiple change-point estimation with functional data ⋮ Approximate \(\ell_0\)-penalized estimation of piecewise-constant signals on graphs ⋮ Tail-greedy bottom-up data decompositions and fast multiple change-point detection ⋮ Multiscale blind source separation ⋮ Most recent changepoint detection in censored panel data ⋮ Wavelet improvement in turning point detection using a hidden Markov model: from the aspects of cyclical identification and outlier correction ⋮ A Kernel Multiple Change-point Algorithm via Model Selection ⋮ Two-stage data segmentation permitting multiscale change points, heavy tails and dependence ⋮ Localising change points in piecewise polynomials of general degrees ⋮ Optimal nonparametric change point analysis ⋮ Optimal covariance change point localization in high dimensions ⋮ Detecting Abrupt Changes in High-Dimensional Self-Exciting Poisson Processes ⋮ Consistent selection of the number of change-points via sample-splitting ⋮ On optimal multiple changepoint algorithms for large data ⋮ Nonparametric multiple change-point estimation for analyzing large Hi-C data matrices ⋮ FDR-control in multiscale change-point segmentation ⋮ Identifying multiple changes for a functional data sequence with application to freeway traffic segmentation ⋮ Real Time Anomaly Detection And Categorisation ⋮ Optimal scheduling of slots with season segmentation ⋮ Bayesian multiple change-points detection in a normal model with heterogeneous variances ⋮ Multiple change-point detection: a selective overview ⋮ Nonparametric maximum likelihood approach to multiple change-point problems ⋮ Streaming changepoint detection for transition matrices ⋮ Non-parametric change-point estimation using string matching algorithms ⋮ New efficient algorithms for multiple change-point detection with reproducing kernels ⋮ Labeled Optimal Partitioning ⋮ Minimax rates in sparse, high-dimensional change point detection ⋮ High-dimensional changepoint detection via a geometrically inspired mapping ⋮ Ensemble Binary Segmentation for irregularly spaced data with change-points ⋮ Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case ⋮ Change-point detection in multinomial data with a large number of categories ⋮ Consistent multiple changepoint estimation with fused Gaussian graphical models ⋮ Exact Spike Train Inference Via $\ell_0$ Optimization ⋮ A sequential multiple change-point detection procedure via VIF regression ⋮ Continuous monitoring for changepoints in data streams using adaptive estimation ⋮ Nonparametric self-exciting models for computer network traffic ⋮ Bayesian multiple changepoint detection for stochastic models in continuous time ⋮ Fused-MCP With Application to Signal Processing ⋮ Detecting Changes in Slope With an L0 Penalty ⋮ Simultaneous Credible Regions for Multiple Changepoint Locations ⋮ Parallelization of a Common Changepoint Detection Method ⋮ Change detection using an iterative algorithm with guarantees ⋮ Detection of multiple change points for linear processes under negatively super-additive dependence ⋮ Multiple changepoint detection with partial information on changepoint times ⋮ Detecting multiple generalized change-points by isolating single ones ⋮ Model risk in the over-the-counter market ⋮ Mining events with declassified diplomatic documents ⋮ Multiscale change-point segmentation: beyond step functions ⋮ Smoothing for signals with discontinuities using higher order Mumford-Shah models ⋮ Dynamic stochastic block models: parameter estimation and detection of changes in community structure ⋮ Multiple changepoint detection in categorical data streams ⋮ Consistency of a range of penalised cost approaches for detecting multiple changepoints ⋮ Malware Family Discovery Using Reversible Jump MCMC Sampling of Regimes ⋮ Inference for single and multiple change-points in time series ⋮ Changepoint detection in non-exchangeable data ⋮ Autocovariance estimation in the presence of changepoints
Uses Software
Cites Work
- The maximum likelihood method for testing changes in the parameters of normal observations
- Estimation of a noisy discrete-time step function: Bayes and empirical Bayes approaches
- On the detection of changes in autoregressive time series. I: Asymptotics.
- Algorithms for the optimal identification of segment neighborhoods
- On tests for detecting change in mean
- Estimating the dimension of a model
- On the underfitting and overfitting sets of models chosen by order selection criteria.
- Minimal penalties for Gaussian model selection
- Change detection in autoregressive time series
- Multiple changepoint fitting via quasilikelihood, with application to DNA sequence segmentation
- A Cluster Analysis Method for Grouping Means in the Analysis of Variance
- Multiple Change-Point Estimation With a Total Variation Penalty
- Circular binary segmentation for the analysis of array-based DNA copy number data
- A Modified Bayes Information Criterion with Applications to the Analysis of Comparative Genomic Hybridization Data
- Structural Break Estimation for Nonstationary Time Series Models
- A new look at the statistical model identification
This page was built for publication: Optimal Detection of Changepoints With a Linear Computational Cost