Predicting the evolution of stationary graph signals

One way of tackling the dimensionality issues arising in the modeling of a multivariate process is to assume that the inherent data structure can be captured by a graph. We here focus on the problem of predicting the evolution of a process that is time and graph stationary, i.e., a time-varying signal whose first two statistical moments are invariant over time and correlated to a known graph topology. This stationarity assumption allows us to regularize the estimation problem, reducing the variance and computational complexity, two common issues plaguing high-dimensional vector autoregressive models. In addition, our method compares favorably to state-of-the-art graph and time-based methods: it outperforms previous graph causal models as well as a purely time-based method.

[1]  Geert Leus,et al.  Separable autoregressive moving average graph-temporal filters , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[2]  Geert Leus,et al.  Autoregressive Moving Average Graph Filtering , 2016, IEEE Transactions on Signal Processing.

[3]  Biao Huang,et al.  System Identification , 2000, Control Theory for Physicists.

[4]  Santiago Segarra,et al.  Stationary Graph Processes and Spectral Estimation , 2016, IEEE Transactions on Signal Processing.

[5]  José M. F. Moura,et al.  Big Data Analysis with Signal Processing on Graphs: Representation and processing of massive data sets with irregular structure , 2014, IEEE Signal Processing Magazine.

[6]  Pierre Vandergheynst,et al.  Vertex-Frequency Analysis on Graphs , 2013, ArXiv.

[7]  Ivan Markovsky,et al.  Structured low-rank approximation and its applications , 2008, Autom..

[8]  Alexander J. Smola,et al.  Kernels and Regularization on Graphs , 2003, COLT.

[9]  Pierre Vandergheynst,et al.  Stationary Signal Processing on Graphs , 2016, IEEE Transactions on Signal Processing.

[10]  José M. F. Moura,et al.  Signal Processing on Graphs: Modeling (Causal) Relations in Big Data , 2015, ArXiv.

[11]  Pierre Vandergheynst,et al.  Towards stationary time-vertex signal processing , 2016, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Geert Leus,et al.  2-Dimensional finite impulse response graph-temporal filters , 2016, 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[13]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[14]  Damien Foucard,et al.  Frequency Analysis of Temporal Graph Signals , 2016, ArXiv.

[15]  Nathanael Perraudin,et al.  Fast Robust PCA on Graphs , 2015, IEEE Journal of Selected Topics in Signal Processing.

[16]  Pierre Vandergheynst,et al.  Wavelets on Graphs via Spectral Graph Theory , 2009, ArXiv.

[17]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[18]  Benjamin Girault Stationary graph signals using an isometric graph translation , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[19]  Andreas Loukas,et al.  A Time-Vertex Signal Processing Framework , 2017 .

[20]  Sergio Barbarossa,et al.  Adaptive Graph Signal Processing: Algorithms and Optimal Sampling Strategies , 2017, IEEE Transactions on Signal Processing.

[21]  Andreas Loukas,et al.  Stationary time-vertex signal processing , 2016, EURASIP Journal on Advances in Signal Processing.

[22]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[23]  Nathanael Perraudin,et al.  Tracking time-vertex propagation using dynamic graph wavelets , 2016, 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[24]  Helmut Ltkepohl,et al.  New Introduction to Multiple Time Series Analysis , 2007 .

[25]  Georgios B. Giannakis,et al.  Inference of spatiotemporal processes over graphs via kernel kriged Kalman filtering , 2017, 2017 25th European Signal Processing Conference (EUSIPCO).

[26]  Petre Stoica,et al.  Decentralized Control , 2018, The Control Systems Handbook.

[27]  Mikhail Belkin,et al.  Consistency of spectral clustering , 2008, 0804.0678.

[28]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs , 2012, IEEE Transactions on Signal Processing.

[29]  Andreas Loukas,et al.  A Time-Vertex Signal Processing Framework: Scalable Processing and Meaningful Representations for Time-Series on Graphs , 2017, IEEE Transactions on Signal Processing.

[30]  Mikhail Belkin,et al.  Semi-Supervised Learning on Riemannian Manifolds , 2004, Machine Learning.

[31]  Brett Ninness,et al.  On Gradient-Based Search for Multivariable System Estimates , 2008, IEEE Transactions on Automatic Control.