1,049
Views
7
CrossRef citations to date
0
Altmetric
Theory and Methods

Multiscale Quantile Segmentation

, &
Pages 1384-1397 | Received 27 Jan 2020, Accepted 30 Nov 2020, Published online: 27 Jan 2021

References

  • Astola, J. T., and Campbell, T. G. (1989), “On Computation of the Running Median,” IEEE Transactions on Acoustics, Speech, and Signal Processing, 37, 572–574. DOI: 10.1109/29.17539.
  • Aue, A., Cheung, R. C. Y., Lee, T. C. M., and Zhong, M. (2014), “Segmented Model Selection in Quantile Regression Using the Minimum Description Length Principle,” Journal of the American Statistical Association, 109, 1241–1256. DOI: 10.1080/01621459.2014.889022.
  • Aue, A., Cheung, R. C. Y., Lee, T. C. M., and Zhong, M. (2017), “Piecewise Quantile Autoregressive Modeling for Nonstationary Time Series,” Bernoulli, 23, 1–22.
  • Baranowski, R., Chen, Y., and Fryzlewicz, P. (2019), “Narrowest-Over-Threshold Detection of Multiple Change Points and Change-Point-Like Features,” Journal of the Royal Statistical Society, Series B, 81, 649–672. DOI: 10.1111/rssb.12322.
  • Behr, M., Holmes, C., and Munk, A. (2018), “Multiscale Blind Source Separation,” The Annals of Statistics, 46, 711–744. DOI: 10.1214/17-AOS1565.
  • Bellman, R. (1954), “The Theory of Dynamic Programming,” Bulletin of the American Mathematical Society, 60, 503–515. DOI: 10.1090/S0002-9904-1954-09848-8.
  • Belloni, A., and Chernozhukov, V. (2011), “L1-Penalized Quantile Regression in High-Dimensional Sparse Models,” The Annals of Statistics, 39, 82–130. DOI: 10.1214/10-AOS827.
  • Boysen, L., Kempe, A., Liebscher, V., Munk, A., and Wittich, O. (2009), “Consistencies and Rates of Convergence of Jump-Penalized Least Squares Estimators,” The Annals of Statistics, 37, 157–183. DOI: 10.1214/07-AOS558.
  • Cai, Z., and Xiong, H. (2012), “Partially Varying Coefficient Instrumental Variables Models,” Statistica Neerlandica, 66, 85–110. DOI: 10.1111/j.1467-9574.2011.00497.x.
  • Celisse, A., Marot, G., Pierre-Jean, M., and Rigaill, G. J. (2018), “New Efficient Algorithms for Multiple Change-Point Detection With Reproducing Kernels,” Computational Statistics & Data Analysis, 128, 200–220.
  • Chu, L., and Chen, H. (2019), “Asymptotic Distribution-Free Change-Point Detection for Multivariate and Non-Euclidean Data,” The Annals of Statistics, 47, 382–414. DOI: 10.1214/18-AOS1691.
  • Chung, S.-H., Anderson, O. S., and Krishnamurthy, V. V. (eds.) (2007), Biological Membrane Ion Channels: Dynamics, Structure, and Applications, Biological and Medical Physics, Biomedical Engineering, New York: Springer-Verlag.
  • Cribben, I. and Yu, Y. (2017), “Estimating Whole-Brain Dynamics by Using Spectral Clustering,” Journal of the Royal Statistical Society, Series C, 66, 607–627. DOI: 10.1111/rssc.12169.
  • Davies, L., Höhenrieder, C., and Krämer, W. (2012), “Recursive Computation of Piecewise Constant Volatilities,” Computational Statistics & Data Analysis, 56, 3623–3631.
  • Davies, P. L., and Kovac, A. (2001), “Local Extremes, Runs, Strings and Multiresolution,” The Annals of Statistics, 29, 1–48. DOI: 10.1214/aos/996986501.
  • Du, C., Kao, C.-L. M., and Kou, S. C. (2016), “Stepwise Signal Extraction via Marginal Likelihood,” Journal of the American Statistical Association, 111, 314–330. DOI: 10.1080/01621459.2015.1006365.
  • Dümbgen, L. (1998), “New Goodness-of-Fit Tests and Their Application to Nonparametric Confidence Sets,” The Annals of Statistics, 26, 288–314. DOI: 10.1214/aos/1030563987.
  • Dümbgen, L., and Kovac, A. (2009), “Extensions of Smoothing via Taut Strings,” Electronic Journal of Statistics, 3, 41–75. DOI: 10.1214/08-EJS216.
  • Dümbgen, L., and Spokoiny, V. G. (2001), “Multiscale Testing of Qualitative Hypotheses,” The Annals of Statistics, 29, 124–152. DOI: 10.1214/aos/996986504.
  • Dümbgen, L., and Walther, G. (2008), “Multiscale Inference About a Density,” The Annals of Statistics, 36, 1758–1785. DOI: 10.1214/07-AOS521.
  • Eilers, P. H. C., de Menezes, R. X. (2005), “Quantile Smoothing of Array CGH Data,” Bioinformatics, 21, 1146–1153. DOI: 10.1093/bioinformatics/bti148.
  • Enikeeva, F., Munk, A., Pohlmann, M., and Werner, F. (2020), “Bump Detection in the Presence of Dependency: Does It Ease or Does It Load?,” arXiv no. 1906.08017.
  • Fearnhead, P. (2006), “Exact and Efficient Bayesian Inference for Multiple Changepoint Problems,” Statistics and Computing, 16, 203–213. DOI: 10.1007/s11222-006-8450-8.
  • Fearnhead, P., and Rigaill, G. (2019), “Changepoint Detection in the Presence of Outliers,” Journal of the American Statistical Association, 114, 169–183. DOI: 10.1080/01621459.2017.1385466.
  • Frick, K., Munk, A., and Sieling, H. (2014), “Multiscale Change Point Inference,” Journal of the Royal Statistical Society, Series B, 76, 495–580. DOI: 10.1111/rssb.12047.
  • Friedrich, F., Kempe, A., Liebscher, V., and Winkler, G. (2008), “Complexity Penalized M-Estimation: Fast Computation,” Journal of Computational and Graphical Statistics, 17, 201–224. DOI: 10.1198/106186008X285591.
  • Fryzlewicz, P. (2014), “Wild Binary Segmentation for Multiple Change-Point Detection,” The Annals of Statistics, 42, 2243–2281. DOI: 10.1214/14-AOS1245.
  • Fryzlewicz, P. (2018), “Tail-Greedy Bottom-Up Data Decompositions and Fast Multiple Change-Point Detection,” The Annals of Statistics, 46, 3390–3421.
  • Gao, C., Han, F., and Zhang, C.-H. (2020), “On Estimation of Isotonic Piecewise Constant Signals,” The Annals of Statistics, 48, 629–654. DOI: 10.1214/18-AOS1792.
  • Gnanasambandam, R., Nielsen, M. S., Nicolai, C., Sachs, F., Hofgaard, J. P., and Dreyer, J. K. (2017), “Unsupervised Idealization of Ion Channel Recordings by Minimum Description Length: Application to Human PIEZO1-Channels,” Frontiers in Neuroinformatics, 11, 31. DOI: 10.3389/fninf.2017.00031.
  • Hallin, M., Paindaveine, D., and Šiman, M. (2010), “Multivariate Quantiles and Multiple-Output Regression Quantiles: From L1 Optimization to Halfspace Depth,” The Annals of Statistics, 38, 635–669. DOI: 10.1214/09-AOS723.
  • Harchaoui, Z., and Lévy-Leduc, C. (2010), “Multiple Change-Point Estimation With a Total Variation Penalty,” Journal of the American Statistical Association, 105, 1480–1493. DOI: 10.1198/jasa.2010.tm09181.
  • Haynes, K., Fearnhead, P., and Eckley, I. A. (2017), “A Computationally Efficient Nonparametric Approach for Changepoint Detection,” Statistics and Computing, 27, 1293–1305. DOI: 10.1007/s11222-016-9687-5.
  • Jeng, X. J., Cai, T. T., and Li, H. (2010), “Optimal Sparse Segment Identification With Application in Copy Number Variation Analysis,” Journal of the American Statistical Association, 105, 1156–1166. DOI: 10.1198/jasa.2010.tm10083.
  • Jónás, Á., Taus, T., Kosiol, C., Schlötterer, C., and Futschik, A. (2016), “Estimating the Effective Population Size From Temporal Allele Frequency Changes in Experimental Evolution,” Genetics, 204, 723–735. DOI: 10.1534/genetics.116.191197.
  • Killick, R., Fearnhead, P., and Eckley, I. A. (2012), “Optimal Detection of Changepoints With a Linear Computational Cost,” Journal of the American Statistical Association, 107, 1590–1598. DOI: 10.1080/01621459.2012.737745.
  • Koenker, R. (2005), Quantile Regression, New York: Cambridge University Press.
  • Lee, S., Liao, Y., Seo, M. H., and Shin, Y. (2018), “Oracle Estimation of a Change Point in High-Dimensional Quantile Regression,” Journal of the American Statistical Association, 113, 1184–1194. DOI: 10.1080/01621459.2017.1319840.
  • Li, H., Munk, A., and Sieling, H. (2016), “FDR-Control in Multiscale Change-Point Segmentation,” Electronic Journal of Statistics, 10, 918–959. DOI: 10.1214/16-EJS1131.
  • Li, Y., and Zhu, J. (2007), “Analysis of Array CGH Data for Cancer Studies Using Fused Quantile Regression,” Bioinformatics, 23, 2470–2476. DOI: 10.1093/bioinformatics/btm364.
  • Liu, B., Morrison, C. D., Johnson, C. S., Trump, D. L., Qin, M., Conroy, J. C., Wang, J., and Liu, S. (2013), “Computational Methods for Detecting Copy Number Variations in Cancer Genome Using next Generation Sequencing: Principles and Challenges,” Oncotarget, 4, 1868–1881. DOI: 10.18632/oncotarget.1537.
  • Machado, J. A. F., and Silva, J. M. C. S. (2005), “Quantiles for Counts,” Journal of the American Statistical Association, 100, 1226–1237. DOI: 10.1198/016214505000000330.
  • Matteson, D. S., and James, N. A. (2014), “A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data,” Journal of the American Statistical Association, 109, 334–345. DOI: 10.1080/01621459.2013.849605.
  • Niu, Y. S., and Zhang, H. (2012), “The Screening and Ranking Algorithm to Detect DNA Copy Number Variations,” The Annals of Applied Statistics, 6, 1306–1326. DOI: 10.1214/12-AOAS539.
  • Padilla, O. H. M., Yu, Y., Wang, D., and Rinaldo, A. (2019), “Optimal Nonparametric Change Point Detection and Localization,” arXiv no. 1905.10019.
  • Pein, F., Sieling, H., and Munk, A. (2017), “Heterogeneuous Change Point Inference,” Journal of the Royal Statistical Society, Series B, 79, 1207–1227. DOI: 10.1111/rssb.12202.
  • Preuss, P., Puchstein, R., and Dette, H. (2015), “Detection of Multiple Structural Breaks in Multivariate Time Series,” Journal of the American Statistical Association, 110, 654–668. DOI: 10.1080/01621459.2014.920613.
  • Rosenberg, A., and Hirschberg, J. (2007), “V-Measure: A Conditional Entropy-Based External Cluster Evaluation Measure,” in Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, Prague, pp. 410–420.
  • Russell, B., and Rambaccussing, D. (2019), “Breaks and the Statistical Process of Inflation: The Case of Estimating the ‘Modern’ Long-Run Phillips Curve,” Empirical Economics, 56, 1455–1475. DOI: 10.1007/s00181-017-1404-5.
  • Sakmann, B., and Neher, E. (eds.) (1995), Single-Channel Recording (2nd ed.), Boston, MA: Springer.
  • Shapiro, S. S., and Wilk, M. B. (1965), “An Analysis of Variance Test for Normality (Complete Samples),” Biometrika, 52, 591–611. DOI: 10.1093/biomet/52.3-4.591.
  • Siegmund, D. (2013), “Change-Points: From Sequential Detection to Biology and Back,” Sequential Analysis, 32, 2–14. DOI: 10.1080/07474946.2013.751834.
  • Small, C. G. (1990), “A Survey of Multidimensional Medians,” International Statistical Review, 58, 263–277. DOI: 10.2307/1403809.
  • Spokoiny, V. (2009), “Multiscale Local Change Point Detection With Applications to Value-at-Risk,” The Annals of Statistics, 37, 1405–1436. DOI: 10.1214/08-AOS612.
  • Tecuapetla-Gómez, I., and Munk, A. (2017), “Autocovariance Estimation in Regression With a Discontinuous Signal and m-Dependent Errors: A Difference-Based Approach,” Scandinavian Journal of Statistics, 44, 346–368.
  • Tukey, J. W. (1961), “Curves as Parameters, and Touch Estimation,” in Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Contributions to the Theory of Statistics, University of California Press, Berkeley, CA, pp. 681–694.
  • Virji, M. (2009), “Pathogenic Neisseriae: Surface Modulation, Pathogenesis and Infection Control,” Nature Reviews Microbiology, 7, 274–286. DOI: 10.1038/nrmicro2097.
  • Wald, A., and Wolfowitz, J. (1940), “On a Test Whether Two Samples Are From the Same Population,” The Annals of Mathematical Statistics, 11, 147–162. DOI: 10.1214/aoms/1177731909.
  • Wang, G., Zou, C., and Yin, G. (2018), “Change-Point Detection in Multinomial Data With a Large Number of Categories,” The Annals of Statistics, 46, 2020–2044. DOI: 10.1214/17-AOS1610.
  • Zhang, N. R., and Siegmund, D. O. (2007), “A Modified Bayes Information Criterion With Applications to the Analysis of Comparative Genomic Hybridization Data,” Biometrics, 63, 22–32. DOI: 10.1111/j.1541-0420.2006.00662.x.
  • Zou, C., Yin, G., Feng, L., and Wang, Z. (2014), “Nonparametric Maximum Likelihood Approach to Multiple Change-Point Problems,” The Annals of Statistics, 42, 970–1002. DOI: 10.1214/14-AOS1210.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.