Changepoint Detection in the Presence of Outliers

References

• Adams, R. P., and MacKay, D. J. (2007), “Bayesian Online Changepoint Detection,” arXiv:  0710.3742.
   Google Scholar
• Bagci, I. E. (2016), “Novel Security Mechanisms for Wireless Sensor Networks,” PhD dissertation, Lancaster University, Lancaster, UK.
   Google Scholar
• Bagci, I. E., Roedig, U., Martinovic, I., Schulz, M., and Hollick, M. (2015), “Using Channel State Information for Tamper Detection in the Internet of Things,” in Proceedings of the 31st Annual Computer Security Applications Conference, pp. 131–140.
   Google Scholar
• Bai, J. (1997), “Estimating Multiple Breaks One at a Time,” Econometric Theory, 13, 315–352.
   Web of Science ®Google Scholar
• Baranowski, R., Chen, Y., and Fryzlewicz, P. (2016), “Narrowest-Over-Threshold Detection of Multiple Change-Points and Change-Point-Like Features,” arXiv:1609.00293.
   Google Scholar
• Bengtsson, H., Neuvial, P., Seshan, V. E., Olshen, A. B., Spellman, P. T., and Olshen, R. A. (2016), “Package pscbs,” available at ftp://ftp.parrot.org/.1/cran/web/packages/PSCBS/PSCBS.pdf
   Google Scholar
• Cao, H., and Wu, W. B. (2015), “Changepoint Estimation: Another Look at Multiple Testing Problems,” Biometrika, 102, 974–980.
   Web of Science ®Google Scholar
• Fearnhead, P. (2006), “Exact and Efficient Inference for Multiple Changepoint Problems,” Statistics and Computing, 16, 203–213.
   Web of Science ®Google Scholar
• Frick, K., Munk, A., and Sieling, H. (2014), “Multiscale Change-Point Inference,” Journal of the Royal Statistical Society, Series B, 76, 495–580.
   Google Scholar
• Fryzlewicz, P. (2014), “Wild Binary Segmentation for Multiple Change-Point Detection,” Annals of Statistics, 42, 2243–2281.
   Web of Science ®Google Scholar
• Futschik, A., Hotz, T., Munk, A., and Sieling, H. (2014), “Multiscale DNA Partitioning: Statistical Evidence for Segments,” Bioinformatics, 30, 2255–2262.
   PubMed Web of Science ®Google Scholar
• Haynes, K., Eckley, I. A., and Fearnhead, P. (2017a), “Computationally Efficient Changepoint Detection for a Range of Penalties,” Journal of Computational and Graphical Statistics, 26, 134–143.
   Web of Science ®Google Scholar
• Haynes, K., Fearnhead, P., and Eckley, I. (2017b), “A Computationally Efficient Nonparametric Approach for Changepoint Detection,” Statistics and Computing, 27, 1293–1305.
   PubMed Web of Science ®Google Scholar
• Hinkley, D. V. (1971), “Inference About the Change-Point From Cumulative Sum Tests,” Biometrika, 58, 509–523.
   Web of Science ®Google Scholar
• Hotz, T., Schütte, O. M., Sieling, H., Polupanow, T., Diederichsen, U., Steinem, C., and Munk, A. (2013), “Idealizing Ion Channel Recordings by a Jump Segmentation Multiresolution Filter,” IEEE Transactions on Nanobioscience, 12, 376–386.
   PubMed Web of Science ®Google Scholar
• Huber, P. J. (2011), “Robust Statistics,” in International Encyclopedia of Statistical Science, eds. M. Lovric. Berlin: Springer.
   Google Scholar
• Hušková, M. (1991), “Recursive M-Tests for the Change-Point Problem, in Economic Structural Change, eds. P. Hackl and A. H. Westlund. Berlin: Springer, pp. 13–33.
   Google Scholar
• ——— (2013). “Robust Change Point Analysis,” in Robustness and Complex Data Structures. Springer, pp. 171–190.
   Google Scholar
• Hušková, M., and Marušiaková, M. (2012), “M-Procedures for Detection of Changes for Dependent Observations,” in Communications in Statistics-Simulation and Computation, 41, 1032–1050.
   Web of Science ®Google Scholar
• Hušková, M., and Picek, J. (2005), “Bootstrap in Detection of Changes in Linear Regression,” Sankhyā: The Indian Journal of Statistics, 67, 200–226.
   Google Scholar
• Hušková, M., and Sen, P. K. (1989), “Nonparametric Tests for Shift and Change in Regression at an Unknown Time Point,” in Statistical Analysis and Forecasting of Economic Structural Change. Springer, pp. 71–85.
   Google Scholar
• Johnson, N. A. (2013), “A Dynamic Programming Algorithm for the Fused Lasso and l0-Segmentation,” Journal of Computational and Graphical Statistics, 22, 246–260.
   Web of Science ®Google Scholar
• Killick, R., Eckley, I. A., Ewans, K., and Jonathan, P. (2010), “Detection of Changes in Variance of Oceanographic Time-Series Using Changepoint Analysis,” Ocean Engineering, 37, 1120–1126.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Kim, C.-J., Morley, J. C., and Nelson, C. R. (2005), “The Structural Break in the Equity Premium,” Journal of Business & Economic Statistics, 23, 181–191.
   Web of Science ®Google Scholar
• Lavielle, M., and Moulines, E. (2000), “Least-Squares Estimation of an Unknown Number of Shifts in a Time Series,” Journal of Time Series Analysis, 21, 33–59.
   Web of Science ®Google Scholar
• Ma, T. F., and Yau, C. Y. (2016), “A Pairwise Likelihood-Based Approach for Changepoint Detection in Multivariate Time Series Models,” Biometrika, 103, 409–421.
   PubMed Web of Science ®Google Scholar
• Maidstone, R., Hocking, T., Rigaill, G., and Fearnhead, P. (2017), “On Optimal Multiple Changepoint Algorithms for Large Data,” Statistics and Computing, 27, 519–533.
   PubMed Web of Science ®Google Scholar
• National Research Council (2013), Frontiers in Massive Data Analysis, Washington, DC: The National Academies Press, https://doi.org/10.17226/18374.
   Google Scholar
• Olshen, A. B., Venkatraman, E. S., Lucito, R., and Wigler, M. (2004), “Circular Binary Segmentation for the Analysis of Array-Based DNA Copy Number Data,” Biostatistics, 5, 557–72.
   PubMed Web of Science ®Google Scholar
• ÓRuanaidh, J. J. K., and Fitzgerald, W. J. (1996), Numerical Bayesion Methods Applied to Signal Processing, New York: Springer.
   Google Scholar
• Page, E. (1954), “Continuous Inspection Schemes,” Biometrika, 41, 100–115.
   Web of Science ®Google Scholar
• Pierre-Jean, M., Rigaill, G., and Neuvial, P. (2015), “Performance Evaluation of DNA Copy Number Segmentation Methods,” Briefings in Bioinformatics, 16, 600–615.
   PubMed Web of Science ®Google Scholar
• Reeves, J., Chen, J., Wang, X. L., Lund, R., and Lu, Q. Q. (2007), “A Review and Comparison of Changepoint Detection Techniques for Climate Data,” Journal of Applied Meteorology and Climatology, 46, 900–915.
   Web of Science ®Google Scholar
• Rigaill, G. (2015), “A Pruned Dynamic Programming Algorithm to Recover the Best Segmentations With 1 to Kmax Change-Points,” Journal de la Société Française de Statistique, 156, 180–205.
   Google Scholar
• Rigaill, G., Hocking, T. D., Bach, F., and Vert, J.-P. (2013), “Learning Sparse Penalties for Change-Point Detection Using Max Margin Interval Regression,” in Proceedings of the 30th International Conference on Machine Learning, JMLR W&CP (vol. 28), pp. 172–180.
   Google Scholar
• Ruggieri, E., and Antonellis, M. (2016), “An Exact Approach to Bayesian Sequential Change Point Detection,” Computational Statistics & Data Analysis, 97, 71–86.
   Web of Science ®Google Scholar
• Vostrikova, L. (1981), “Detection of the Disorder in Multidimensional Random-Processes,” Doklady Akademii Nauk SSSR, 259, 270–274.
   Google Scholar
• Worsley, K. (1979), “On the Likelihood Ratio Test for a Shift in Location of Normal Populations,” Journal of the American Statistical Association, 74, 365–367.
   Web of Science ®Google Scholar
• Wyse, J., Friel, N., (2011), “Approximate Simulation-Free Bayesian Inference for Multiple Changepoint Models With Dependence Within Segments,” Bayesian Analysis, 6, 501–528.
   Web of Science ®Google Scholar
• Yao, Y.-C. (1984), “Estimation of a Noisy Discrete-Time Step Function: Bayes and Empirical Bayes Approaches,” The Annals of Statistics, 12, 1434–1447.
   Web of Science ®Google Scholar
• Yao, Y.-C., and Au, S. (1989), “Least-Squares Estimation of a Step Function,” Sankhyā: The Indian Journal of Statistics, Series A, 51, 370–381.
   Google Scholar