Long-term intuitionistic fuzzy time series forecasting model based on vector quantisation and curve similarity measure

In existing fuzzy time series forecasting models, the accuracy of forecasting excessively relies on priori knowledge and output cannot effectively forecast multi values. The forecasting accuracy reduces drastically when time series data deviate from experience boundary in most models. The generalisation performance is insufficient. To overcome defects of traditional methods, this study proposed a long-term intuitionistic fuzzy time series (IFTS) forecasting model based on vector quantisation and curve similarity measure. In preprocessing of the proposed model, FTS theory is extended to long-term IFTS forecasting scope, the raw historical data are quantised vectors and optimum clustering centroids are searched by intuitionistic fuzzy c-means clustering algorithm. Curve similarity measure algorithm is proposed in procedure of forecasting, which avoids influence of mutation points and overcomes limitation of priori information. Euclidean distance is replaced by Frechet distance, it is appropriate for such directed time series in vector matching. The proposed model and relevant models are implemented on three different datasets, a synthetic dataset, the monthly total retail sale of social consumer goods and daily mean temperature dataset. The forecasting results, index mean square error and average forecasting error rate indicate that our model performance better in different time series patterns than others.

[1]  Michel Verleysen,et al.  Vector quantization: a weighted version for time-series forecasting , 2005, Future Gener. Comput. Syst..

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

[3]  Seyed Hossein Hashemi Doulabi,et al.  Choosing the appropriate order in fuzzy time series: A new N-factor fuzzy time series for prediction of the auto industry production , 2010, Expert Syst. Appl..

[4]  Anjana Gosain,et al.  RETRACTED: A robust kernelized intuitionistic fuzzy c-means clustering algorithm in segmentation of noisy medical images , 2013 .

[5]  Qiang Song,et al.  A NOTE ON FUZZY TIME SERIES MODEL SELECTION WITH SAMPLE AUTOCORRELATION FUNCTIONS , 2003, Cybern. Syst..

[6]  Kun-Huang Huarng,et al.  The application of neural networks to forecast fuzzy time series , 2006 .

[7]  Çagdas Hakan Aladag,et al.  Fuzzy time series forecasting with a novel hybrid approach combining fuzzy c-means and neural networks , 2013, Expert Syst. Appl..

[8]  Yi Pan,et al.  An improved method for forecasting enrollments based on fuzzy time series and particle swarm optimization , 2009, Expert Syst. Appl..

[9]  Stephen C. H. Leung,et al.  A new fuzzy time series forecasting model combined with ant colony optimization and auto-regression , 2015, Knowl. Based Syst..

[10]  Hsuan-Shih Lee,et al.  Fuzzy forecasting based on fuzzy time series , 2004, Int. J. Comput. Math..

[11]  Chih-Chuan Chen,et al.  Deterministic vector long-term forecasting for fuzzy time series , 2010, Fuzzy Sets Syst..

[12]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[13]  Shyi-Ming Chen,et al.  Multivariate fuzzy forecasting based on fuzzy time series and automatic clustering techniques , 2011, Expert Syst. Appl..

[14]  S. Askari,et al.  A high-order multi-variable Fuzzy Time Series forecasting algorithm based on fuzzy clustering , 2015, Expert Syst. Appl..

[15]  Ching-Hsue Cheng,et al.  Entropy-based and trapezoid fuzzification-based fuzzy time series approaches for forecasting IT project cost , 2006 .

[16]  Sanjay Kumar,et al.  PROBABILISTIC AND INTUITIONISTIC FUZZY SETS–BASED METHOD FOR FUZZY TIME SERIES FORECASTING , 2014, Cybern. Syst..

[17]  Kevin Buchin,et al.  Computing the Fréchet distance between simple polygons , 2008, Comput. Geom..

[18]  Shyi-Ming Chen,et al.  TAIEX Forecasting Using Fuzzy Time Series and Automatically Generated Weights of Multiple Factors , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[19]  Ching-Hsue Cheng,et al.  Adaptive-expectation based multi-attribute FTS model for forecasting TAIEX , 2010, Comput. Math. Appl..

[20]  Shyi-Ming Chen,et al.  Handling forecasting problems using fuzzy time series , 1998, Fuzzy Sets Syst..

[21]  Pier Luca Lanzi,et al.  A novel intuitionistic fuzzy clustering method for geo-demographic analysis , 2012, Expert Syst. Appl..

[22]  Nikos Pelekis,et al.  Clustering uncertain trajectories , 2011, Knowledge and Information Systems.

[23]  Jörg-Rüdiger Sack,et al.  Similarity of polygonal curves in the presence of outliers , 2012, Comput. Geom..

[24]  Witold Pedrycz,et al.  Using interval information granules to improve forecasting in fuzzy time series , 2015, Int. J. Approx. Reason..

[25]  Myung-Geun Chun,et al.  TAIFEX and KOSPI 200 forecasting based on two-factors high-order fuzzy time series and particle swarm optimization , 2010, Expert Syst. Appl..

[26]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[27]  Sheng-Tun Li,et al.  A FCM-based deterministic forecasting model for fuzzy time series , 2008, Comput. Math. Appl..

[28]  Shyi-Ming Chen,et al.  Handling forecasting problems based on two-factors high-order fuzzy time series , 2006, IEEE Trans. Fuzzy Syst..

[29]  Tahseen Ahmed Jilani,et al.  Multivariate stochastic fuzzy forecasting models , 2008, Expert Syst. Appl..

[30]  Tamalika Chaira,et al.  A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images , 2011, Appl. Soft Comput..

[31]  Suresh Venkatasubramanian,et al.  Curve Matching, Time Warping, and Light Fields: New Algorithms for Computing Similarity between Curves , 2007, Journal of Mathematical Imaging and Vision.

[32]  Pingzhi Fan,et al.  A hybrid forecasting model for enrollments based on aggregated fuzzy time series and particle swarm optimization , 2011, Expert Syst. Appl..

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

[34]  Ching-Hsue Cheng,et al.  Multi-attribute fuzzy time series method based on fuzzy clustering , 2008, Expert Syst. Appl..

[35]  Arnulfo Alanis Garza,et al.  An intuitionistic fuzzy system for time series analysis in plant monitoring and diagnosis , 2007, Appl. Soft Comput..

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

[37]  Kunhuang Huarng,et al.  Heuristic models of fuzzy time series for forecasting , 2001, Fuzzy Sets Syst..

[38]  Hsiao-Fan Wang,et al.  Fuzzy relation analysis in fuzzy time series model , 2005 .

[39]  Witold Pedrycz,et al.  Fuzzy clustering of time series data using dynamic time warping distance , 2015, Eng. Appl. Artif. Intell..

[40]  Helmut Alt,et al.  Computing the Fréchet distance between two polygonal curves , 1995, Int. J. Comput. Geom. Appl..