On optimal multiple changepoint algorithms for large data
From MaRDI portal
Publication:106347
DOI10.1007/s11222-016-9636-3zbMath1505.62269arXiv1409.1842OpenAlexW2141954357WikidataQ59522617 ScholiaQ59522617MaRDI QIDQ106347
Guillem Rigaill, Toby Hocking, Paul Fearnhead, Robert Maidstone, Guillem Rigaill, Robert Maidstone, Toby Hocking, Paul Fearnhead
Publication date: 15 February 2016
Published in: Statistics and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1409.1842
Computational methods for problems pertaining to statistics (62-08) Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Applications of statistics to biology and medical sciences; meta analysis (62P10)
Related Items (35)
On optimal segmentation and parameter tuning for multiple change-point detection and inference ⋮ Change-point estimation in the multivariate model taking into account the dependence: application to the vegetative development of oilseed rape ⋮ Sequential changepoint detection in neural networks with checkpoints ⋮ A comparison of single and multiple changepoint techniques for time series data ⋮ Detecting possibly frequent change-points: wild binary segmentation 2 and steepest-drop model selection ⋮ A heuristic, iterative algorithm for change-point detection in abrupt change models ⋮ An $L_0$-Norm Regularized Method for Multivariate Time Series Segmentation ⋮ Unnamed Item ⋮ Linear Time Dynamic Programming for Computing Breakpoints in the Regularization Path of Models Selected From a Finite Set ⋮ Univariate mean change point detection: penalization, CUSUM and optimality ⋮ Epidemic changepoint detection in the presence of nuisance changes ⋮ Change-detection-assisted multiple testing for spatiotemporal data ⋮ Bayesian Change Point Detection with Spike-and-Slab Priors ⋮ Greedy Segmentation for a Functional Data Sequence ⋮ Optimal change-point detection and localization ⋮ BayesProject: fast computation of a projection direction for multivariate changepoint detection ⋮ Detecting Abrupt Changes in the Presence of Local Fluctuations and Autocorrelated Noise ⋮ Robust algorithms for multiphase regression models ⋮ Tail-greedy bottom-up data decompositions and fast multiple change-point detection ⋮ Most recent changepoint detection in censored panel data ⋮ Two-stage data segmentation permitting multiscale change points, heavy tails and dependence ⋮ Detecting Abrupt Changes in High-Dimensional Self-Exciting Poisson Processes ⋮ fpopw ⋮ Is a finite intersection of balls covered by a finite union of balls in Euclidean spaces? ⋮ New efficient algorithms for multiple change-point detection with reproducing kernels ⋮ Labeled Optimal Partitioning ⋮ Exact Spike Train Inference Via $\ell_0$ Optimization ⋮ Detecting Changes in Slope With an L0 Penalty ⋮ fpop ⋮ Changepoint Detection in the Presence of Outliers ⋮ Detecting multiple generalized change-points by isolating single ones ⋮ Multiscale change-point segmentation: beyond step functions ⋮ Consistency of a range of penalised cost approaches for detecting multiple changepoints ⋮ Autocovariance estimation in the presence of changepoints ⋮ A Total Variation Based Method for Multivariate Time Series Segmentation
Uses Software
Cites Work
- Unnamed Item
- Using penalized contrasts for the change-point problem
- Wild binary segmentation for multiple change-point detection
- Estimating the number of change-points via Schwarz' criterion
- Algorithms for the optimal identification of segment neighborhoods
- Estimating the dimension of a model
- Estimating the number of change points in a sequence of independent normal random variables
- A computationally efficient nonparametric approach for changepoint detection
- Detecting simultaneous changepoints in multiple sequences
- Structural breaks in 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
- Optimal Detection of Changepoints With a Linear Computational Cost
- 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
- Multiscale Change Point Inference
- Structural Break Estimation for Nonstationary Time Series Models
- Statistical methods for DNA sequence segmentation
- A new look at the statistical model identification
This page was built for publication: On optimal multiple changepoint algorithms for large data
