Multiscale spectral analysis for detecting short and long range change points in time series

Identifying short and long range change points in an observed time series that consists of stationary segments is a common problem. These change points mark the time boundaries of the segments where the time series leaves one stationary state and enters another. Due to certain technical advantages, analysis is carried out in the frequency domain to identify such change points in the time domain. What is considered as a change may depend on the time scale. The results of the analysis are displayed in the form of graphs that display change points on different time horizons (time scales), which are observed to be statistically significant. The methodology is illustrated using several simulated and real time series data. The method works well to detect change points and illustrates the importance of analysing the time series on different time horizons.

[1]  Ulrich Appel,et al.  Adaptive sequential segmentation of piecewise stationary time series , 1983, Inf. Sci..

[2]  Fred Godtliebsen,et al.  Bayesian multiscale analysis for time series data , 2006, Comput. Stat. Data Anal..

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

[4]  B. Hansen.  The New Econometrics of Structural Change: Dating Breaks in U.S. Labour Productivity , 2001 .

[5]  Hernando Ombao,et al.  Discrimination and Classification of Nonstationary Time Series Using the SLEX Model , 2004 .

[6]  S. Adak.  Time dependent spectral analysis of nonstationary time series , 1996 .

[7]  João Ricardo Sato,et al.  Wavelet based time-varying vector autoregressive modelling , 2007, Comput. Stat. Data Anal..

[8]  S. Mallat,et al.  Estimating Covariances of Locally Stationary Processes : Rates of Convergence of Best Basis Methods , 1998 .

[9]  S. Holm.  A Simple Sequentially Rejective Multiple Test Procedure , 1979 .

[10]  P. J. Diggle,et al.  TESTS FOR COMPARING TWO ESTIMATED SPECTRAL DENSITIES , 1986 .

[11]  D. Andrews.  Tests for Parameter Instability and Structural Change with Unknown Change Point , 1993 .

[12]  M. Priestley.  Evolutionary Spectra and Non‐Stationary Processes , 1965 .

[13]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[14]  Alan M. Polansky,et al.  Detecting change-points in Markov chains , 2007, Comput. Stat. Data Anal..

[15]  James Stephen Marron,et al.  Dependent SiZer: Goodness-of-Fit Tests for Time Series Models , 2004 .

[16]  R. Dahlhaus,et al.  Likelihood Methods for Nonstationary Time Series and Random Fields , 2000 .

[17]  Moeness G. Amin.  Time and lag window selection in Wigner-Ville distribution , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[18]  Y. Benjamini,et al.  THE CONTROL OF THE FALSE DISCOVERY RATE IN MULTIPLE TESTING UNDER DEPENDENCY , 2001 .

[19]  Rainer von Sachs,et al.  A Wavelet‐Based Test for Stationarity , 2000 .

[20]  竹安 数博,et al.  Time series analysis and its applications , 2007 .

[21]  Fred Godtliebsen,et al.  A Scale‐space Approach for Detecting Non‐stationarities in Time Series , 2007 .

[22]  S. Sarkar,et al.  The Simes Method for Multiple Hypothesis Testing with Positively Dependent Test Statistics , 1997 .

[23]  STANLEY L. SCLOVE,et al.  Time-series segmentation: A model and a method , 1983, Inf. Sci..

[24]  Rainer Dahlhaus,et al.  Locally adaptive fitting of semiparametric models to nonstationary time series , 2001 .

[25]  Nathan S. Balke.  Detecting Level Shifts in Time Series , 1993 .

[26]  J. Raz,et al.  Automatic Statistical Analysis of Bivariate Nonstationary Time Series , 2001 .

[27]  J. Marron,et al.  SiZer for Exploration of Structures in Curves , 1999 .

[28]  Bart M. ter Haar Romeny,et al.  Front-End Vision and Multi-Scale Image Analysis , 2003, Computational Imaging and Vision.

[29]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[30]  T. Lindeberg,et al.  Scale-Space Theory : A Basic Tool for Analysing Structures at Different Scales , 1994 .

[31]  Tom E. Bishop,et al.  Blind Image Restoration Using a Block-Stationary Signal Model , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[32]  Richard A. Davis,et al.  Time Series: Theory and Methods , 2013 .

[33]  R. Simes,et al.  An improved Bonferroni procedure for multiple tests of significance , 1986 .

[34]  Hernando Ombao,et al.  The SLEX Model of a Non-Stationary Random Process , 2002 .

[35]  S. Mallat,et al.  Adaptive covariance estimation of locally stationary processes , 1998 .

[36]  J. Bai,et al.  Estimation of a Change Point in Multiple Regression Models , 1997, Review of Economics and Statistics.

[37]  Michèle Basseville,et al.  Sequential segmentation of nonstationary digital signals using spectral analysis , 1983, Inf. Sci..

[38]  R. Dahlhaus.  Fitting time series models to nonstationary processes , 1997 .

[39]  M. Hughes,et al.  Northern hemisphere temperatures during the past millennium: Inferences, uncertainties, and limitations , 1999 .

[40]  J. S. Marron,et al.  Visualization and inference based on wavelet coefficients, SiZer and SiNos , 2007, Comput. Stat. Data Anal..

[41]  Uwe Ligges,et al.  Detection of Locally Stationary Segments in Time Series , 2002, COMPSTAT.

[42]  T. Lai.  Sequential changepoint detection in quality control and dynamical systems , 1995 .

[43]  Michael R. Chernick,et al.  Wavelet Methods for Time Series Analysis , 2001, Technometrics.