Abstract
This paper proposes a time series segmentation algorithm combining a clustering technique and a genetic algorithm to automatically find segments sharing common statistical characteristics in paleoclimate time series. The segments are transformed into a six-dimensional space composed of six statistical measures, most of which have been previously considered in the detection of warning signals of critical transitions. Experimental results show that the proposed approach applied to paleoclimate data could effectively analyse Dansgaard–Oeschger (DO) events and uncover commonalities and differences in their statistical and possibly their dynamical characterisation. In particular, warning signals were robustly detected in the GISP2 and NGRIP \(\delta ^{18}\hbox {O}\) ice core data for several DO events (e.g. DO 1, 4, 8 and 12) in the form of an order of magnitude increase in variance, autocorrelation and mean square distance from a linear approximation (i.e. the mean square error). The increase in mean square error, suggesting nonlinear behaviour, has been found to correspond with an increase in variance prior to several DO events for \(\sim \)90 % of the algorithm runs for the GISP2 \(\delta ^{18}\hbox {O}\) dataset and for \(\sim \)100 % of the algorithm runs for the NGRIP \(\delta ^{18}\hbox {O}\) dataset. The proposed approach applied to well-known dynamical systems and paleoclimate datasets provides a novel visualisation tool in the field of climate time series analysis.
Similar content being viewed by others
References
Alley RB, Marotzke J, Nordhaus WD, Overpeck JT, Peteet DM, Pielke RA, Pierrehumbert RT, Rhines PB, Stocker TF, Talley LD, Wallace JM (2003) Abrupt climate change. Science 299(5615):2005–2010
Andersen KK, Azuma N, Barnola J-M, Bigler M, Biscaye P, Caillon N, Chappellaz J, Clausen HB, Dahl-Jensen D, Fischer H et al (2004) High-resolution record of northern hemisphere climate extending into the last interglacial period. Nature 431(7005):147–151
Artale V, Calmanti S, Sutera A (2002) Thermohaline circulation sensitivity to intermediate-level anomalies. Tellus A 54(2):159–174
Ashwin P, Wieczorek S, Vitolo R, Cox P (2012) Tipping points in open systems: bifurcation, noise-induced and rate-dependent examples in the climate system. Philos Trans R Soc A Math Phys Eng Sci 370(1962):1166–1184
Batt R, Brock W, Carpenter SR, Cole J, Pace ML, Seekell D (2013) Asymmetric response of early warning indicators of phytoplankton transition to and from cycles. Theor Ecol 6:285–293
Bennett KD (1996) Determination of the number of zones in a biostratigraphical sequence. New Phytol 132(1):155–170
Benzi R, Sutera A, Vulpiani A (1981) The mechanism of stochastic resonance. J Phys A Math Gen 14:453–457
Bradley RS (2015) Paleoclimatology, 3rd edn. Academic Press, San Diego, pp 1–512
Chung F-L, Fu T-C, Ng V, Luk RW (2004) An evolutionary approach to pattern-based time series segmentation. IEEE Trans Evolut Comput 8(5):471–489
Cimatoribus AA, Drijfhout SS, Livina V, van der Schrier G (2013) Dansgaard-oeschger events: bifurcation points in the climate system. Clim Past 9:323–333
Crucifix M (2012) Oscillators and relaxation phenomena in pleistocene climate theory. Philos Trans R Soc A 370(1962):1140–1165
Dakos V, Scheffer M, van Nes EH, Brovkin V, Petoukhov V, Held H (2008) Slowing down as an early warning signal for abrupt climate change. Proc Natl Acad Sci 105(38):14308–14312
Dakos V, Carpenter SR, Brock WA, Ellison AM, Guttal V, Ives AR, Kefi S, Livina V, Seekell DA, Van Nes EH et al (2012) Methods for detecting early warnings of critical transitions in time series illustrated using simulated ecological data. PLoS One 7(7):41010
Ditlevsen PD, Johnsen SJ (2010) Tipping points: early warning and wishful thinking. Geophys Res Lett 37(19):19703
Ganopolski A, Rahmstorf S (2001) Rapid changes of glacial climate simulated in a coupled climate model. Nature 409(6817):153–158
Ganopolski A, Rahmstorf S (2002) Abrupt glacial climate changes due to stochastic resonance. Phys Rev Lett 88(3):038501
Grootes PM, Stuiver M (1997) Oxygen 18/16 variability in greenland snow and ice with 10-3- to 105-year time resolution. J Geophys Res Ocean 102(C12):26455–26470
Hasselmann K (1976) Stochastic climate models I. Theory. Tellus 28:473–485
Held H, Kleinen T (2004) Detection of climate system bifurcations by degenerate fingerprinting. Geophys Res Lett 31(23):23207
Hemming SR (2004) Heinrich events: massive late Pleistocene detritus layers of the North Atlantic and their global climate imprint. Rev Geophys 42(1):RG1005
Himberg J, Korpiaho K, Mannila H, Tikanmaki J, Toivonen HT (2001) Time series segmentation for context recognition in mobile devices. In: Data mining, 2001. ICDM 2001, Proceedings IEEE international conference on, IEEE. IEEE, pp 203–210
Keogh E, Chu S, Hart D, Pazzani M (2001) An online algorithm for segmenting time series. In: Data mining, 2001. ICDM 2001, Proceedings IEEE international conference on, IEEE. IEEE, pp 289–296
Kubo R (1966) The fluctuation-dissipation theorem. Rep Prog Phys 29(1):255
Lenton TM, Livina VN, Dakos V, Scheffer M (2012) Climate bifurcation during the last deglaciation? Clim Past 8:1127–1139
Lenton TM, Myerscough RJ, Marsh R, Livina VN, Price AR, Cox SJ (2009) Using genie to study a tipping point in the climate system. Philos Trans R Soc A Math Phys Eng Sci 367(1890):871–884
Livina VN, Lenton TM (2007) A modified method for detecting incipient bifurcations in a dynamical system. Geophys Res Lett 34:03712
Livina V, Kwasniok F, Lohmann G, Kantelhardt J, Lenton T (2011) Changing climate states and stability: from pliocene to present. Clim Dyn 37(11–12):2437–2453
MacQueen J, et al (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, vol 1. California, USA, p 14
Michalewicz Z (1996) Genetic algorithms + data structures = evolution programs. HOOO, The Netherlands
Prandom P, Goodwin M, Vetterli M (1997) Optimal time segmentation for signal modeling and compression. In: Acoustics, speech, and signal processing, 1997. ICASSP-97, 1997 IEEE international conference on, vol 3, IEEE. IEEE, pp 2029–2032
Pérez-Ortiz M, Gutiérrez PA, Sánchez-Monedero J, Hervás-Martínez C, Nikolaou A, Dicaire I, Fernández-Navarro F (2014) Time series segmentation of paleoclimate tipping points by an evolutionary algorithm. In: HAIS, pp 318–329
Rahmstorf S (2003) Timing of abrupt climate change: a precise clock. Geophys Res Lett 30(10):1510
Saltzman B (2001) Dynamical paleoclimatology. Academic Press, London. 978-0-12-617331-4
Scheffer M, Bascompte J, Brock WA, Brovkin V, Carpenter SR, Dakos V, Held H, Van Nes EH, Rietkerk M, Sugihara G (2009) Early-warning signals for critical transitions. Nature 461(7260):53–59
Sclove SL (1983) Time-series segmentation: a model and a method. Inf Sci 29(1):7–25
Stuiver M, Grootes PM (2000) Gisp2 oxygen isotope ratios. Quat Res 53(3):277–284
Svensson A, Andersen KK, Bigler M, Clausen HB, Dahl-Jensen D, Davies S, Johnsen SJ, Muscheler R, Parrenin F, Rasmussen SO et al (2008) A 60 000 year Greenland stratigraphic ice core chronology. Clim Past 4(1):47–57
Tseng VS, Chen C-H, Huang P-C, Hong T-P (2009) Cluster-based genetic segmentation of time series with DWT. Pattern Recogn Lett 30(13):1190–1197
Xiong Z, Herley C, Ramchandran K, Orchard MT (1994) Flexible time segmentations for time-varying wavelet packets. In: Time-frequency and time-scale analysis, 1994, Proceedings of the IEEE-SP international symposium on, IEEE. IEEE, pp 9–12
Acknowledgments
This work has been performed within the Ariadna project 13-9202 of the European Space Agency. The research work of P. A. Gutiérrez, A. Durán and C. Hervás-Martínez is partially funded by the TIN2011-22794 project of the Spanish Ministerial Commission of Science and Technology (MICYT), FEDER funds and the P11-TIC-7508 project of the “Junta de Andalucía” (Spain).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Nikolaou, A., Gutiérrez, P.A., Durán, A. et al. Detection of early warning signals in paleoclimate data using a genetic time series segmentation algorithm. Clim Dyn 44, 1919–1933 (2015). https://doi.org/10.1007/s00382-014-2405-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00382-014-2405-0