Time series long-term forecasting model based on information granules and fuzzy clustering

In spite of the impressive diversity of models of time series, there is still an acute need to develop constructs that are both accurate and transparent. Meanwhile, long-term time series prediction is challenging and of great interest to both practitioners and research community. The role of information granulation is to organize detailed numerical data into some meaningful, semantically sound entities. With this regard, the design of time series forecasting models used the information granulation is interpretable and easily comprehended by humans. In order to cluster information granules, a modified fuzzy c-means which does not require that data have the same dimensionality is proposed. Then, we develop forecasting model combining the modified fuzzy c-means and information granulation for solving the problem of time series long-term prediction. Synthetic time series, chaotic Mackey-Glass time series, power demand, daily temperatures, stock index, and wind speed are used in a series of experiments. The experimental results show that the proposed model produces better forecasting results than several existing models. HighlightsTime series is translated into semantically sound information granules.A modified fuzzy c-means based on dynamic time warping is proposed.The multiple fuzzy rules interpolation is applied to determine predicting variation.Chaotic Mackey-Glass, power demand, and daily temperatures time series are chosen.The results show that the proposed model is both accurate and interpretable.

[1]  Witold Pedrycz,et al.  Fuzzy Systems Engineering - Toward Human-Centric Computing , 2007 .

[2]  Çagdas Hakan Aladag,et al.  A new approach based on the optimization of the length of intervals in fuzzy time series , 2011, J. Intell. Fuzzy Syst..

[3]  Churn-Jung Liau,et al.  Fuzzy Interpolative Reasoning for Sparse Fuzzy-Rule-Based Systems Based on the Areas of Fuzzy Sets , 2008, IEEE Transactions on Fuzzy Systems.

[4]  Shyi-Ming Chen,et al.  Fuzzy Forecasting Based on Fuzzy-Trend Logical Relationship Groups , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[6]  Du-Ming Tsai,et al.  Fuzzy C-means based clustering for linearly and nonlinearly separable data , 2011, Pattern Recognit..

[7]  Yevgeniy V. Bodyanskiy,et al.  Neural network approach to forecasting of quasiperiodic financial time series , 2006, Eur. J. Oper. Res..

[8]  Witold Pedrycz,et al.  A granular time series approach to long-term forecasting and trend forecasting , 2008 .

[9]  Sung-Kwun Oh,et al.  Self-organizing neural networks with fuzzy polynomial neurons , 2002, Appl. Soft Comput..

[10]  Witold Pedrycz,et al.  Determination of temporal information granules to improve forecasting in fuzzy time series , 2014, Expert Syst. Appl..

[11]  Witold Pedrycz,et al.  The modeling of time series based on fuzzy information granules , 2014, Expert Syst. Appl..

[12]  Ganapati Panda,et al.  Efficient prediction of stock market indices using adaptive bacterial foraging optimization (ABFO) and BFO based techniques , 2009, Expert Syst. Appl..

[13]  Oscar Castillo,et al.  Hybrid intelligent systems for time series prediction using neural networks, fuzzy logic, and fractal theory , 2002, IEEE Trans. Neural Networks.

[14]  Witold Pedrycz,et al.  Collaborative clustering with the use of Fuzzy C-Means and its quantification , 2008, Fuzzy Sets Syst..

[15]  Hiroaki Sakoe,et al.  A Dynamic Programming Approach to Continuous Speech Recognition , 1971 .

[16]  Francesco Marcelloni,et al.  Feature selection based on a modified fuzzy C-means algorithm with supervision , 2003, Inf. Sci..

[17]  Witold Pedrycz,et al.  Effective intervals determined by information granules to improve forecasting in fuzzy time series , 2013, Expert Syst. Appl..

[18]  B. Chissom,et al.  Forecasting enrollments with fuzzy time series—part II , 1993 .

[19]  Lotfi A. Zadeh,et al.  Fuzzy sets and information granularity , 1996 .

[20]  In-Bong Kang,et al.  Multi-period forecasting using different models for different horizons: an application to U.S. economic time series data , 2003 .

[21]  B. Chissom,et al.  Fuzzy time series and its models , 1993 .

[22]  Paris A. Mastorocostas,et al.  A computational intelligence-based forecasting system for telecommunications time series , 2012, Eng. Appl. Artif. Intell..

[23]  Tommi S. Jaakkola,et al.  A new approach to analyzing gene expression time series data , 2002, RECOMB '02.

[24]  Shyi-Ming Chen,et al.  Multi-variable fuzzy forecasting based on fuzzy clustering and fuzzy rule interpolation techniques , 2010, Inf. Sci..

[25]  Shyi-Ming Chen,et al.  Forecasting enrollments based on fuzzy time series , 1996, Fuzzy Sets Syst..

[26]  Enrico Zio,et al.  Bagged Ensemble of Fuzzy C Means Classifiers for Nuclear Transient Identification , 2011 .

[27]  Witold Pedrycz,et al.  Abstraction and specialization of information granules , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[28]  Haiyan Lu,et al.  Multi-step forecasting for wind speed using a modified EMD-based artificial neural network model , 2012 .

[29]  George M. Church,et al.  Aligning gene expression time series with time warping algorithms , 2001, Bioinform..

[30]  Michel Verleysen,et al.  Forecasting electricity consumption using nonlinear projection and self-organizing maps , 2002, Neurocomputing.

[31]  Shyi-Ming Chen,et al.  TAIEX Forecasting Based on Fuzzy Time Series and Fuzzy Variation Groups , 2011, IEEE Transactions on Fuzzy Systems.

[32]  R. Manmatha,et al.  Word image matching using dynamic time warping , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[33]  Michel Verleysen,et al.  Time series forecasting: Obtaining long term trends with self-organizing maps , 2005, Pattern Recognit. Lett..