Multiscale change point inference. With discussion and authors' reply
From MaRDI portal
(Redirected from Publication:5743255)
Abstract: We introduce a new estimator SMUCE (simultaneous multiscale change-point estimator) for the change-point problem in exponential family regression. An unknown step function is estimated by minimizing the number of change-points over the acceptance region of a multiscale test at a level alpha. The probability of overestimating the true number of change-points K is controlled by the asymptotic null distribution of the multiscale test statistic. Further, we derive exponential bounds for the probability of underestimating K. By balancing these quantities, alpha will be chosen such that the probability of correctly estimating K is maximized. All results are even non-asymptotic for the normal case. Based on the aforementioned bounds, we construct asymptotically honest confidence sets for the unknown step function and its change-points. At the same time, we obtain exponential bounds for estimating the change-point locations which for example yield the minimax rate O(1/n) up to a log term. Finally, SMUCE asymptotically achieves the optimal detection rate of vanishing signals. We illustrate how dynamic programming techniques can be employed for efficient computation of estimators and confidence regions. The performance of the proposed multiscale approach is illustrated by simulations and in two cutting-edge applications from genetic engineering and photoemission spectroscopy.
Recommendations
Cites work
- A generalized Dantzig selector with shrinkage tuning
- A kernel multiple change-point algorithm via model selection
- A Modified Bayes Information Criterion with Applications to the Analysis of Comparative Genomic Hybridization Data
- A new representation for a renewal-theoretic constant appearing in asymptotic approximations of large deviations
- A stochastic process approach to false discovery control.
- A test for a change in a parameter occurring at an unknown point
- Adaptive detection of multiple change-points in asset price volatility
- Boundary crossing probabilities and statistical applications
- Change-points: from sequential detection to biology and back
- Circular binary segmentation for the analysis of array-based DNA copy number data
- Complexity \(L^0\)-penalized \(M\)-estimation: consistency in more dimensions
- Complexity penalized least squares estimators: Analytical results
- Confidence regions and tests for a change-point in a sequence of exponential family random variables
- Confidence Sets in Change-Point Problems
- Consistencies and rates of convergence of jump-penalized least squares estimators
- De-noising by soft-thresholding
- Detection of abrupt changes: theory and application
- Detection of an anomalous cluster in a network
- Detection with the scan and the average likelihood ratio
- Estimating and Testing Linear Models with Multiple Structural Changes
- Estimating the Current Mean of a Normal Distribution which is Subjected to Changes in Time
- Estimating the dimension of a model
- Estimating the number of change-points via Schwarz' criterion
- Estimating the Variance In Nonparametric Regression—What is a Reasonable Choice?
- Exact posterior distributions and model selection criteria for multiple change-point detection problems
- Extensions of smoothing via taut strings
- Fast estimation of posterior probabilities in change-point analysis through a constrained hidden Markov model
- Gaussian model selection
- Hidden Markov models approach to the analysis of array CGH data
- Honest confidence regions for nonparametric regression
- scientific article; zbMATH DE number 4169866 (Why is no real title available?)
- scientific article; zbMATH DE number 5688778 (Why is no real title available?)
- scientific article; zbMATH DE number 3466323 (Why is no real title available?)
- scientific article; zbMATH DE number 720689 (Why is no real title available?)
- scientific article; zbMATH DE number 1048663 (Why is no real title available?)
- scientific article; zbMATH DE number 1487502 (Why is no real title available?)
- scientific article; zbMATH DE number 1485432 (Why is no real title available?)
- scientific article; zbMATH DE number 2172883 (Why is no real title available?)
- Inference about the change-point in a sequence of binomial variables
- Inference about the change-point in a sequence of random variables
- Inference for change point and post change means after a CUSUM test.
- Lasso-type recovery of sparse representations for high-dimensional data
- Least-squares estimation of an unknown number of shifts in a time series
- Local extremes, runs, strings and multiresolution. (With discussion)
- Locally adaptive regression splines
- Maximum likelihood estimation of a change-point in the distribution of independent random variables: general multiparameter case
- Minimax Methods for Multihypothesis Sequential Testing and Change-Point Detection Problems
- Multiple Change-Point Estimation With a Total Variation Penalty
- Multiple changepoint fitting via quasilikelihood, with application to DNA sequence segmentation
- Multiscale generalised linear models for nonparametric function estimation
- Multiscale inference about a density
- Multiscale likelihood analysis and complexity penalized estimation.
- Multiscale local change point detection with applications to value-at-risk
- Multiscale methods for shape constraints in deconvolution: confidence statements for qualitative features
- Multiscale testing of qualitative hypotheses
- Nonparametric regression in exponential families
- Nonparametric regression, confidence regions and regularization
- On tests for detecting change in mean
- One-sided inference about functionals of a density
- Optimal and fast detection of spatial clusters with scan statistics
- Optimal detection of a jump in the intensity of a Poisson process or in a density with likelihood ratio statistics
- Optimal detection of changepoints with a linear computational cost
- Optimal sparse segment identification with application in copy number variation analysis
- Pathwise coordinate optimization
- Recursive computation of piecewise constant volatilities
- Scale space view of curve estimation.
- Shao's theorem on the maximum of standardized random walk increments for multidimensional arrays
- SiZer for Exploration of Structures in Curves
- Smoothers for Discontinuous Signals
- Sparse estimation by exponential weighting
- Sparsity and Smoothness Via the Fused Lasso
- Spatial smoothing and hot spot detection for CGH data using the fused lasso
- Statistical multiresolution Dantzig estimation in imaging: fundamental concepts and algorithmic framework
- Statistics for high-dimensional data. Methods, theory and applications.
- Tail probabilities for the null distribution of scanning statistics
- Test Procedures for Possible Changes in Parameters of Statistical Distributions Occurring at Unknown Time Points
- The asymptotic behavior of some nonparametric change-point estimators
- The Dantzig selector: statistical estimation when \(p\) is much larger than \(n\). (With discussions and rejoinder).
- The power of likelihood ratio and cumulative sum tests for a change in a binomial probability
- Unbalanced Haar Technique for Nonparametric Function Estimation
- Use of Cumulative Sums of Squares for Retrospective Detection of Changes of Variance
- Using penalized contrasts for the change-point problem
- Using the generalized likelihood ratio statistic for sequential detection of a change-point
Cited in
(only showing first 100 items - show all)- On optimal multiple changepoint algorithms for large data
- Multiple testing of local extrema for detection of change points
- Multi-scale detection of rate changes in spike trains with weak dependencies
- The multiple filter test for change point detection in time series
- Exploring the longevity risk using statistical tools derived from the Shiryaev-Roberts procedure
- High dimensional efficiency with applications to change point tests
- A heuristic, iterative algorithm for change-point detection in abrupt change models
- Variational multiscale nonparametric regression: smooth functions
- Confidence distributions for change-points and regime shifts
- Exact post-selection inference for the generalized Lasso path
- Multiscale blind source separation
- Multiple change-point detection: a selective overview
- Robust algorithms for multiphase regression models
- Tail-greedy bottom-up data decompositions and fast multiple change-point detection
- Bayesian multiple change-points detection in a normal model with heterogeneous variances
- Minimax rates in sparse, high-dimensional change point detection
- Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case
- Optimal change-point estimation in time series
- Bayesian multiple changepoint detection for stochastic models in continuous time
- Are deviations in a gradually varying mean relevant? A testing approach based on sup-norm estimators
- Optimal inference with a multidimensional multiscale statistic
- Detecting multiple generalized change-points by isolating single ones
- Spatial rank-based high-dimensional change point detection via random integration
- Consistency of a range of penalised cost approaches for detecting multiple changepoints
- Autocovariance estimation in the presence of changepoints
- Detecting possibly frequent change-points: wild binary segmentation 2 and steepest-drop model selection
- Testing mean changes by maximal ratio statistics
- Tail bounds for empirically standardized sums
- Statistical challenges in tracking the evolution of SARS-CoV-2
- On change-point estimation under Sobolev sparsity
- Univariate mean change point detection: penalization, CUSUM and optimality
- Multidimensional multiscale scanning in exponential families: limit theory and statistical consequences
- Nonparametric Bayesian analysis of the compound Poisson prior for support boundary recovery
- Segmentation and estimation of change-point models: false positive control and confidence regions
- Bump detection in the presence of dependency: does it ease or does it load?
- Multiple change point detection and validation in autoregressive time series data
- BayesProject: fast computation of a projection direction for multivariate changepoint detection
- Statistical methodology in single-molecule experiments
- A distribution free test for changes in the trend function of locally stationary processes
- Identifying multiple changes for a functional data sequence with application to freeway traffic segmentation
- Changepoint detection by the quantile Lasso method
- Multiscale change-point segmentation: beyond step functions
- Smoothing for signals with discontinuities using higher order Mumford-Shah models
- A computationally efficient nonparametric approach for changepoint detection
- Inference for a mean-reverting stochastic process with multiple change points
- The shark fin function: asymptotic behavior of the filtered derivative for point processes in case of change points
- Estimation of change-point models
- Estimation of high-dimensional change-points under a group sparsity structure
- Asymptotics for p-value based threshold estimation under repeated measurements
- Statistical multiscale segmentation. Inference, algorithms and applications
- Simultaneous Credible Regions for Multiple Changepoint Locations
- scientific article; zbMATH DE number 1031814 (Why is no real title available?)
- Oracle estimation of a change point in high-dimensional quantile regression
- Heterogeneous multiscale change-point inference and its application to ion channel recordings
- Multiscale change-point segmentation: beyond step functions
- Multiscale change point detection
- Jump-penalized least absolute values estimation of scalar or circle-valued signals
- High dimensional change point estimation via sparse projection
- A change-point problem and inference for segment signals
- Multiscale change point detection for dependent data
- scientific article; zbMATH DE number 7626763 (Why is no real title available?)
- An L₀-norm regularized method for multivariate time series segmentation
- Testing for dependence on tree structures
- Rank-based multiple change-point detection
- Network Structure Change Point Detection by Posterior Predictive Discrepancy
- Estimating the turning point location in shifted exponential model of time series
- Changepoint Detection in the Presence of Outliers
- Narrowest-Over-Threshold Detection of Multiple Change Points and Change-Point-Like Features
- Heterogeneous change point inference
- Bayesian sieve methods: approximation rates and adaptive posterior contraction rates
- The Lasso for high dimensional regression with a possible change point
- Multiscale Quantile Segmentation
- Detecting Multiple Change Points: The PULSE Criterion
- Efficient multiple change point detection for high‐dimensional generalized linear models
- A Unified Framework for Change Point Detection in High-Dimensional Linear Models
- Testing for changes in linear models using weighted residuals
- Scalable Bayesian Multiple Changepoint Detection via Auxiliary Uniformisation
- Exact change point detection with improved power in small‐sample binomial sequences
- Micro–Macro Changepoint Inference for Periodic Data Sequences
- Identifying the support of rectangular signals in Gaussian noise
- Data-driven selection of the number of change-points via error rate control
- Detecting Abrupt Changes in the Presence of Local Fluctuations and Autocorrelated Noise
- Bayesian Change Point Detection with Spike-and-Slab Priors
- Optimal multiple change-point detection for high-dimensional data
- Robust multiscale estimation of time-average variance for time series segmentation
- 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
- Kernel change point detection based on convergent cross mapping
- Relating and comparing methods for detecting changes in mean
- Detecting changes in mean in the presence of time-varying autocovariance
- Multiscale jump testing and estimation under complex temporal dynamics
- Narrowest Significance Pursuit: Inference for Multiple Change-Points in Linear Models
- Asymptotic of the number of false change points of the fused lasso signal approximator
- Detecting changes in the trend function of heteroscedastic time series
- Data-Driven Determination of the Number of Jumps in Regression Curves
- Detecting Changes in Covariance via Random Matrix Theory
- Cross-validation for change-point regression: pitfalls and solutions
- Bayesian detection of piecewise linear trends in replicated time-series with application to growth data modelling
- Multiple change-point detection for regression curves
This page was built for publication: Multiscale change point inference. With discussion and authors' reply
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5743255)
