We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

eess.SP

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Signal Processing

Title: Forecasting Time Series with VARMA Recursions on Graphs

Abstract: Graph-based techniques emerged as a choice to deal with the dimensionality issues in modeling multivariate time series. However, there is yet no complete understanding of how the underlying structure could be exploited to ease this task. This work provides contributions in this direction by considering the forecasting of a process evolving over a graph. We make use of the (approximate) time-vertex stationarity assumption, i.e., timevarying graph signals whose first and second order statistical moments are invariant over time and correlated to a known graph topology. The latter is combined with VAR and VARMA models to tackle the dimensionality issues present in predicting the temporal evolution of multivariate time series. We find out that by projecting the data to the graph spectral domain: (i) the multivariate model estimation reduces to that of fitting a number of uncorrelated univariate ARMA models and (ii) an optimal low-rank data representation can be exploited so as to further reduce the estimation costs. In the case that the multivariate process can be observed at a subset of nodes, the proposed models extend naturally to Kalman filtering on graphs allowing for optimal tracking. Numerical experiments with both synthetic and real data validate the proposed approach and highlight its benefits over state-of-the-art alternatives.
Comments: submitted to the IEEE Transactions on Signal Processing
Subjects: Signal Processing (eess.SP); Econometrics (econ.EM); Systems and Control (eess.SY)
DOI: 10.1109/TSP.2019.2929930
Cite as: arXiv:1810.08581 [eess.SP]
  (or arXiv:1810.08581v2 [eess.SP] for this version)

Submission history

From: Elvin Isufi [view email]
[v1] Fri, 19 Oct 2018 16:51:11 GMT (3986kb,D)
[v2] Wed, 10 Jul 2019 15:31:13 GMT (10665kb,D)

Link back to: arXiv, form interface, contact.