Skip to main content

Advertisement

Log in

Detection of early warning signals in paleoclimate data using a genetic time series segmentation algorithm

  • Published:
Climate Dynamics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Artale V, Calmanti S, Sutera A (2002) Thermohaline circulation sensitivity to intermediate-level anomalies. Tellus A 54(2):159–174

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Bennett KD (1996) Determination of the number of zones in a biostratigraphical sequence. New Phytol 132(1):155–170

    Article  Google Scholar 

  • Benzi R, Sutera A, Vulpiani A (1981) The mechanism of stochastic resonance. J Phys A Math Gen 14:453–457

    Article  Google Scholar 

  • Bradley RS (2015) Paleoclimatology, 3rd edn. Academic Press, San Diego, pp 1–512

    Book  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Crucifix M (2012) Oscillators and relaxation phenomena in pleistocene climate theory. Philos Trans R Soc A 370(1962):1140–1165

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Ditlevsen PD, Johnsen SJ (2010) Tipping points: early warning and wishful thinking. Geophys Res Lett 37(19):19703

    Article  Google Scholar 

  • Ganopolski A, Rahmstorf S (2001) Rapid changes of glacial climate simulated in a coupled climate model. Nature 409(6817):153–158

    Article  Google Scholar 

  • Ganopolski A, Rahmstorf S (2002) Abrupt glacial climate changes due to stochastic resonance. Phys Rev Lett 88(3):038501

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Hasselmann K (1976) Stochastic climate models I. Theory. Tellus 28:473–485

    Article  Google Scholar 

  • Held H, Kleinen T (2004) Detection of climate system bifurcations by degenerate fingerprinting. Geophys Res Lett 31(23):23207

    Article  Google Scholar 

  • Hemming SR (2004) Heinrich events: massive late Pleistocene detritus layers of the North Atlantic and their global climate imprint. Rev Geophys 42(1):RG1005

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Lenton TM, Livina VN, Dakos V, Scheffer M (2012) Climate bifurcation during the last deglaciation? Clim Past 8:1127–1139

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Livina VN, Lenton TM (2007) A modified method for detecting incipient bifurcations in a dynamical system. Geophys Res Lett 34:03712

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Book  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Sclove SL (1983) Time-series segmentation: a model and a method. Inf Sci 29(1):7–25

    Article  Google Scholar 

  • Stuiver M, Grootes PM (2000) Gisp2 oxygen isotope ratios. Quat Res 53(3):277–284

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

Download references

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

Authors

Corresponding author

Correspondence to Isabelle Dicaire.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00382-014-2405-0

Keywords

Navigation