The DOI matches its Crossref record; 107 of the 107 references it cites were found in a registry or an index.
Multiscale Change Point Inference
Abstract
Summary: We introduce a new estimator, the simultaneous multiscale change point estimator SMUCE, 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 α. 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, α will be chosen such that the probability of correctly estimating K is maximized. All results are even non-asymptotic for the normal case. On the basis of these 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(n−1) up to a log-term. Finally, the simultaneous multiscale change point estimator achieves the optimal detection rate of vanishing signals as n → ∞, even for an unbounded number of change points. We illustrate how dynamic programming techniques can be employed for efficient computation of estimators and confidence regions. The performance of the multiscale approach proposed is illustrated by simulations and in two cutting edge applications from genetic engineering and photoemission spectroscopy.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing
Benjamini, Y., & Hochberg, Y. (1995) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1995.tb02031.x · Cited by 109,482
Estimating the Dimension of a Model
Schwarz, G. (1978) · The Annals of Statistics · doi:10.1214/aos/1176344136 · Cited by 47,033
De-noising by soft-thresholding
Donoho, D. L. (1995) · IEEE Transactions on Information Theory · doi:10.1109/18.382009 · Cited by 9,619
Ideal spatial adaptation by wavelet shrinkage
Donoho, D. L., & Johnstone, I. M. (1994) · Biometrika · doi:10.1093/biomet/81.3.425 · Cited by 8,760
Estimating and Testing Linear Models with Multiple Structural Changes
Bai, J., & Perron, P. (1998) · Econometrica · doi:10.2307/2998540 · Cited by 6,112
Detection of Abrupt Changes: Theory and Application
Riedel, K. S. (1994) · Technometrics · doi:10.1080/00401706.1994.10485821 · Cited by 3,518
Comparative Genomic Hybridization for Molecular Cytogenetic Analysis of Solid Tumors
Kallioniemi, A., Kallioniemi, O.-P., Sudar, D., Rutovitz, D., Gray, J. W., Waldman, F., & Pinkel, D. (1992) · Science · doi:10.1126/science.1359641 · Cited by 3,297
A Cluster Analysis Method for Grouping Means in the Analysis of Variance
Scott, A. J., & Knott, M. (1974) · Biometrics · doi:10.2307/2529204 · Cited by 2,770
Sparsity and Smoothness Via the Fused Lasso
Tibshirani, R., Saunders, M., Rosset, S., Zhu, J., & Knight, K. (2005) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2005.00490.x · Cited by 2,724
Optimal Detection of Changepoints With a Linear Computational Cost
Killick, R., Fearnhead, P., & Eckley, I. A. (2012) · Journal of the American Statistical Association · doi:10.1080/01621459.2012.737745 · Cited by 2,548
Ripley, B. D. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01615.x · Cited by 2,511
Circular binary segmentation for the analysis of array-based DNA copy number data
Olshen, A. B., Venkatraman, E. S., Lucito, R., & Wigler, M. (2004) · Biostatistics · doi:10.1093/biostatistics/kxh008 · Cited by 2,325
Pathwise coordinate optimization
Friedman, J., Hastie, T., Höfling, H., & Tibshirani, R. (2007) · The Annals of Applied Statistics · doi:10.1214/07-aoas131 · Cited by 1,895
Advances in Neural Information Processing Systems 21
Griffiths, T. L., Lucas, C. G., Williams, J. J., & Kalish, M. L. (2009) · neural information processing systems · Cited by 1,854
Statistics for High-Dimensional Data: Methods, Theory and Applications
Bühlmann, P., & van de Geer, S. (2011) · Springer Series in Statistics · doi:10.1007/978-3-642-20192-9 · Cited by 1,680
Statistics for High-Dimensional Data: Methods, Theory and Applications
Bhlmann, P., & van de Geer, S. (2011) · Cited by 1,527
Approximation of functional depending on jumps by elliptic functional via t‐convergence
Ambrosio, L., & Tortorelli, V. M. (1990) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160430805 · Cited by 1,471
changepoint : An R Package for Changepoint Analysis
Killick, R., & Eckley, I. A. (2014) · Journal of Statistical Software · doi:10.18637/jss.v058.i03 · Cited by 1,330
Use of Cumulative Sums of Squares for Retrospective Detection of Changes of Variance
Inclán, C., & Tiao, G. C. (1994) · Journal of the American Statistical Association · doi:10.1080/01621459.1994.10476824 · Cited by 1,156
Introduction to Empirical Processes and Semiparametric Inference
Kosorok, M. R. (2008) · Springer Series in Statistics · doi:10.1007/978-0-387-74978-5 · Cited by 1,089
Hüfner, S. (1996) · Springer Series in Solid-State Sciences · doi:10.1007/978-3-662-03209-1 · Cited by 1,018
Limit theorems in change-point analysis
Csörgő, M., & Horvath, L. H. (1997) · Cited by 1,005
Hüfner, S. (2003) · Advanced Texts in Physics · doi:10.1007/978-3-662-09280-4 · Cited by 900
Inference about the change-point in a sequence of random variables
Hinkley, D. V. (1970) · Biometrika · doi:10.1093/biomet/57.1.1 · Cited by 830
Fast Solution of $\ell _{1}$-Norm Minimization Problems When the Solution May Be Sparse
Donoho, D. L., & Tsaig, Y. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.929958 · Cited by 829
Lasso-type recovery of sparse representations for high-dimensional data
Meinshausen, N., & Yu, B. (2006) · Cited by 744
Higher criticism for detecting sparse heterogeneous mixtures
Donoho, D., & Jin, J. (2004) · The Annals of Statistics · doi:10.1214/009053604000000265 · Cited by 721
A test for a change in a parameter occurring at an unknown point
PAGE, E. S. (1955) · Biometrika · doi:10.1093/biomet/42.3-4.523 · Cited by 720
A Bayesian Analysis for Change Point Problems
Barry, D., & Hartigan, J. A. (1993) · Journal of the American Statistical Association · doi:10.1080/01621459.1993.10594323 · Cited by 716
Using penalized contrasts for the change-point problem
Lavielle, M. (2005) · Signal Processing · doi:10.1016/j.sigpro.2005.01.012 · Cited by 652
Nonparametric Methods in Change-Point Problems
Brodsky, B. E., & Darkhovsky, B. S. (1993) · Springer eBooks · doi:10.1007/978-94-015-8163-9 · Cited by 625
Estimating the number of change-points via Schwarz' criterion
Yao, Y.-C. (1988) · Statistics & Probability Letters · doi:10.1016/0167-7152(88)90118-6 · Cited by 625
Fractals, Random Shapes and Point Fields.
Hambly, B., Stoyan, D., & Stoyan, H. (1996) · Journal of the Royal Statistical Society. Series A (Statistics in Society) · doi:10.2307/2983497 · Cited by 617
Parametric Statistical Change Point Analysis: With Applications to Genetics, Medicine, and Finance
Chen, J., & Gupta, A. K. (2012) · Birkhäuser Boston eBooks · doi:10.1007/978-0-8176-4801-5 · Cited by 596
SiZer for Exploration of Structures in Curves
Chaudhuri, P., & Marron, J. S. (1999) · Journal of the American Statistical Association · doi:10.1080/01621459.1999.10474186 · Cited by 591
Dating the timeline of financial bubbles during the subprime crisis
Phillips, P. C. B., & Yu, J. (2011) · Quantitative Economics · doi:10.3982/qe82 · Cited by 585
Stochastic Geometry and its Applications.
Ripley, B. D., Stoyan, D., Kendall, W. S., et al. (1988) · Journal of the Royal Statistical Society Series A (Statistics in Society) · doi:10.2307/2982216 · Cited by 552
Lasso-type recovery of sparse representations for high-dimensional data
Meinshausen, N., & Yu, B. (2009) · The Annals of Statistics · doi:10.1214/07-aos582 · Cited by 489
Field-driven photoemission from nanostructures quenches the quiver motion
Herink, G., Solli, D. R., Gulde, M., & Ropers, C. (2012) · Nature · doi:10.1038/nature10878 · Cited by 481
Birgé, L., & Massart, P. (2001) · Journal of the European Mathematical Society · doi:10.1007/s100970100031 · Cited by 479
Exact and efficient Bayesian inference for multiple changepoint problems
Fearnhead, P. (2006) · Statistics and Computing · doi:10.1007/s11222-006-8450-8 · Cited by 440
Zhang, N. R., & Siegmund, D. O. (2007) · Biometrics · doi:10.1111/j.1541-0420.2006.00662.x · Cited by 407
Comparative analysis of algorithms for identifying amplifications and deletions in array CGH data
Lai, W. R., Johnson, M. D., Kucherlapati, R., & Park, P. J. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti611 · Cited by 402
On Tests for Detecting Change in Mean
Sen, A., & Srivastava, M. S. (1975) · The Annals of Statistics · doi:10.1214/aos/1176343001 · Cited by 355
A statistical approach for array CGH data analysis
Picard, F., Robin, S., Lavielle, M., Vaisse, C., & Daudin, J.-J. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-27 · Cited by 353
Hidden Markov models approach to the analysis of array CGH data
Fridlyand, J., Snijders, A. M., Pinkel, D., Albertson, D. G., & Jain, A. N. (2004) · Journal of Multivariate Analysis · doi:10.1016/j.jmva.2004.02.008 · Cited by 349
Spatial smoothing and hot spot detection for CGH data using the fused lasso
Tibshirani, R., & Wang, P. (2008) · Biostatistics · doi:10.1093/biostatistics/kxm013 · Cited by 347
Algorithms for the optimal identification of segment neighborhoods
Auger, I. E., & Lawrence, C. E. (1989) · Bulletin of Mathematical Biology · doi:10.1007/bf02458835 · Cited by 326
A stochastic process approach to false discovery controlPreprint
Genovese, C. R., & Wasserman, L. (2004) · Cited by 323
Multiple Change-Point Estimation With a Total Variation Penalty
Harchaoui, Z., & Lévy-Leduc, C. (2010) · Journal of the American Statistical Association · doi:10.1198/jasa.2010.tm09181 · Cited by 311
On-Line Inference for Multiple Changepoint Problems
Fearnhead, P., & Liu, Z. (2007) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2007.00601.x · Cited by 307
Glaz, J., Naus, J., & Wallenstein, S. (2001) · Springer Series in Statistics · doi:10.1007/978-1-4757-3460-7 · Cited by 306
Using the Generalized Likelihood Ratio Statistic for Sequential Detection of a Change-Point
Siegmund, D., & Venkatraman, E. S. (1995) · The Annals of Statistics · doi:10.1214/aos/1176324466 · Cited by 298
Tip-Enhanced Strong-Field Photoemission
Bormann, R., Gulde, M., Weismann, A., Yalunin, S. V., & Ropers, C. (2010) · Physical Review Letters · doi:10.1103/physrevlett.105.147601 · Cited by 292
A stochastic process approach to false discovery control
Genovese, C., & Wasserman, L. (2004) · The Annals of Statistics · doi:10.1214/009053604000000283 · Cited by 291
Product Partition Models for Change Point Problems
Barry, D., & Hartigan, J. A. (1992) · The Annals of Statistics · doi:10.1214/aos/1176348521 · Cited by 285
Parametric Statistical Change Point Analysis
Chen, J., & Gupta, A. K. (2000) · Birkhäuser Boston eBooks · doi:10.1007/978-1-4757-3131-6 · Cited by 284
Local Extremes, Runs, Strings and Multiresolution
Davies, P. L., & Kovac, A. (2001) · The Annals of Statistics · doi:10.1214/aos/996986501 · Cited by 265
Confidence regions and tests for a change-point in a sequence of exponential family random variables
WORSLEY, K. J. (1986) · Biometrika · doi:10.1093/biomet/73.1.91 · Cited by 260
Boundary Crossing Probabilities and Statistical Applications
Siegmund, D. (1986) · The Annals of Statistics · doi:10.1214/aos/1176349928 · Cited by 252
The Nonexistence of Certain Statistical Procedures in Nonparametric Problems
Bahadur, R. R., & Savage, L. J. (1956) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177728077 · Cited by 240
Scale space view of curve estimation
Chaudhuri, P., & Marron, J. S. (2000) · The Annals of Statistics · doi:10.1214/aos/1016218224 · Cited by 234
Farcomeni, A. (2008) · Statistical Methods in Medical Research · doi:10.1177/0962280206079046 · Cited by 225
Multiscale Testing of Qualitative Hypotheses
Dümbgen, L., & Spokoiny, V. G. (2001) · The Annals of Statistics · doi:10.1214/aos/996986504 · Cited by 223
Observation of Hanbury Brown–Twiss anticorrelations for free electrons
Kiesel, H., Renz, A., & Hasselbach, F. (2002) · Nature · doi:10.1038/nature00911 · Cited by 202
Horstemeyer, M. F. (2009) · Practical Aspects of Computational Chemistry · doi:10.1007/978-90-481-2687-3_4 · Cited by 199
Detection of an anomalous cluster in a network
Arias-Castro, E., Candès, E. J., & Durand, A. (2011) · The Annals of Statistics · doi:10.1214/10-aos839 · Cited by 180
Multiple changepoint fitting via quasilikelihood, with application to DNA sequence segmentation
Braun, J. (2000) · Biometrika · doi:10.1093/biomet/87.2.301 · Cited by 174
Consistencies and rates of convergence of jump-penalized least squares estimators
Boysen, L., Kempe, A., Liebscher, V., Munk, A., & Wittich, O. (2009) · The Annals of Statistics · doi:10.1214/07-aos558 · Cited by 161
Self-citationConfidence bands in density estimation
Giné, E., & Nickl, R. (2010) · The Annals of Statistics · doi:10.1214/09-aos738 · Cited by 158
A fast Bayesian change point analysis for the segmentation of microarray data
Erdman, C., & Emerson, J. W. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn404 · Cited by 152
Change-Point Detection for High-Dimensional Time Series With Missing Data
Xie, Y., Huang, J., & Willett, R. M. (2012) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2012.2234082 · Cited by 126
Honest Confidence Regions for Nonparametric Regression
Li, K.-C. (1989) · The Annals of Statistics · doi:10.1214/aos/1176347253 · Cited by 121
On nonparametric confidence intervals
Low, M. G. (1997) · The Annals of Statistics · doi:10.1214/aos/1030741084 · Cited by 116
Inference About the Change-Point in a Sequence of Binomial Variables
HINKLEY, D. V., & Hinkley, E. A. (1970) · Biometrika · doi:10.1093/biomet/57.3.477 · Cited by 104
Multiscale likelihood analysis and complexity penalized estimation
Kolaczyk, E. D., & Nowak, R. D. (2004) · The Annals of Statistics · doi:10.1214/009053604000000076 · Cited by 103
On combinatorial testing problems
Addario‐Berry, L., Broutin, N., Devroye, L., & Lugosi, G. (2010) · The Annals of Statistics · doi:10.1214/10-aos817 · Cited by 96
Catching Change-points with Lasso
Lévy‐Leduc, C., & Harchaoui, Z. (2007) · neural information processing systems · Cited by 90
Confidence sets in sparse regression
Nickl, R., & van de Geer, S. (2013) · The Annals of Statistics · doi:10.1214/13-aos1170 · Cited by 88
Detection and localization of change-points in high-dimensional network traffic data
Lévy‐Leduc, C., & Roueff, F. (2009) · The Annals of Applied Statistics · doi:10.1214/08-aoas232 · Cited by 81
Complexity Penalized M-Estimation: Fast Computation
Friedrich, F., Kempe, A., Liebscher, V., & Winkler, G. (2008) · Journal of Computational and Graphical Statistics · doi:10.1198/106186008x285591 · Cited by 75
Optimal Sparse Segment Identification With Application in Copy Number Variation Analysis
Jeng, X. J., Cai, T., & Li, H. (2010) · Journal of the American Statistical Association · doi:10.1198/jasa.2010.tm10083 · Cited by 72
Pruned dynamic programming for optimal multiple change-point detectionPreprint
Rigaill, G. J. (2010) · arXiv (Cornell University) · Cited by 71
Unbalanced Haar Technique for Nonparametric Function Estimation
Fryźlewicz, P. (2007) · Journal of the American Statistical Association · doi:10.1198/016214507000000860 · Cited by 71
A generalized Dantzig selector with shrinkage tuning
James, G. M., & Radchenko, P. (2009) · Biometrika · doi:10.1093/biomet/asp013 · Cited by 67
Rigaill, G. J., Lebarbier, É., & Robin, S. S. (2011) · Statistics and Computing · doi:10.1007/s11222-011-9258-8 · Cited by 59
False discovery rate for scanning statistics
Siegmund, D., Zhang, N. R., & Yakir, B. (2011) · Biometrika · doi:10.1093/biomet/asr057 · Cited by 58
Frick, K., Marnitz, P., & Munk, A. (2012) · Electronic Journal of Statistics · doi:10.1214/12-ejs671 · Cited by 52
Self-citationStepwise Signal Extraction via Marginal Likelihood
Du, C., Kao, C.-L. M., & Kou, S. C. (2015) · Journal of the American Statistical Association · doi:10.1080/01621459.2015.1006365 · Cited by 52
Schmidt-Hieber, J., Munk, A., & Dümbgen, L. (2013) · The Annals of Statistics · doi:10.1214/13-aos1089 · Cited by 50
Self-citationImpossibility of successful classification when useful features are rare and weak
Jin, J. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0903931106 · Cited by 50
Idealizing Ion Channel Recordings by a Jump Segmentation Multiresolution Filter
Hotz, T., Schütte, O. M., Sieling, H., Polupanow, T., Diederichsen, U., Steinem, C., & Munk, A. (2013) · IEEE Transactions on NanoBioscience · doi:10.1109/tnb.2013.2284063 · Cited by 45
Self-citationNonparametric regression in exponential families
Brown, L. D., Cai, T., & Zhou, H. H. (2010) · The Annals of Statistics · doi:10.1214/09-aos762 · Cited by 45
Covariate assisted screening and estimation
Ke, Z. T., Jin, J., & Fan, J. (2014) · The Annals of Statistics · doi:10.1214/14-aos1243 · Cited by 41
Nonparametric regression, confidence regions and regularization
Davies, P. L., Kovac, A., & Meise, M. (2009) · The Annals of Statistics · doi:10.1214/07-aos575 · Cited by 39
Adaptive multiscale detection of filamentary structures in a background of uniform random points
Ery Arias-castro, A., Donoho, D. L., & Huo, X. (2006) · The Annals of Statistics · doi:10.1214/009053605000000787 · Cited by 39
Frick, K., Marnitz, P., & Munk, A. (2012) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-012-0368-5 · Cited by 34
Self-citationArlot, S., Célisse, A., & Harchaoui, Z. (2012) · Cited by 29
Multiscale DNA partitioning: statistical evidence for segments
Futschik, A., Hotz, T., Munk, A., & Sieling, H. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu180 · Cited by 29
Self-citationTrimming and likelihood: Robust location and dispersion estimation in the elliptical modelPreprint
Cuesta-Albertos, J. A., Matrán, C., & Mayo-Íscar, A. (n.d.) · Cited by 24
Testing for multiple change points
Antoch, J., & Jarušková, D. (2013) · Computational Statistics · doi:10.1007/s00180-013-0401-1 · Cited by 20
Trimming and likelihood: Robust location and dispersion estimation in the elliptical model
Cuesta-Albertos, J. A., Matrán, C., & Mayo-Íscar, A. (2008) · The Annals of Statistics · doi:10.1214/07-aos541 · Cited by 20
Complexity penalized least squares estimators: Analytical results
Wittich, O., Kempe, A., Winkler, G., & Liebscher, V. (2008) · Mathematische Nachrichten · doi:10.1002/mana.200510627 · Cited by 18
On asymptotically optimal tests under loss of identifiability in semiparametric models
Song, R., Kosorok, M. R., & Fine, J. P. (2009) · The Annals of Statistics · doi:10.1214/08-aos643 · Cited by 15
Statistical Multiscale Segmentation: Inference, Algorithms and Applications
Sieling, H. (2014) · eDiss (Georg-August-Universität Göttingen) · doi:10.53846/goediss-4430 · Cited by 5
Self-citationSEGMENTATION POUR L'ANALYSE DE PUCES CGH
Picard, F., & Lebarbier, É. (2011) · Gazette des Mathematiciens · Cited by 1
Complexity L0-Penalized M-Estimation: Consistency in More Dimensions
Demaret, L., Friedrich, F., Liebscher, V., & Winkler, G. (2013) · Axioms · doi:10.3390/axioms2030311 · Cited by 1
Cited by
Selective review of offline change point detection methods
Truong, C., Oudre, L., & Vayatis, N. (2020) · Signal Processing · doi:10.1016/j.sigpro.2019.107299 · Cited by 1,338
Wild binary segmentation for multiple change-point detection
Fryzlewicz, P. (2014) · The Annals of Statistics · doi:10.1214/14-aos1245 · Cited by 566
Metadata
- Authors
- Frick, K., Munk, A., & Sieling, H.
- Venue
- Journal of the Royal Statistical Society Series B: Statistical Methodology
- Publisher
- Oxford University Press (OUP)
- Published
- 2014-05-09
- Volume
- 76
- Issue
- 3
- Pages
- 495-580
- ISSN
- 1369-7412 (ISSN-L)
- 1467-9868
- OpenAlex
- W1989016323
- Cited by
- 320
- References
- 107
- FWCI
- 20.82
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.