Granger Causality Analysis in Irregular Time Series

Learning temporal causal structures between time series is one of the key tools for analyzing time series data. In many real-world applications, we are confronted with Irregular Time Series, whose observations are not sampled at equally-spaced time stamps. The irregularity in sampling intervals violates the basic assumptions behind many models for structure learning. In this paper, we propose a nonparametric generalization of the Granger graphical models called Generalized Lasso Granger (GLG) to uncover the temporal dependencies from irregular time series. Via theoretical analysis and extensive experiments, we verify the effectiveness of our model. Furthermore, we apply GLG to the application dataset of δO isotope of Oxygen records in Asia and achieve promising results to discover the moisture transportation patterns in a 800-year period.

[1]  S. Bressler,et al.  Beta oscillations in a large-scale sensorimotor cortical network: directional influences revealed by Granger causality. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Svenska geofysiska föreningen Tellus. Series A, Dynamic meteorology and oceanography , 1983 .

[3]  Hai Cheng,et al.  Persistent multidecadal power of the Indian Summer Monsoon , 2010 .

[4]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[5]  Hao He,et al.  Spectral Analysis of Nonuniformly Sampled Data: A New Approach Versus the Periodogram , 2009, IEEE Transactions on Signal Processing.

[6]  J. Scargle Studies in astronomical time series analysis. I - Modeling random processes in the time domain , 1981 .

[7]  C. Granger Investigating causal relations by econometric models and cross-spectral methods , 1969 .

[8]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[9]  R. Lawrence Edwards,et al.  The Holocene Asian Monsoon: Links to Solar Changes and North Atlantic Climate , 2005, Science.

[10]  David M Kreindler,et al.  The effects of the irregular sample and missing data in time series analysis. , 2006, Nonlinear dynamics, psychology, and life sciences.

[11]  Jennifer Neville,et al.  Randomization tests for distinguishing social influence and homophily effects , 2010, WWW '10.

[12]  Robert F. Mudde,et al.  Estimation of turbulence power spectra for bubbly flows from Laser Doppler Anemometry signals , 2005 .

[13]  James B. Elsner,et al.  Granger causality and Atlantic hurricanes , 2007 .

[14]  H. Akaike A new look at the statistical model identification , 1974 .

[15]  David R. Cox,et al.  Time Series Analysis , 2012 .

[16]  Grant Foster,et al.  Wavelets for period analysis of unevenly sampled time series , 1996 .

[17]  R. Lawrence Edwards,et al.  A Test of Climate, Sun, and Culture Relationships from an 1810-Year Chinese Cave Record , 2008, Science.

[18]  J. Kurths,et al.  Comparison of correlation analysis techniques for irregularly sampled time series , 2011 .

[19]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

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

[21]  Petre Stoica,et al.  Spectral analysis of nonuniformly sampled data - a review , 2010, Digit. Signal Process..

[22]  K. Müller,et al.  Robustly estimating the flow direction of information in complex physical systems. , 2007, Physical review letters.

[23]  Lester Melie-García,et al.  Estimating brain functional connectivity with sparse multivariate autoregression , 2005, Philosophical Transactions of the Royal Society B: Biological Sciences.

[24]  Dennis Shasha,et al.  Warping indexes with envelope transforms for query by humming , 2003, SIGMOD '03.

[25]  Michael Schulz,et al.  Spectrum: spectral analysis of unevenly spaced paleoclimatic time series , 1997 .

[26]  Gideon M. Henderson,et al.  Quantification of Holocene Asian monsoon rainfall from spatially separated cave records , 2008 .

[27]  N. Meinshausen,et al.  High-dimensional graphs and variable selection with the Lasso , 2006, math/0608017.

[28]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[29]  Jian Li,et al.  New Method of Sparse Parameter Estimation in Separable Models and Its Use for Spectral Analysis of Irregularly Sampled Data , 2011, IEEE Transactions on Signal Processing.

[30]  Peter Tiño,et al.  Uncovering delayed patterns in noisy and irregularly sampled time series: An astronomy application , 2009, Pattern Recognit..

[31]  Yan Liu,et al.  Temporal causal modeling with graphical granger methods , 2007, KDD '07.

[32]  Kaustubh Supekar,et al.  Multivariate dynamical systems models for estimating causal interactions in fMRI , 2011, NeuroImage.

[33]  Christos Faloutsos,et al.  FALCON: Feedback Adaptive Loop for Content-Based Retrieval , 2000, VLDB.

[34]  D. Percival,et al.  Wavelet variance analysis for gappy time series , 2010 .

[35]  Cees Diks Valentyn Panchenko Modified Hiemstra-Jones Test for Granger Non-causality , 2004 .

[36]  A. Seth,et al.  Granger causality and transfer entropy are equivalent for Gaussian variables. , 2009, Physical review letters.