Subscribe

Issue No.08 - August (2011 vol.23)

pp: 1230-1243

Francisco Martínez-Álvarez , Pablo de Olavide University, Seville

Alicia Troncoso , Pablo de Olavide University, Seville

José C. Riquelme , Pablo de Olavide University, Seville

Jesús S. Aguilar-Ruiz , Pablo de Olavide University, Seville

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2010.227

ABSTRACT

This paper presents a new approach to forecast the behavior of time series based on similarity of pattern sequences. First, clustering techniques are used with the aim of grouping and labeling the samples from a data set. Thus, the prediction of a data point is provided as follows: first, the pattern sequence prior to the day to be predicted is extracted. Then, this sequence is searched in the historical data and the prediction is calculated by averaging all the samples immediately after the matched sequence. The main novelty is that only the labels associated with each pattern are considered to forecast the future behavior of the time series, avoiding the use of real values of the time series until the last step of the prediction process. Results from several energy time series are reported and the performance of the proposed method is compared to that of recently published techniques showing a remarkable improvement in the prediction.

INDEX TERMS

Time series, forecasting, patterns.

CITATION

Francisco Martínez-Álvarez, Alicia Troncoso, José C. Riquelme, Jesús S. Aguilar-Ruiz, "Energy Time Series Forecasting Based on Pattern Sequence Similarity",

*IEEE Transactions on Knowledge & Data Engineering*, vol.23, no. 8, pp. 1230-1243, August 2011, doi:10.1109/TKDE.2010.227REFERENCES

- [1] A. Abraham and B. Nath, "A Neuro-Fuzzy Approach for Forecasting Electricity Demand in Victoria,"
Applied Soft Computing J., vol. 1, no. 2, pp. 127-138, 2001.- [2] S.K. Aggarwal, L.M. Saini, and A. Kumar, "Electricity Price Forecasting in Deregulated Markets: A Review and Evaluation,"
Int'l J. Electrical Power and Energy Systems, vol. 31, no. 1, pp. 13-22, 2009.- [3] S.K. Aggarwal, L.M. Saini, and A. Kumar, "Price Forecasting Using Wavelet Transform and Lse Based Mixed Model in Australian Electricity Market,"
Int'l J. Energy Sector Management, vol. 2, no. 4, pp. 521-546, 2008.- [4] N. Amjady, "Day-Ahead Price Forecasting of Electricity Markets by a New Fuzzy Neural Network,"
IEEE Trans. Power Systems, vol. 21, no. 2, pp. 887-896, May 2006.- [5] J.P.S. Catalao, S.J.P.S. Mariano, V.M.F. Mendes, and L.A.F.M. Ferreira, "Short-Term Electricity Prices Forecasting in a Competitive Market: A Neural Network Approach,"
Electric Power Systems Research, vol. 77, pp. 1297-1304, 2007.- [6] J. Chen, S.J. Deng, and X. Huo, "Electricity Price Curve Modeling and Forecasting by Manifold Learning,"
IEEE Trans. Power Systems, vol. 23, no. 3, pp. 877-888, Aug. 2008.- [7] A.J. Conejo, M.A. Plazas, R. Espínola, and B. Molina, "Day-Ahead Electricity Price Forecasting Using the Wavelet Transform and ARIMA Models,"
IEEE Trans. Power Systems, vol. 20, no. 2, pp. 1035-1042, May 2005.- [8] R. Cottet and M. Smith, "Bayesian Modeling and Forecasting of Intraday Electricity Load,"
J. Am. Statistical Assoc., vol. 98, no. 464, pp. 839-849, 2003.- [9] D.L. Davies and D.W. Bouldin, "A Cluster Separation Measure,"
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. PAMI-1, no. 2, pp. 224-227, Apr. 1979.- [10] J. Dunn, "Well Separated Clusters and Optimal Fuzzy Partitions,"
J. Cybernetics, vol. 4, pp. 95-104, 1974.- [11] M. El-Telbany and F. El-Karmi, "Short-Term Forecasting of Jordanian Electricity Demand Using Particle Swarm Optimization,"
Electric Power Systems Research, vol. 78, pp. 425-433, 2008.- [12] S. Fan, C. Mao, J. Zhang, and L. Chen, "Forecasting Electricity Demand by Hybrid Machine Learning Model,"
Lecture Notes in Computer Science, vol. 4233, pp. 952-963, 2006.- [13] E.A. Feinberg and D. Genethliou,
Applied Mathematics for Restructured Electric Power Systems. Springer, 2005.- [14] R.C. García, J. Contreras, M. van Akkeren, and J.B. García, "A GARCH Forecasting Model to Predict Day-Ahead Electricity Prices,"
IEEE Trans. Power Systems, vol. 20, no. 2, pp. 867-874, May 2005.- [15] C. García-Martos, J. Rodríguez, and M.J. Sánchez, "Mixed Models for Short-Run Forecasting of Electricity Prices: Application for the Spanish Market,"
IEEE Trans. Power Systems, vol. 22, no. 2, pp. 544-552, May 2007.- [16] L. Kaufman and P.J. Rousseeuw,
Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, 1990.- [17] R. Kohavi, "A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection,"
Proc. Int'l Joint Conf. Artificial Intelligence, pp. 1137-1143, 1995.- [18] G. Li, C.C. Liu, C. Mattson, and J. Lawarrée, "Day-Ahead Electricity Price Forecasting in a Grid Environment,"
IEEE Trans. Power Systems, vol. 22, no. 1, pp. 266-274, Feb. 2007.- [19] Australia's Nat'l Electricity Market, http:/www.nemmco.com. au, 2011.
- [20] F. Martínez-Álvarez, A. Troncoso, J.C. Riquelme, and J.M. Riquelme, "Partitioning-Clustering Techniques Applied to the Electricity Price Time Series,"
Lecture Notes in Computer Science, vol. 4881, pp. 990-999, 2007.- [21] F. Martínez-Álvarez, A. Troncoso, J.C. Riquelme, and J.S. Aguilar Ruiz, "LBF: A Labeled-Based Forecasting Algorithm and Its Application to Electricity Price Time Series,"
Proc. Eighth IEEE Int'l Conf. Data Mining, pp. 453-461, 2008.- [22] K. Metaxiotis, A. Kagiannas, D. Askounis, and J. Psarras, "Artificial Intelligence in Short Term Electric Load Forecasting: A State-of-the-Art Survey for the Researcher,"
Energy Conversion and Management, vol. 44, pp. 1525-1534, 2003.- [23] Z. Mohamed and P. Bodger, "Forecasting Electricity Consumption in New Zealand Using Economic and Demographic Variables,"
Energy, vol. 30, pp. 1833-1843, 2005.- [24] F.J. Nogales and A.J. Conejo, "Electricity Price Forecasting through Transfer Function Models,"
J. Operational Research Soc., vol. 57, pp. 350-356, 2006.- [25] Spanish Electricity Price Market Operator, http:/www.omel.es, 2011.
- [26] The New York Independent System Operator, http:/www.nyiso. com, 2011.
- [27] S. Pezzulli, P. Frederic, S. Majithia, S. Sabbagh, E. Black, R. Sutton, and D. Stephenson, "The Seasonal Forecast of Electricity Demand: A Hierarchical Bayesian Model with Climatological Weather Generator,"
Applied Stochastic Models in Business and Industry, vol. 22, pp. 113-125, 2006.- [28] N.M. Pindoria, S.N. Singh, and S.K. Singh, "An Adaptative Wavelet Neural Network-Based Energy Price Forecasting in Electricity Markets,"
IEEE Trans. Power Systems, vol. 23, no. 3, pp. 1423-1432, Aug. 2008.- [29] M.A. Plazas, A.J. Conejo, and F.J. Prieto, "Multimarket Optimal Bidding for a Power Producer,"
IEEE Trans. Power Systems, vol. 20, no. 4, pp. 2041-2050, Nov. 2005.- [30] J.M. Riquelme, J.L. Martínez, A. Gómez, and D. Cros, "Load Pattern Recognition and Load Forecasting by Artificial Neural Networks,"
Int'l J. Power and Energy Systems, vol. 22, no. 1, pp. 74-79, 2002.- [31] L.F. Sugianto and X.B. Lu, "Demand Forecasting in the Deregulated Market: A Bibliography Survey,"
Proc. Australasian Univ. Power Eng. Conf., pp. 1-6, 2002.- [32] J.W. Taylor, L.M. de Menezes, and P.E. McSharry, "A Comparison of Univariate Methods for Forecasting Electricity Demand Up to a Day Ahead,"
Int'l J. Forecasting, vol. 22, pp. 1-16, 2006.- [33] A. Troncoso, J.C. Riquelme, J.M. Riquelme, J.L. Martínez, and A. Gómez, "Electricity Market Price Forecasting Based on Weighted Nearest Neighbours Techniques,"
IEEE Trans. Power Systems, vol. 22, no. 3, pp. 1294-1301, Aug. 2007.- [34] A. Troncoso, J.M. Riquelme, J.C. Riquelme, A. Gómez, and J.L. Martínez, "Time-Series Prediction: Application to the Short Term Electric Energy Demand,"
Lecture Notes in Artificial Intelligence, vol. 3040, pp. 577-586, 2004.- [35] J. Wang and L. Wang, "A New Method for Short-Term Electricity Load Forecasting,"
Trans. Inst. of Measurement and Control, vol. 30, no. 3, pp. 331-344, 2008.- [36] X. Wang and M. Meng, "Forecasting Electricity Demand Using Grey-Markov Model,"
Proc. Seventh Int'l Conf. Machine Learning and Cybernetics, pp. 1244-1248, 2008.- [37] R. Weron,
Modeling and Forecasting Electricity Loads and Prices. Wiley, 2006.- [38] R. Weron and A. Misiorek, "Forecasting Spot Electricity Prices: A Comparison of Parametric and Semiparametric Time Series Models,"
Int'l J. Forecasting, vol. 24, pp. 744-763, 2008.- [39] R. Xu and D.C. WunschII, "Survey of Clustering Algorithms,"
IEEE Trans. Neural Networks, vol. 16, no. 3, pp. 645-678, May 2005.- [40] Z. Xu, Z.Y. Dong, and W. Liu,
Neural Networks Applications in Information Technology and Web Engineering. Borneo Publishing, 2005.- [41] J.H. Zhao, Z.Y. Dong, X. Li, and K.P. Wong, "A Framework for Electricity Price Spike Analysis with Advanced Data Mining Methods,"
IEEE Trans. Power Systems, vol. 22, no. 1, pp. 376-385, Feb. 2007. |