Bayesian multiple change points and segmentation: Application to homogenization of climatic series

[1] In this paper, we describe a new multiple change point detection technique based on segmenting the time series under study into subsequences. These segments correspond to the episodes that are likely to contain a unique jump. They are found by applying Bayesian decision theory through the minimization of simple cost functions. All calculations can be performed explicitly, without falling back on Markov chain Monte Carlo methods and resulting in particularly light implementation. Through prior distributions derived from a stochastic renewal process description of jump occurrences, expert knowledge of jump amplitude and return period is also introduced in our decision process. Comparison to several multiple change point methods on simulated series lead to similar or better performance, achieved at lower computational cost.

[1]  Henri Caussinus,et al.  Choosing a Linear Model with a Random Number of Change-Points and Outliers , 1997 .

[2]  P. Fearnhead,et al.  On‐line inference for multiple changepoint problems , 2007 .

[3]  D. Easterling,et al.  Homogeneity adjustments of in situ atmospheric climate data: a review , 1998 .

[4]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[5]  Robert Lund,et al.  A Review and Comparison of Changepoint Detection Techniques for Climate Data , 2007 .

[6]  Paul Fearnhead,et al.  Exact and efficient Bayesian inference for multiple changepoint problems , 2006, Stat. Comput..

[7]  Henri Caussinus,et al.  Detection and correction of artificial shifts in climate series , 2004 .

[8]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[9]  Marc Lavielle,et al.  An application of MCMC methods for the multiple change-points problem , 2001, Signal Process..

[10]  Lynn Kuo,et al.  Bayesian Binary Segmentation Procedure for a Poisson Process With Multiple Changepoints , 2001 .

[11]  H. Alexandersson,et al.  HOMOGENIZATION OF SWEDISH TEMPERATURE DATA. PART II: HOMOGENIZED GRIDDED AIR TEMPERATURE COMPARED WITH A SUBSET OF GLOBAL GRIDDED AIR TEMPERATURE SINCE 1861 , 1997 .

[12]  A. Lee,et al.  A Shift Of The Mean Level In A Sequence Of Independent Normal Random Variables—A Bayesian Approach— , 1977 .

[13]  Naoki Saito,et al.  Simultaneous noise suppression and signal compression using a library of orthonormal bases and the minimum-description-length criterion , 1994, Defense, Security, and Sensing.

[14]  Claude N. Williams,et al.  Homogenization of Temperature Series via Pairwise Comparisons , 2009 .

[15]  T. Ouarda,et al.  Bayesian multivariate linear regression with application to change point models in hydrometeorological variables , 2007 .

[16]  Olivier Mestre,et al.  Decadal to secular time scales variability in temperature measurements over France , 2006 .

[17]  Richard A. Davis,et al.  Structural Break Estimation for Nonstationary Time Series Models , 2006 .

[18]  Bernard Bobée,et al.  Bayesian change-point analysis in hydrometeorological time series. Part 1. The normal model revisited , 2000 .

[19]  J. Hartigan,et al.  Product Partition Models for Change Point Problems , 1992 .

[20]  H. Jeffreys,et al.  Theory of probability , 1896 .

[21]  Jacques Bernier,et al.  Retrospective multivariate Bayesian change-point analysis: A simultaneous single change in the mean of several hydrological sequences , 2000 .

[22]  S. Chib.  Estimation and comparison of multiple change-point models , 1998 .

[23]  H. Alexandersson.  A homogeneity test applied to precipitation data , 1986 .

[24]  D. Lindley.  A STATISTICAL PARADOX , 1957 .

[25]  J. Hartigan,et al.  A Bayesian Analysis for Change Point Problems , 1993 .

[26]  P. Green.  Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[27]  D. Hawkins.  Fitting multiple change-point models to data , 2001 .

[28]  Taha B. M. J. Ouarda,et al.  Synthèse des techniques d'homogénéisation des séries climatiques et analyse d'applicabilité aux séries de précipitations , 2007 .

[29]  Helmut E. Landsberg,et al.  Methods in Climatology , 1945 .