Abstract
In many applications, the data in time series appears highly periodic, but never exactly repeats itself. Such series are called pseudo periodic time series. The prediction of pseudo periodic time series is an important and non-trivial problem. Since the period interval is not fixed and unpredictable, errors will accumulate when traditional periodic methods are employed. Meanwhile, many time series contain a vast number of abnormal variations. These variations can neither be simply filtered out nor predicted by its neighboring points. Given that no specific method is available for pseudo periodic time series as of yet, the paper proposes a segment-wise method for the prediction of pseudo periodic time series with abnormal variations. Time series are segmented by the variation patterns of each period in the method. Only the segment corresponding to the target time series is chosen for prediction, which leads to the reduction of input variables. At the same time, the choice of the value highly correlated to the points-to-be-predicted enhances the prediction precision. Experimental results produced using data sets of China Mobile and bio-medical signals both prove the effectiveness of the segment-wise method in improving the prediction accuracy of the pseudo periodic time series.
This work was supported by Natural Science Foundation of China (No.60973002 and No.61170003), the National High Technology Research and Development Program of China (Grant No. 2012AA011002), and MOE-CMCC Research Fund(MCM20130361).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Herzel, H.: Bifurcations and chaos in voice signals. Applied Mechanics Reviews 46(7), 399–413 (1993)
Box, G.E.P., Jenkins, G.M.: Time Series Analysis: Forecasting and Control, 3rd edn. Prentice Hall PTR, Upper Saddle River (1994)
Koopman, S.J., Ooms, M.: Forecasting daily time series using periodic unobserved components time series models. Computational Statistics & Data Analysis 51(2), 885–903 (2006)
Zhang, G., Patuwo, B.E., Hu, M.Y.: Forecasting with artificial neural networks: The state of the art. International Journal of Forecasting 14(1), 35–62 (1998)
Szkuta, B.R., Sanabria, L.A., Dillon, T.S.: Electricity price short-term forecasting using artificial neural networks. IEEE Transactions on Power Systems 14(3), 851–857 (1999)
Valenzuela, O., et al.: Hybridization of Intelligent Techniques and ARIMA Models for Time Series Prediction. Fuzzy Sets Syst. 159(7), 821–845 (2008)
Zhang, G.P.: Time series forecasting using a hybrid ARIMA and neural network model. Neurocomputing 50(0), 159–175 (2003)
Garcia, R.C., et al.: A GARCH forecasting model to predict day-ahead electricity prices. IEEE Transactions on Power Systems 20(2), 867–874 (2005)
Tang, L., et al.: Effective variation management for pseudo periodical streams. In: SIGMOD (2007)
Verleysen, M., François, D.: The curse of dimensionality in data mining and time series prediction. In: Cabestany, J., Prieto, A.G., Sandoval, F. (eds.) IWANN 2005. LNCS, vol. 3512, pp. 758–770. Springer, Heidelberg (2005)
Indyk, P., Koudas, N., Muthukrishnan, S.: Identifying Representative Trends in Massive Time Series Data Sets Using Sketches (2000)
Vlachos, M., Philip, S.Y., Castelli, V.: On Periodicity Detection and Structural Periodic Similarity (2005)
Olshen, L.B.J.F., Stone, C.J.: Classification and regression trees. Wadsworth International Group (1984)
Lin, J., et al.: Experiencing SAX: A novel symbolic representation of time series. Data Mining and Knowledge Discovery 15(2), 107–144 (2007)
Anderson, J.R., et al.: Machine learning: An artificial intelligence approach, vol. 2. Morgan Kaufmann (1986)
Menezes Jr., J.M.P., Barreto, G.A.: Long-term time series prediction with the NARX network: An empirical evaluation. Neurocomputing 71(16), 3335–3343 (2008)
Kabacoff, R.: R in Action. Manning Publications Co. (2011)
Snyman, J.A.: Practical mathematical optimization: An introduction to basic optimization theory and classical and new gradient-based algorithms, vol. 97. Springer (2005)
Chan, K., Fu, A.W.: Efficient time series matching by wavelets (1999)
Wu, H., Salzberg, B., Zhang, D.: Online Event-driven Subsequence Matching over Financial Data Streams. In: SIGMOD 2004. ACM, New York (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Yin, N., Wang, S., Hong, S., Li, H. (2014). A Segment-Wise Method for Pseudo Periodic Time Series Prediction. In: Luo, X., Yu, J.X., Li, Z. (eds) Advanced Data Mining and Applications. ADMA 2014. Lecture Notes in Computer Science(), vol 8933. Springer, Cham. https://doi.org/10.1007/978-3-319-14717-8_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-14717-8_36
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14716-1
Online ISBN: 978-3-319-14717-8
eBook Packages: Computer ScienceComputer Science (R0)