Abstract
Recent research works pay more attention to time series prediction, which some time series data mining approaches have been exploited. In this paper, we propose a new method for time series prediction which is based on the concept of time series motifs. Time series motif is a pattern appearing frequently in a time series. In the proposed approach, we first search for time series motif by using EP-C algorithm and then exploit motif information for forecasting in combination of a neural network model. Experimental results demonstrate our proposed method performs better than artificial neural network (ANN) in terms of prediction accuracy and time efficiency. Besides, our proposed method is more robust to noise than ANN.
Keywords
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
Balkin, S.D., Ord, J.K.: Automatic neural network modeling for univariate time series. International Journal of Forecasting 16, 509–515 (2000)
Cadenas, E., Rivera, W.: Short term wind speed forecasting in La Venta, Oaxaca, México, using artificial neural networks. Renewable Energy 34(1), 274–278 (2009)
Chatfield, C.: Time-series forecasting. Chapman and Hall, Inc., New York (2000)
Chiu, B., Keogh, E., Lonardi, S.: Probabilistic discovery of time series motifs. In: Proc. of 9th Int. Conf. on Knowledge Discovery and Data Mining (KDD 2003), pp. 493–498 (2003)
du Preez, J., Witt, S.F.: Univariate versus multivariate time series forecasting: An application to international tourism demand. International Journal of Forecasting 19, 435–451 (2003)
Gelper, S., Fried, R., Croux, C.: Robust forecasting with exponential and Holt-Winters smoothing. Journal of Forecasting 29, 285–300 (2010)
Ghiassi, M., Saidane, H., Zimbra, D.K.: A dynamic artificial neural network model for forecasting series events. International Journal of Forecasting 21, 341–362 (2005)
Gruber, C., Coduro, M., Sick, B.: Signature verification with dynamic RBF network and time series motifs. In: Proc. of 10th International Workshop on Frontiers in Hand Writing Recognition (2006)
Heravi, S., Osborn, D.R., Birchenhall, C.R.: Linear versus neural network forecasting for European industrial production series. International Journal of Forecasting 20, 435–446 (2004)
Jiang, Y., Li, C., Han, J.: Stock temporal prediction based on time series motifs. In: Proc. of Int. Conf. on Machine Learning and Cybernetics, vol. 6, pp. 3550–3555 (2009)
Kang, I.-B.: Multi-period forecasting using different models for different horizons: An application to U.S. economic time series data. International Journal of Forecasting 19, 387–400 (2003)
Kim, J.H.: Forecasting autoregressive time series with biascorrected parameter estimators. International Journal of Forecasting 19, 493–502 (2003)
Kim, K.J.: Financial time series forecasting using support vector machines. Neurocomputing 55, 307–319 (2003)
Lin, J., Keogh, E., Patel, P., Lonardi, S.: Finding Motifs in Time Series. In: Proceedings of the 2nd Workshop on Temporal Data Mining, at the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2002)
Mueen, A., Keogh, E., Zhu, Q., Cash, S., Westover, B.: Exact Discovery of Time Series Motif. In: Proc. of 2009 SIAM International Conference on Data Mining, pp. 1–12 (2009)
Pratt, K.B., Fink, E.: Search for patterns in compressed time series. International Journal of Image and Graphics 2(1), 89–106 (2002)
Schlüter, T., Conrad, S.: Hidden Markov model-based time series prediction using motifs for detecting inter-time-serial correlations. In: Proc. ACM Symp. on Applied Computing (SAC), Riva del Garda (Trento), Italy (2012)
Tin, H.N.: Time Series Motif Discovery based on Important Extreme Points, Master Thesis, Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology, Vietnam (July 2012)
Tkacz, G.: Neural network forecasting of Canadian GDP growth. International Journal of Forecasting 17, 57–69 (2001)
Zhang, G.P., Qi, M.: Neural Network Forecasting for Seasonal and Trend Time Series. European Journal of Operational Research 160, 501–514 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Truong, C.D., Anh, D.T. (2012). Time Series Prediction Using Motif Information. In: Sombattheera, C., Loi, N.K., Wankar, R., Quan, T. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2012. Lecture Notes in Computer Science(), vol 7694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35455-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-35455-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35454-0
Online ISBN: 978-3-642-35455-7
eBook Packages: Computer ScienceComputer Science (R0)