FDR-control in multiscale change-point segmentation
From MaRDI portal
Abstract: Fast multiple change-point segmentation methods, which additionally provide faithful statistical statements on the number, locations and sizes of the segments, have recently received great attention. In this paper, we propose a multiscale segmentation method, FDRSeg, which controls the false discovery rate (FDR) in the sense that the number of false jumps is bounded linearly by the number of true jumps. In this way, it adapts the detection power to the number of true jumps. We prove a non-asymptotic upper bound for its FDR in a Gaussian setting, which allows to calibrate the only parameter of FDRSeg properly. Change-point locations, as well as the signal, are shown to be estimated in a uniform sense at optimal minimax convergence rates up to a log-factor. The latter is w.r.t. -risk, , over classes of step functions with bounded jump sizes and either bounded, or possibly increasing, number of change-points. FDRSeg can be efficiently computed by an accelerated dynamic program; its computational complexity is shown to be linear in the number of observations when there are many change-points. The performance of the proposed method is examined by comparisons with some state of the art methods on both simulated and real datasets. An R-package is available online.
Recommendations
- Multiscale change-point segmentation: beyond step functions
- Multiscale change-point segmentation: beyond step functions
- Segmentation and estimation of change-point models: false positive control and confidence regions
- On optimal segmentation and parameter tuning for multiple change-point detection and inference
- Change-point detection, segmentation, and related topics
- Multiscale change point detection
- Change-point testing for parallel data sets with FDR control
- FDR control of detected regions by multiscale matched filtering
- Wild binary segmentation for multiple change-point detection
- Fréchet change-point detection
Cites work
- scientific article; zbMATH DE number 3126094 (Why is no real title available?)
- scientific article; zbMATH DE number 3174053 (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?)
- A Cluster Analysis Method for Grouping Means in the Analysis of Variance
- A Modified Bayes Information Criterion with Applications to the Analysis of Comparative Genomic Hybridization Data
- Adaptive detection of multiple change-points in asset price volatility
- Algorithms for the optimal identification of segment neighborhoods
- Asymptotically optimal difference-based estimation of variance in nonparametric regression
- Bandwidth choice for nonparametric regression
- Change-points: from sequential detection to biology and back
- Circular binary segmentation for the analysis of array-based DNA copy number data
- Consistencies and rates of convergence of jump-penalized least squares estimators
- Detection with the scan and the average likelihood ratio
- Estimating and Testing Linear Models with Multiple Structural Changes
- Estimating the Variance In Nonparametric Regression—What is a Reasonable Choice?
- Extensions of smoothing via taut strings
- False discovery rate for scanning statistics
- False discovery rates and copy number variation
- Ideal spatial adaptation by wavelet shrinkage
- Introduction to algorithms.
- Introduction to nonparametric estimation
- Jump-Sparse and Sparse Recovery Using Potts Functionals
- Local extremes, runs, strings and multiresolution. (With discussion)
- Microarrays, empirical Bayes and the two-groups model
- Minimal penalties for Gaussian model selection
- Model selection for high dimensional multi-sequence change-point problems
- Multiple Change-Point Estimation With a Total Variation Penalty
- Multiple change-point detection via a screening and ranking algorithm
- Multiple changepoint fitting via quasilikelihood, with application to DNA sequence segmentation
- Multiscale inference about a density
- Multiscale local change point detection with applications to value-at-risk
- Multiscale testing of qualitative hypotheses
- 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
- Some comparisons for Gaussian processes
- Sparsity and Smoothness Via the Fused Lasso
- Spatial smoothing and hot spot detection for CGH data using the fused lasso
- Strong invariance principles for dependent random variables
- Tail probabilities for the null distribution of scanning statistics
- The control of the false discovery rate in multiple testing under dependency.
- The screening and ranking algorithm to detect DNA copy number variations
- Use of Cumulative Sums of Squares for Retrospective Detection of Changes of Variance
- Weak convergence and empirical processes. With applications to statistics
- Wild binary segmentation for multiple change-point detection
Cited in
(30)- Detecting multiple generalized change-points by isolating single ones
- BayesProject: fast computation of a projection direction for multivariate changepoint detection
- Autocovariance estimation in regression with a discontinuous signal and \(m\)-dependent errors: a difference-based approach
- Change-point testing for parallel data sets with FDR control
- Narrowest Significance Pursuit: Inference for Multiple Change-Points in Linear Models
- Multiscale change-point segmentation: beyond step functions
- Detection of multiple change-points in high-dimensional panel data with cross-sectional and temporal dependence
- Seeded intervals and noise level estimation in change point detection: a discussion of Fryzlewicz (2020)
- Multiple change point detection and validation in autoregressive time series data
- Activation discovery with FDR control: application to fMRI data
- Data-Driven Determination of the Number of Jumps in Regression Curves
- Cross-validation for change-point regression: pitfalls and solutions
- Multiscale Quantile Segmentation
- Multiscale change-point segmentation: beyond step functions
- Jump-penalized least absolute values estimation of scalar or circle-valued signals
- FDRSeg
- FDR control of detected regions by multiscale matched filtering
- On estimation of isotonic piecewise constant signals
- Multiple testing of local extrema for detection of change points
- Bootstrap confidence intervals for multiple change points based on moving sum procedures
- Two-stage data segmentation permitting multiscale change points, heavy tails and dependence
- Moving Sum Data Segmentation for Stochastic Processes Based on Invariance
- Narrowest-Over-Threshold Detection of Multiple Change Points and Change-Point-Like Features
- Bayesian sieve method for piece-wise smooth regression
- Detecting possibly frequent change-points: wild binary segmentation 2 and steepest-drop model selection
- Multidimensional multiscale scanning in exponential families: limit theory and statistical consequences
- Data-driven selection of the number of change-points via error rate control
- Consistency of a range of penalised cost approaches for detecting multiple changepoints
- Relating and comparing methods for detecting changes in mean
- Tail-greedy bottom-up data decompositions and fast multiple change-point detection
This page was built for publication: FDR-control in multiscale change-point segmentation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q153065)
