Multiple changepoint detection via genetic algorithms

Journal of Climate

Volumn 25, Issue 2, 2012, Pages 674-686

  Li, Shanghong ^a   Lund, Robert ^a  

^a CLEMSON UNIVERSITY   (United States)

Author keywords

Algorithms; North Atlantic Ocean; Precipitation; Time series; Tropical cyclones

Indexed keywords

ANNUAL PRECIPITATION; CHANGE POINT DETECTION; CHANGE-POINTS; COMMON FEATURES; CORRELATED DATA; MARGINAL DISTRIBUTION; MASSACHUSETTS; MINIMUM DESCRIPTION LENGTH; NONNORMAL; NORTH ATLANTIC; NORTH ATLANTIC OCEAN; OBJECTIVE FUNCTIONS; REFERENCE STATIONS; TROPICAL CYCLONE;

ALGORITHMS; HURRICANES; OPTIMIZATION; PRECIPITATION (CHEMICAL); TIME SERIES;

GENETIC ALGORITHMS;

CLIMATOLOGY; DETECTION METHOD; GENETIC ALGORITHM; OPTIMIZATION; PRECIPITATION (CLIMATOLOGY); RANDOM WALK METHOD; TIME SERIES ANALYSIS; TROPICAL CYCLONE;

ATLANTIC OCEAN; ATLANTIC OCEAN (NORTH); MASSACHUSETTS; NEW BEDFORD HARBOR; UNITED STATES;

EID: 84863011353     PISSN: 08948755     EISSN: None     Source Type: Journal    
DOI: 10.1175/2011JCLI4055.1     Document Type: Article

References (39)

1. Alba, E., and J. M. Troya, 1999: A survey of parallel-distributed genetic algorithms. Complexity, 4, 31-52.
2. Alexandersson, H., and A. Moberg, 1997: Homogenization of Swedish temperature data. Part I: Homogeneity tests for linear trends. Int. J. Climatol., 17, 25-34.
3. Beasley, D., D. R. Bull, and R. R. Martin, 1993: An overview of genetic algorithm. Part 1: Fundamentals. Univ. Comput., 15, 58-69.
4. Beaulieu, C., T. B. M. J. Ourada, and O. Seidou, 2010: A Bayesian normal homogeneity test for the detection of artificial discontinuities in climatic series. Int. J. Climatol., 30, 2342-2357, doi:10.1002/joc.2056.
5. Brockwell, P. J., and R. A. Davis, 1991: Time Series: Theory and Methods. 2nd ed. Springer, 584 pp.
6. Buishand, T. A., 1982: Some methods for testing the homogeneity of rainfall records. J. Hydrol., 58, 11-27.
7. Casella, G., and R. L. Berger, 2002: Statistical Inference. 2nd ed. Duxbury Press, 7000 pp.
8. Caussinus, H., and O. Mestre, 2004: Detection and correction of artificial shifts in climate. J. Roy. Stat. Soc., 53C, 405-425.
9. Chen, J., and A. K. Gupta, 2000: Parametric Statistical Change Point Analysis. Birkhäuser, 192 pp.
10. Davis, L., 1991: Handbook of Genetic Algorithm. Van Nostrand Reinhold, 385 pp.
11. Davis, R. A., T. C. M. Lee, and G. A. Rodriguez-Yam, 2006: Structural break estimation for nonstationary time series models. J. Amer. Stat. Assoc., 101, 223-239.
12. Ducré -Robitaille, J.-F., L. A. Vincent, and G. Boulet, 2003: Comparison of techniques for detection of discontinuities in temperatures. Int. J. Climatol., 23, 1087-1101.
13. Easterling, D. A., and T. C. Peterson, 1995: A new method for detecting undocumented discontinuities in climatological time series. Int. J. Climatol., 15, 369-377.
14. Goldberg, D. E., 1989: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 432 pp.
15. Hansen, M. H., and B. Yu, 2001: Model selection and the principle of minimum description length. J. Amer. Stat. Assoc., 96, 746-774.
16. Hawkins, D. M., 1976: Point estimation of the parameters of piecewise regression models. J. Roy. Stat. Soc., 25C, 51-57.
17. Hawkins, D. M., 1977: Testing a sequence of observations for a shift in location. J. Amer. Stat. Assoc., 72, 180-186.
18. Holland, J. H., 1975: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. University of Michigan Press, 183 pp.
19. Jann, A., 2006: Genetic algorithms: Towards their use in the homogenization of climatological records. Croatian Meteor. J., 41, 3-19.
20. Landsea, C. W., R.A. Pielke, A. M. Mestas-Nuñez, and J. A. Knaff, 1999: Atlantic Basin hurricanes: Indices of climatic changes. Climatic Change, 42, 89-129.
21. Lee, T. C. M., 2001: An introduction to coding theory and the twopart minimum description length principle. Int. Stat. Rev., 69, 169-183.
22. Lu, Q., R. B. Lund, and T. C. M. Lee, 2010: An MDL approach to the climate segmentation problem. Ann. Appl. Stat., 4, 299-319.
23. Lund, R. B., and J. Reeves, 2002: Detection of undocumented changepoints-A revision of the two-phase regression model. J. Climate, 15, 2547-2554.
24. Lund, R. B., X. L. Wang, Q. Lu, J. Reeves, C. Gallagher, and Y. Feng, 2007: Changepoint detection in periodic and autocorrelated time series. J. Climate, 20, 5178-5190.
25. Menne, J. M., and C. N. Williams Jr., 2005: Detection of undocumented changepoints using multiple test statistics and composite reference series. J. Climate, 18, 4271-4286.
26. Menne, J. M., and C. N. Williams Jr., 2009: Homogenization of temperature series via pairwise comparisons. J. Climate, 22, 1700-1717.
27. Mitchell, J. M., Jr., 1953: On the causes of instrumentally observed secular temperature trends. J. Meteor., 10, 244-261.
28. Mooley, D. A., 1981: Applicability of the Poisson probability model to the severe cyclonic storms striking the coast around the Bay of Bengal. Sankhya, 43B, 187-197.
29. Neumann, C. J., B. R. Jarvinen, C. J. McAdie, and J. D. Elms, 1999: Tropical Cyclones of the North Atlantic Ocean, 1871-1998. National Climatic Data Center, 206 pp.
30. Potter, K. W., 1981: Illustration of a new test for detecting a shift in mean in precipitation series. Mon. Wea. Rev., 109, 2040-2045.
31. Reeves, J., J. Chen, X. L. Wang, R. B. Lund, and Q. Lu, 2007: A review and comparison of changepoint detection techniques for climate data. J. Appl. Meteor. Climatol., 46, 900-915.
32. Rissanen, J., 1989: Stochastic Complexity in Statistical Inquiry. World Scientific, 250 pp.
33. Rissanen, J., 2007: Information and Complexity in Statistical Modeling. Springer, 152 pp.
34. Robbins, M., R. B. Lund, C. Gallagher, and Q. Lu, 2011: Changepoints in the North Atlantic tropical cyclone record. J. Amer. Stat. Assoc., 106, 89-99.
35. Rodionov, S. N., 2004: A sequential algorithm for testing climate regime shifts. Geophys. Res. Lett., 31, L09204, doi:10.1029/2004GL019448.
36. Solow, A. R., 1989: Reconstructing a partially observed record of tropical cyclone counts. J. Climate, 2, 1253-1257.
37. Thompson, M. L., and P. Guttorp, 1986: A probability model for the severe cyclonic storms striking the coast around the Bay of Bengal. Mon. Wea. Rev., 114, 2267-2271.
38. Vincent, L. A., 1998: A technique for the identification of inhomogeneities in Canadian temperature series. J. Climate, 11, 1094-1104.
39. Wilks, D. S., 2006: Statistical Methods in the Atmospheric Sciences. 2nd ed. Academic Press, 648 pp.