Abstract
Modelling and predicting long-range dependent time series data can find important and practical applications in many areas such as telecommunications and finance. In this paper, we consider Fractional Autoregressive Integrated Moving Average (FARIMA) processes which provide a unified approach to characterising both short-range and long-range dependence. We compare two linear prediction methods for predicting observations of FARIMA processes, namely the Innovations Algorithm and Kalman Filter, from the computational complexity and prediction performance point of view. We also study the problem of Prediction with Expert Advice for FARIMA and propose a simple but effective way to improve the prediction performance. Alongside the main experts (FARIMA models) we propose to use some naive methods (such as Least-Squares Regression) in order to improve the performance of the system. Experiments on publicly available datasets show that this construction can lead to great improvements of the prediction system. We also compare our approach with a traditional method of model selection for the FARIMA model, namely Akaike Information Criterion.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bisaglia, L.: Model selection for long-memory models. Quaderni di Statistica 4 (2002)
Blok, H.J.: On The Nature Of The Stock Market: Simulations And Experiments. PhD Thesis, University of British Columbia, Canada (2000)
Brockwell, P.J., Davis, R.A.: Time Series: Theory and Methods. Springer, Heidelberg (1991)
Dashevskiy, M., Luo, Z.: Guaranteed Network Traffic Demand Prediction Using FARIMA Models. In: Fyfe, C., Kim, D., Lee, S.-Y., Yin, H. (eds.) IDEAL 2008. LNCS, vol. 5326, pp. 274–281. Springer, Heidelberg (2008)
Dethe, C.G., Wakde, D.G.: On the prediction of packet process in network traffic using FARIMA time-series model. J. of Indian Inst. of Science 84, 31–39 (2004)
Granger, C.W.J., Joyeux, R.: An introduction to long-memory time series models and fractional differencing. J. of Time Series Analysis 1, 15–29 (1980)
Hosking, J.R.M.: Fractional differencing. Biometrica 68, 165–176 (1981)
de Jong, P., Penzer, J.: The ARMA model in state space form. Statistics & Probability Letters 70(1), 119–125 (2004)
Kalman, R.E.: A new approach to linear filtering and prediction problems. Journal of Basic Engineering 82, 34–45 (1960)
Kalman, R.E., Bucy, R.S.: New results in linear filtering and prediction theory. Journal of Basic Engineering 83, 95–108 (1961)
Laurencelle, L., Dupuis, F.-A.: Statistical Tables, Explained and Applied: Explained and Applied. World Scientific, Singapore (2002)
Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of Ethernet traffic. IEEE/ACM Trans. on Networking. 2, 1–15 (1994)
de Lima, A.B., de Amazonas, J.R.A.: State-space Modeling of Long-Range Dependent Teletraffic. In: Mason, L.G., Drwiega, T., Yan, J. (eds.) ITC 2007. LNCS, vol. 4516, pp. 260–271. Springer, Heidelberg (2007)
Palmo, W.: Long-Memory Time Series. Theory and Methods. Wiley Series in Probability and Statistics (2007)
Paxson, V.: Fast Approximation of Self-Similar Network Traffic. Technical report LBL-36750/UC-405 (1995)
Shu, Y., Jin, Z., Zhang, L., Wang, L., Yang, O.W.W.: Traffic prediction using FARIMA models. In: IEEE International Conf. on Communication, vol. 2, pp. 891–895 (1999)
Taqqu, M.S., Teverovsky, V., Willinger, W.: Estimators for long-range dependence: An empirical study. Fractals 3, 785–788 (1995)
Vovk, V.: Competitive On-line Statistics. Int. Stat. Review 69, 213–248 (2001)
Vovk, V.: Prediction with expert advice for the Brier game (2008), http://arxiv.org/abs/0710.0485
Willinger, W., Paxson, V., Riedi, R.H., Taqqu, M.S.: Long-range dependence and data network traffic. Theory And Applications Of Long-Range Dependence, 373–407 (2003)
Xue, F.: Modeling and Predicting Long-range Dependent Traffic with FARIMA Processes. In: Proc. of 1999 International Symposium on Communication (1999)
Xue, F., Liu, J., Zhang, L., Yang, O.W.W.: Traffic Modelling Based on FARIMA Models. In: Proc. IEEE Canadian Conference on Electrical and Computer Eng. (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dashevskiy, M., Luo, Z. (2009). Prediction of Long-Range Dependent Time Series Data with Performance Guarantee. In: Watanabe, O., Zeugmann, T. (eds) Stochastic Algorithms: Foundations and Applications. SAGA 2009. Lecture Notes in Computer Science, vol 5792. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04944-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-04944-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04943-9
Online ISBN: 978-3-642-04944-6
eBook Packages: Computer ScienceComputer Science (R0)