An MDL approach to the climate segmentation problem

Annals of Applied Statistics

Volumn 6, Issue 1, 2012, Pages 299-319

  Lu, QiQi ^a   Lund, Robert ^a   Lee, Thomas C M ^b,c  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b Department of Ecosystem Science and Sustainability   (United States)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Changepoints; Genetic algorithm; Level shifts; Minimum description length; Periodic autoregression; Time series

Indexed keywords

EID: 84870258974     PISSN: 19326157     EISSN: 19417330     Source Type: Journal    
DOI: 10.1214/09-AOAS289     Document Type: Article

References (30)

1. Alba, E. and Troya, J. M. (1999). A survey of parallel-distributed genetic algorithms. Complexity 4 31-52.
2. Beasley, D., Bull, D. R. and Martin, R. R. (1993). An overview of genetic algorithm: Part 1, fundamentals. University Computing 15 58-69.
3. Berkes, I., Horvath, L., Kokoszka, P. and Shao, Q. M. (2006). On discriminating between long-range dependence and changes in mean. Ann. Statist. 34 1140-1165.
4. Braun, J. V. and Müller, H. G. (1998). Statistical methods for DNA sequence segmentation. Statist. Sci. 13 142-162.
5. Caussinus, H. and Mestre, O. (2004). Detection and correction of artificial shifts in climate series. J. Roy. Statist. Soc. Ser. C 53 405-425.
6. Chen, J. and Gupta, A. K. (1997). Testing and locating variance changepoints with application to stock prices. J. Amer. Statist. Assoc. 92 739-747.
7. Cochrane, D. and Orcutt, G. H. (1949). Application of least squares regression to relationships containing autocorrelated error terms. J. Amer. Statist. Assoc. 44 32-61.
8. Davis, L. (1991). Handbook of Genetic Algorithm. Reinhold, New York.
9. Davis, R. A., Lee, T. C. M. and Rodriguez-Yam, G. A. (2006). Structural break estimation for nonstationary time series models. J. Amer. Statist. Assoc.101 223-239.
10. Fearnhead, P. (2006). Exact and efficient Bayesian inference for multiple changepoint problems. Statist. Comput. 16 203-213.
11. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA.
12. Handcock, M. S. and Wallis, J. R. (1994). An approach to statistical spatial-temporal modeling of meteorological fields. J. Amer. Statist. Assoc. 89368-378.
13. Hansen, M. H. and Yu, B. (2001). Model selection and the principle of minimum description length. J. Amer. Statist. Assoc. 96 746-774.
14. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems, MIT Press, Cambridge, MA.
15. Inclan, C. and Tiao, G. C. (1994). Use of cumulative sums of squares for retrospective detection of changes of variance. J. Amer. Statist. Assoc. 89913-923.
16. Lee, T. C. M. (2000). A minimum description length based image segmentation procedure, and its comparison with a cross-validation based segmentation procedure. J. Amer. Statist. Assoc. 95 259-270.
17. Lee, T. C. M. (2001). An introduction to coding theory and the two-part minimum description length principle. International Statistical Review 69169-183.
18. Lee, T. C. M. (2002). Automatic smoothing for discontinuous regression functions. Statist. Sinica 12 823-842.
19. Lu, Q. and Lund, R. B. (2007). Simple linear regression with multiple level shifts. Canad. J. Statist. 37 447-458.
20. Lund, R. B., Shao, Q. and Basawa, I. V. (2005). Parsimonious periodic time series modeling. Aust. N. Z. J. Statist. 48 33-47.
21. Lund, R. B., Wang, X. L., Lu, Q., Reeves, J., Gallagher, C. and Feng, Y. (2007). Changepoint detection in periodic and autocorrelated time series. Journal of Climate 20 5178-5190.
22. Mitchell, J. M., Jr. (1953). On the causes of instrumentally observed secular temperature trends. Journal of Applied Meteorology 10 244-261.
23. Menne, J. M. and Williams, C. N., Jr. (2005). Detection of undocumented changepoints using multiple test statistics and composite reference series. Journal of Climate 18 4271-4286.
24. Menne, J. M. and Williams, C. N., Jr. (2009). Homogenization of temperature series via pairwise comparisons. Journal of Climate 22 1700-1717.
25. Pagano, M. (1978). On periodic and multiple autoregressions. Ann. Statist. 61310-1317.
26. Reeves, C. (1993). Modern Heuristic Techniques for Combinatorial Problems. Wiley, New York.
27. Rissanen, J. (1989). Stochastic Complexity in Statistical Inquiry. World Scientific, Singapore.
28. Rissanen, J. (2007). Information and Complexity in Statistical Modeling, Springer, New York.
29. Shao, Q. and Lund, R. B. (2004). Computation and characterization of autocorrelations and partial autocorrelations in periodic ARMA models. J. Time Ser. Anal. 25 359-372.
30. Vincent, L. A. (1998). A technique for the identification of inhomogeneities in Canadian temperature series. Journal of Climate 11 1094-1104.