Autonomic Forecasting Method Selection: Examination and Ways Ahead

Proactive adaptation improves the system performance of Autonomic Computing systems as it recognizes adaptation concerns in advance and adapts or prepares adaptation accordingly. To support this, forecasting methods use historical data to predict future system states. According to the "No-Free-Lunch-Theorem", there is no general forecasting method that performs best in all scenarios. Usually at design time, expert knowledge is required to decide on the forecasting method based on the anticipated characteristics of the resulting time series data. The uncertainty that results from the gap between design time and runtime for adaptive systems, as well as the environmental uncertainty at runtime, decreases the possibility that a forecasting method chosen at design time can cope with runtime demands. A common approach to tackle this problem is to use recommendation systems that automatically choose the forecasting methods. In this paper, we introduce a novel approach for forecasting method selection and a recommendation-based ensemble forecasting approach. We compare our approaches with one of the most widely used recommendation approaches for time series forecasting. Whereas the reference system uses static recommendation rules, we contrast a modified version which supports dynamic rule learning. The results of the evaluation show that our approaches outperform the original approach with static rule learning.

[1]  George Athanasopoulos,et al.  Forecasting: principles and practice , 2013 .

[2]  Stephan Schlüter,et al.  Using wavelets for time series forecasting: Does it pay off? , 2010 .

[3]  Teresa Bernarda Ludermir,et al.  Using Machine Learning Techniques to Combine Forecasting Methods , 2004, Australian Conference on Artificial Intelligence.

[4]  Guoqiang Peter Zhang,et al.  Time series forecasting using a hybrid ARIMA and neural network model , 2003, Neurocomputing.

[5]  Bay Arinze,et al.  Combining and selecting forecasting models using rule based induction , 1997, Comput. Oper. Res..

[6]  Jianhua Zhang,et al.  A hybrid forecasting model with parameter optimization for short-term load forecasting of micro-grids , 2014 .

[7]  Jörg Hähner,et al.  Local ensemble weighting in the context of time series forecasting using XCSF , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[8]  J. M. Bates,et al.  The Combination of Forecasts , 1969 .

[9]  Rob J Hyndman,et al.  A state space framework for automatic forecasting using exponential smoothing methods , 2002 .

[10]  Ping-Feng Pai,et al.  A hybrid ARIMA and support vector machines model in stock price forecasting , 2005 .

[11]  Bogdan Gabrys,et al.  Meta-learning for time series forecasting and forecast combination , 2010, Neurocomputing.

[12]  C. Granger,et al.  Experience with Forecasting Univariate Time Series and the Combination of Forecasts , 1974 .

[13]  Ricardo Vilalta,et al.  Using Meta-Learning to Support Data Mining , 2004, Int. J. Comput. Sci. Appl..

[14]  Sebastian VanSyckel,et al.  A survey on engineering approaches for self-adaptive systems , 2015, Pervasive Mob. Comput..

[15]  Xiaozhe Wang,et al.  Rule induction for forecasting method selection: Meta-learning the characteristics of univariate time series , 2009, Neurocomputing.

[16]  Samuel Kounev,et al.  Telescope: A Hybrid Forecast Method for Univariate Time Series , 2017 .

[17]  Fotios Petropoulos,et al.  forecast: Forecasting functions for time series and linear models , 2018 .

[18]  Danny Weyns,et al.  Software Engineering of Self-Adaptive Systems: An Organised Tour and Future Challenges , 2017 .

[19]  Chung-Horng Lung,et al.  An autonomic prediction suite for cloud resource provisioning , 2017, Journal of Cloud Computing.

[20]  Fred Collopy,et al.  Automatic Identification of Time Series Features for Rule-Based Forecasting , 2001 .

[21]  Spyros Makridakis,et al.  The M3-Competition: results, conclusions and implications , 2000 .

[22]  Fred Collopy,et al.  Rule-Based Forecasting: Development and Validation of an Expert Systems Approach to Combining Time Series Extrapolations , 1992 .

[23]  Derek W. Bunn,et al.  Review of guidelines for the use of combined forecasts , 2000, Eur. J. Oper. Res..

[24]  C. M. Kishtawal,et al.  Multimodel Ensemble Forecasts for Weather and Seasonal Climate , 2000 .

[25]  Kwok-wing Chau,et al.  A hybrid adaptive time-delay neural network model for multi-step-ahead prediction of sunspot activity , 2006 .

[26]  R. Clemen Combining forecasts: A review and annotated bibliography , 1989 .

[27]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[28]  A.J. Conejo,et al.  Day-ahead electricity price forecasting using the wavelet transform and ARIMA models , 2005, IEEE Transactions on Power Systems.