Abstract
Time series that arise on a graph or network arises in many scientific fields. In this paper we discuss a method for modelling and prediction of such time series with potentially complex characteristics. The method is based on the lifting scheme first proposed by Sweldens, a multiscale transformation suitable for irregular data with desirable properties. By repeated application of this algorithm we can transform the original network time series data into a simpler, lower dimensional time series object which is easier to forecast. The technique is illustrated with a data set arising from an energy time series application.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anderson, O. D. (1976). Time series analysis and forecasting: The Box-Jenkins approach. London: Butterworths.
Gardner, E. S. (1985). Exponential smoothing: The state of the art. Journal of Forecasting, 4(1), 1–28.
Jansen, M., Nason, G. P., & Silverman, B. W. (2001). Scattered data smoothing by empirical Bayesian shrinkage of second generation wavelet coefficients. In M. Unser & A. Aldroubi (Eds.), Wavelet applications in signal and image processing IX (Vol. 4478, pp. 87–97). SPIE.
Jansen, M., Nason, G. P., & Silverman, B. W. (2009). Multiscale methods for data on graphs and irregular multidimensional situations. Journal of the Royal Statistical Society: Series B, 71(1), 97–125.
Krzanowski, W. J., & Marriott, F. H. C. (1995). Multivariate analysis part 2: Classification, covariance structures and repeated measurements (Kendall’s library of statistics, Vol. 2). London: Edward Arnold.
Mahadevan, N., Nason, G., & Munro, A. (2008). Multi-dimensional network function estimation. In IEEE international conference on communications, Beijing.
Sweldens, W. (1996). The lifting scheme: A custom-design construction of biorthogonal wavelets. Applied and Computational Harmonic Analysis, 3(2), 186–200.
Sweldens, W. (1998). The lifting scheme: A construction of second generation wavelets. SIAM Journal on Mathematical Analysis, 29(2), 511–546.
UK Meteorological Office. (2013). Met Office integrated data archive system (MIDAS) land and marine surface stations data (1853-current). Harwell/Oxford: British Atmospheric Data Centre.
Acknowledgements
We would like to thank the organisers of the “2nd Workshop on Industry Practices for Forecasting” (WIPFOR13) for an instructive and stimulating meeting. The authors would like to gratefully acknowledge the UK Met Office and British Atmospheric Data Centre (BADC) for access to the wind speed data.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Nunes, M.A., Knight, M.I., Nason, G.P. (2015). Modelling and Prediction of Time Series Arising on a Graph. In: Antoniadis, A., Poggi, JM., Brossat, X. (eds) Modeling and Stochastic Learning for Forecasting in High Dimensions. Lecture Notes in Statistics(), vol 217. Springer, Cham. https://doi.org/10.1007/978-3-319-18732-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-18732-7_10
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18731-0
Online ISBN: 978-3-319-18732-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)