A nonparametric approach for multiple change point analysis of multivariate data

Journal of the American Statistical Association

Volumn 109, Issue 505, 2014, Pages 334-345

  Matteson, David S ^a   James, Nicholas A ^b  

^a Department of Obstetrics Gynecology   (United States)

^b Cornell University   (United States)

Author keywords

Cluster analysis; Multivariate time series; Permutation tests; Signal processing; U statistics

Indexed keywords

EID: 84901769096     PISSN: 01621459     EISSN: 1537274X     Source Type: Journal    
DOI: 10.1080/01621459.2013.849605     Document Type: Article

References (39)

1. Akoglu, L., and Faloutsos, C. (2010), "EventDetection in Time Series of Mobile Communication Graphs, " in Proceedings of the Army Science Conference, pp. 18-25. [334]
2. Arlot, S., Celisse, A., and Harchaoui, Z. (2012), "Kernel Change-Point Detection, " arXiv:1202.3878. Available at http://adsabs.harvard.edu/abs/2012arXiv1202.3878A [335,339]
3. Bleakley, K., and Vert, J.-P. (2011), "The Group Fused Lasso for Multiple Change-Point Detection, "Technical Report HAL-00602121, Bioinformatics Center (CBIO): Author. [341]
4. Bolton, R., and Hand, D. (2002), "Statistical Fraud Detection: A Review, " Statistical Science, 17, 235-255. [334]
5. Carlin, B. P., Gelfand, A. E., and Smith, A. F. (1992), "Hierarchical Bayesian Analysis of Changepoint Problems, " Applied Statistics, 41, 389-405. [334]
6. Cho, H., and Fryzlewicz, P. (2012), "Multiscale and Multilevel Technique for Consistent Segmentation of Nonstationary Time Series, " Statistica Sinica, 22. [335]
7. Davis, R., Lee, T., and Rodriguez-Yam, G. (2006), "Structural Break Estimation for Nonstationary Time Series Models, " Journal of the American Statistical Association, 101, 223-239. [334]
8. Fowlkes, E. B., and Mallows, C. L. (1983), "A Method for Comparing Two Hierarchical Clusterings, " Journal of the American Statistical Association, 78, 553-569. [339]
9. Gandy, A. (2009), "Sequential Implementation of Monte Carlo Tests With Uniformly Bounded Resampling Risk, " Journal of the American Statistical Association, 104, 1504-1511. [337]
10. Guralnik, V., and Srivastava, J. (1999), "Event Detection From Time Series Data, " in Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '99. ACM. [334]
11. Harchaoui, Z., and Cappe, O. (2007), "Retrospective Multiple Change-Point Estimation With Kernels, " in Statistical Signal Processing, 2007. SSP '07. IEEE/SP 14th Workshop, pp. 768-772. [335]
12. Hariz, S. B., Wylie, J. J., and Zhang, Q. (2007), "Optimal Rate of Convergence for Nonparametric Change-Point Estimators for Nonstationary Sequences, " The Annals of Statistics, 35, 1802-1826. [334]
13. Hawkins, D. M. (2001), "FittingMultiple Change-Point Models to Data, " Computational Statistics and Data Analysis, 37323-341. [334,344]
14. Hoeffding, W. (1961), "The Strong Law of Large Numbers for U-statistics, " Technical Report 302, North Carolina State University, Department of Statistics. [336]
15. Hubert, L., and Arabie, P. (1985), "Comparing Partitions, " Journal of Classification, 2, 193-218. [339]
16. James, N. A., and Matteson, D. S. (2013), "ecp: An R Package for Nonparametric Multiple Change Point Analysis of Multivariate Data, " arXiv:1309. 3295. Available at http://adsabs.harvard.edu/abs/2013arXiv1309.3295J [339]
17. Johnson, O., Sejdinovic, D., Cruise, J., Ganesh, A., and Piechocki, R. (2011), "Non-Parametric Change-Point Detection Using String Matching Algorithms, " arXiv:1106.5714. Available at http://adsabs.harvard.edu/abs/2011arXiv1106.5714J [334]
18. Kawahara, Y., and Sugiyama, M. (2011), "Sequential Change-Point Detection Based on Direct Density-Ratio Estimation, " Statistical Analysis and Data Mining, 5, 114-127. [334]
19. Killick, R., Fearnhead, P., and Eckley, I. (2012), "Optimal Detection of Changepoints With a Linear Computational Cost, " Journal of the American Statistical Association, 107, 1590-1598. [339]
20. Kim, A., Marzban, C., Percival, D., and Stuetzie, W. (2009), "Using Labeled Data to Evaluate Change Detectors in a Multivariate Streaming Environment, " Signal Processing, 89, 2529-2536. [334]
21. Lavielle, M., and Teyssière, G. (2006), "Detection ofMultiple Change-Points in Multivariate Time Series, " Lithuanian Mathematical Journal, 46, 287-306. [334,335,344]
22. Lung-Yut-Fong, A., Lévy-Leduc, C., and Cappé, O. (2011), "Homogeneity and Change-Point Detection Tests for Multivariate Data Using Rank Statistics, " arXiv:1107.1971. Available at http://adsabs.harvard.edu/abs/2011arXiv1107.1971L [334,335,339,344]
23. Mampaey, M., and Vreeken, J. (2011), "Summarizing Categorical Data by Clustering Attributes, " Data Mining and Knowledge Discovery, 24, 1-44. [334]
24. Matteson, D. S., McLean, M.W., Woodard, D. B., and Henderson, S. G. (2011), "Forecasting Emergency Medical Service Call Arrival Rates, " The Annals of Applied Statistics, 5, 1379-1406. [344]
25. Morey, L. C., and Agresti, A. (1984), "The Measurement of Classification Agreement: An Adjustment to the Rand Statistic for Chance Agreement, " Educational and Psychological Measurement, 44, 33-37. [339]
26. Muggeo, V. M., and Adelfio, G. (2011), "Efficient Change Point Detection for Genomic Sequences of Continuous Measurements, " Bioinformatics, 27, 161-166. [334]
27. Olshen, A. B., and Venkatraman, E. (2004), "Circular Binary Segmentation for the Analysis of Array-Based DNA Copy Number Data, " Biostatistics, 5, 557-572. [335,336]
28. Page, E. (1954), "Continuous Inspection Schemes, " Biometrika, 41, 100-115. [334]
29. R Development Core Team., (2012), R: A Language and Environment for Statistical Computing, Vienna, Austria: R Foundation for Statistical Computing. [339]
30. Rand, W. M. (1971), "Objective Criteria for the Evaluation of Clustering Methods, " Journal of the American Statistical Association, 66, 846-850. [339]
31. Rigaill, G. (2010), "Pruned Dynamic Programming for Optimal Multiple Change-Point Detection, " arXiv:1004.0887. Available at http://adsabs.harvard.edu/abs/2010arXiv1004.0887R [335]
32. Rizzo, M. L., and Székely, G. J. (2010), "Disco Analysis: A Nonparametric Extension of Analysis of Variance, " The Annals of Applied Statistics, 4, 1034-1055. [335]
33. Sequeira, K., and Zaki, M. (2002), "ADMIT: Anomaly-based Data Mining for Intrusions, " in Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '02. ACM. [334]
34. Székely, G. J., and Rizzo, M. L. (2005), "Hierarchical Clustering via Joint Between-Within Distances: ExtendingWard's MinimumVariance Method, " Journal of Classification, 22, 151-183. [334,335]
35. Talih, M., and Hengartner, N. (2005), "Structural Learning With Time-Varying Components: Tracking the Cross-Section of Financial Time Series, " Journal of the Royal Statistical Society, 67, 321-341. [334]
36. Venkatraman, E. (1992), Consistency Results in Multiple Change-Point Problems, Ph.D. Thesis, Stanford University. [336]
37. Vostrikova, L. (1981), "Detection Disorder in Multidimensional Random Processes, " Soviet Mathematics Doklady, 24, 55-59. [335,338]
38. Yao, Y. C. (1987), "Estimating the Number of Change-Points via Schwarz Criterion, " Statistics & Probability Letters, 6, 181-189. [334]
39. 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. [334]