Detection of multiple change-points in multivariate data

Journal of Applied Statistics

Volumn 40, Issue 9, 2013, Pages 1979-1995

  Maboudou Tchao, Edgard M ^a   Hawkins, Douglas M ^b  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

binary splitting; dynamic programming; principle of optimality; regression trees; separability

Indexed keywords

EID: 84883656217     PISSN: 02664763     EISSN: 13600532     Source Type: Journal    
DOI: 10.1080/02664763.2013.800471     Document Type: Article

References (43)

1. Abramowitz, M. and Stegun, I. 1970. Handbook of Mathematical Functions, New York: Dover Publications.
2. Balestrassi, P. P., Paiva, A. P., Zambroni de Souza, A. C., Turrioni, J. B. and Popova, E. 2011. A multivariate descriptor method for change-point detection in nonlinear time series. J. Appl. Stat., 38 (2): 327 - 342. (doi:10.1080/02664760903406496)
3. Basseville, M. and Nikiforov, N. 1993. Detection of Abrupt Changes: Theory and Application. Information and System Sciences Series, Englewood Cliffs, NJ: Prentice Hall Information.
4. Birge, L. and Massart, P. 2001. Gaussian model selection. J. Euro. Math. Soc., 3: 203 - 268. (doi:10.1007/s100970100031)
5. Bleakley, K. and Vert, J. P. 2011. The group fused Lasso for multiple change-point detection. Technical report HAL-00602121
6. Braun, J. V. and Hans-Georg Muller, H.-G. 1998. Statistical methods for DNA sequence segmentation. Stat. Sci., 13: 142 - 162. (doi:10.1214/ss/1028905933)
7. Braun, J. V., Braun, R. K. and Muller, H.-G. 2000. Multiple changepoint fitting via quasi likelihood, with application to DNA sequence segmentation. Biometrika, 87: 301 - 314. (doi:10.1093/biomet/87.2.301)
8. Brodsky, B. and Darkhovsky, B. 1993. Nonparametric Methods in Change-Point Problems, Mathematics and Its Applications, Vol 243, Dordrecht: Kluwer Academic Publishers.
9. Chambers, J. M. 1971. Regression updating. J. Amer. Statist. Assoc., 66: 744 - 748. (doi:10.1080/01621459.1971.10482338)
10. Chen, J. and Gupta, A. K. 2000. Parametric Statistical Change-point Analysis, Basel: Birkhauser Verlag.
11. Chernoff, H. and Zacks, S. 1964. Estimating the current mean of a normal distribution which is subject to changes in time. Ann. Math. Stat., 35: 999 - 1018. (doi:10.1214/aoms/1177700517)
12. Csörgö, M. and Horvath, L. 1997. Limit Theorems in Change-Point Analysis, New York: Wiley.
13. Darkhovski, B. S. 1994. Nonparametric methods in change-point problems: A general approach and some concrete algorithms. IMS Lect. Notes Monogr. Ser., 23: 99 - 107. (doi:10.1214/lnms/1215463117)
14. Gardner, L. A. 1969. On detecting change in the mean of normal variates. Ann. Math. Stat., 40: 116 - 126. (doi:10.1214/aoms/1177697808)
15. Ghosh, K., Jammalamadaka, S. R. and Vasudaven, M. 1999. Change-point problems for the von Mises distribution. J. Appl. Stat., 26 (4): 423 - 434. (doi:10.1080/02664769922313)
16. Gu, C. and Wang, J. 2003. Penalized likelihood density estimation: Direct cross-validation and scalable approximation. Statist. Sinica, 13: 811 - 826. 2003
17. Harchaoui, Z. and Levy-Leduc, C. 2008. " Catching change-points with LASSO ". In Advances in Neural Information Processing Systems 20, Edited by: Platt, J. C., Koller, D., Singer, Y. and Roweis, S. 617 - 624. Cambridge, MA: The MIT Press.
18. Harchaoui, Z., Vallet, F., Lung-Yut-Fong, A. and Cappe, O. A Regularized Kernel-based Approach to Unsupervised Audio Segmentation. ICASSP '09': Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing. pp. 1665 - 1668. Washington, DC: IEEE Computer Society.
19. Hawkins, D. M. 1976. Point estimation of the parameters of piecewise regression models. Appl. Stat., 25: 51 - 58. (doi:10.2307/2346519)
20. Hawkins, D. M. 1992. Detecting shifts in functions of multivariate location and covariance parameters. J. Statist. Plann. Inference, 33: 233 - 244. (doi:10.1016/0378-3758(92)90070-9)
21. Hawkins, D. M. 2001. Fitting multiple change-point models to data. Comput. Statist. Data Anal., 37: 323 - 341. (doi:10.1016/S0167-9473(00)00068-2)
22. Hawkins, D. M. and Maboudou-Tchao, E. M. 2007. Self-starting multivariate exponentially weighted moving average control charting for location. Technometrics, 49: 199 - 209. (doi:10.1198/004017007000000083)
23. Hawkins, D. M. and Ten Krooden, J. A. 1979. Zonation of sequences of heteroscedastic multivariate data. Comput. Geosci., 5: 189 - 194. (doi:10.1016/0098-3004(79)90004-9)
24. Itoh, N. and Kurths, J. Change-Point Detection of Climate Time Series by Nonparametric Method. Proceedings of the World Congress on Engineering and Computer Science 2010. Vol. 1, pp. 445 - 448. San Francisco
25. Johnson, N. L. and Kotz, S. 1972. Distributions in Statistics: Continuous Multivariate Distributions, New York: Wiley.
26. Lai, T. L. and Xing, H. 2011. A simple Bayesian approach to multiple change-points. Statist. Sinica, 21: 539 - 569. (doi:10.5705/ss.2011.025a)
27. Lavielle, M. 2005. Using penalized contrasts for the change-point problem. Signal Process., 85: 1501 - 1510. (doi:10.1016/j.sigpro.2005.01.012)
28. Maboudou-Tchao, E. M. 2006. Self-starting multivariate exponentially weighted moving average control charting Ph.D. thesis, School of Statistics, University of Minnesota, Minneapolis, MN
29. Mason, R. L. and Young, J. C. 2002. Multivariate Statistical Process Control with Industrial Applications, Philadelphia: SIAM.
30. Modisett, M. and Maboudou-Tchao, E. M. 2010. Significantly lower estimates of volatility arise from the use of open-high-low-close price data. N. Am. Actuar. J., 14 (1): 68 - 85. (doi:10.1080/10920277.2010.10597578)
31. Othus, M., Li, Y. and Tiwari, R. 2012. Change-point cure models with application to estimating the change-point effect of age of diagnosis among prostate cancer patients. J. Appl. Stat., 39 (4): 901 - 911. (doi:10.1080/02664763.2011.626849)
32. Page, E. S. 1954. Continuous inspection schemes. Biometrika, 41: 100 - 115.
33. Page, E. S. 1955. A test for a chance in a parameter occurring at an unknown point. Biometrika, 42: 523 - 527.
34. Sengupta, A. and Laha, A. K. 2008. A Bayesian analysis of the change-point problem for directional data. J. Appl. Stat., 35 (6): 693 - 700. (doi:10.1080/02664760801924004)
35. Srivastava, M. S. and Worsley, K. J. 1986. Likelihood ratio tests for a change in the multivariate normal mean. J. Amer. Statist. Assoc., 81: 199 - 204. (doi:10.1080/01621459.1986.10478260)
36. Terrera, G. M., van den Hout, A. and Matthews, F. E. 2011. Random change point models: Investigating cognitive decline in the presence of missing data. J. Appl. Stat., 38 (4): 705 - 716. (doi:10.1080/02664760903563668)
37. Tibshirani, R. 1986. Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B, 58: 267 - 288.
38. Venter, J. H. and Steel, S. J. 1996. Finding multiple abrupt change points. Comput. Statist. Data Anal., 22: 481 - 504. (doi:10.1016/0167-9473(96)00007-2)
39. Vert, J. P. and Bleakley, K. 2010. Fast detection of multiple change-points shared by many signals using group LARS. I, Adv. Neural Inform. Process. Syst., 22: 2343 - 2352.
40. Vostrikova, L. J. 1981. Detecting disorder in multidimensional random processes. Soviet Math. Dokl, 24: 55 - 59.
41. Worsley, K. J. 1982. An improved Bonferroni inequality and applications. Biometrika, 69: 297 - 302. (doi:10.1093/biomet/69.2.297)
42. Yao, Y. C. 1988. Estimating the number of change-points via Schwarz's criterion. Stat. Probab. Lett., 6: 181 - 189. (doi:10.1016/0167-7152(88)90118-6)
43. Zhang, N. R., Siegmund, D. O., Ji, H. and Li, J. 2010. Detecting simultaneous change-points in multiple sequences. Biometrika, 97 (3): 631 - 645. (doi:10.1093/biomet/asq025)