Most Recent Changepoint Detection in Panel Data

ABSTRACT Detecting recent changepoints in time-series can be important for short-term prediction, as we can then base predictions just on the data since the changepoint. In many applications, we have panel data, consisting of many related univariate time-series. We present a novel approach to detect sets of most recent changepoints in such panel data that aims to pool information across time-series, so that we preferentially infer a most recent change at the same time-point in multiple series. Our approach is computationally efficient as it involves analysing each time-series independently to obtain a profile-likelihood like quantity that summarizes the evidence for the series having either no change or a specific value for its most recent changepoint. We then post-process this output from each time-series to obtain a potentially small set of times for the most recent changepoints, and, for each time, the set of series that has their most recent changepoint at that time. We demonstrate the usefulness of this method on two datasets: forecasting events in a telecommunications network and inference about changes in the net asset ratio for a panel of US firms.

[1]  David Siegmund,et al.  Sequential multi-sensor change-point detection , 2013, 2013 Information Theory and Applications Workshop (ITA).

[2]  Piotr Fryzlewicz,et al.  Multiple‐change‐point detection for high dimensional time series via sparsified binary segmentation , 2015, 1611.08639.

[3]  H. Ombao,et al.  SLEX Analysis of Multivariate Nonstationary Time Series , 2005 .

[4]  Paul Fearnhead,et al.  On optimal multiple changepoint algorithms for large data , 2014, Statistics and Computing.

[5]  S. Fotopoulos,et al.  Inference for single and multiple change‐points in time series , 2013 .

[6]  Jeffrey M. Woodbridge Econometric Analysis of Cross Section and Panel Data , 2002 .

[7]  Polly Bart,et al.  Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph , 1968, Oper. Res..

[8]  Jean-François Kagy,et al.  Can Changes in the Cost of Carry Explain the Dynamics of Corporate 'Cash' Holdings? , 2015 .

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

[10]  H. Ombao,et al.  Detection of Changes in Multivariate Time Series With Application to EEG Data , 2015 .

[11]  H. Dette,et al.  Detection of Multiple Structural Breaks in Multivariate Time Series , 2013, 1309.1309.

[12]  Paul Fearnhead,et al.  Changepoint Detection in the Presence of Outliers , 2016, Journal of the American Statistical Association.

[13]  Haeran Cho,et al.  Change-point detection in panel data via double CUSUM statistic , 2016, 1611.08631.

[14]  Idris A. Eckley,et al.  Estimating Time-Evolving Partial Coherence Between Signals via Multivariate Locally Stationary Wavelet Processes , 2014, IEEE Transactions on Signal Processing.

[15]  Thomas W. Bates,et al.  Why Has the Value of Cash Increased Over Time? , 2017 .

[16]  P. Grünwald The Minimum Description Length Principle (Adaptive Computation and Machine Learning) , 2007 .

[17]  David O Siegmund,et al.  A Modified Bayes Information Criterion with Applications to the Analysis of Comparative Genomic Hybridization Data , 2007, Biometrics.

[18]  Yi-Ching Yao,et al.  Approximating the Distribution of the Maximum Likelihood Estimate of the Change-Point in a Sequence of Independent Random Variables , 1987 .

[19]  David S. Matteson,et al.  A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data , 2013, 1306.4933.

[20]  Tengyao Wang,et al.  High dimensional change point estimation via sparse projection , 2016, 1606.06246.

[21]  Zoran Nikoloski,et al.  Segmentation of biological multivariate time-series data , 2015, Scientific Reports.

[22]  P. Fearnhead,et al.  Optimal detection of changepoints with a linear computational cost , 2011, 1101.1438.

[23]  C. Yau,et al.  A pairwise likelihood-based approach for changepoint detection in multivariate time series models. , 2016, Biometrika.

[24]  É. Moulines,et al.  Least‐squares Estimation of an Unknown Number of Shifts in a Time Series , 2000 .

[25]  J. Reese,et al.  Solution methods for the p‐median problem: An annotated bibliography , 2006, Networks.

[26]  Mark T. Leary,et al.  The Evolution of Corporate Cash , 2017, The Review of Financial Studies.

[27]  P. Fearnhead,et al.  Computationally Efficient Changepoint Detection for a Range of Penalties , 2017 .

[28]  Davide Pettenuzzo,et al.  Predictability of Stock Returns and Asset Allocation Under Structural Breaks , 2010 .

[29]  Marc Lavielle,et al.  Using penalized contrasts for the change-point problem , 2005, Signal Process..

[30]  M. Lavielle,et al.  Detection of multiple change-points in multivariate time series , 2006 .

[31]  Bruce C. Petersen,et al.  Cash Holdings and R&D Smoothing , 2010 .

[32]  René M. Stulz,et al.  Why Do U.S. Firms Hold so Much More Cash than They Used to? , 2008 .

[33]  Jean-Philippe Vert,et al.  Fast detection of multiple change-points shared by many signals using group LARS , 2010, NIPS.

[34]  Xiaodan Gao,et al.  Corporate Cash Hoarding: The Role of Just-in-Time Adoption , 2017, Manag. Sci..

[35]  Piotr Fryzlewicz,et al.  Wild binary segmentation for multiple change-point detection , 2014, 1411.0858.

[36]  Hongyuan Cao,et al.  Changepoint estimation: another look at multiple testing problems , 2015 .