A new fuzzy time series forecasting model combined with ant colony optimization and auto-regression

This paper presents a new fuzzy time series model combined with ant colony optimization (ACO) and auto-regression. The ACO is adopted to obtain a suitable partition of the universe of discourse to promote the forecasting performance. Furthermore, the auto-regression method is adopted instead of the traditional high-order method to make better use of historical information, which is proved to be more practical. To calculate coefficients of different orders, autocorrelation is used to calculate the initial values and then the Levenberg–Marquardt (LM) algorithm is employed to optimize these coefficients. Actual trading data of Taiwan capitalization weighted stock index is used as benchmark data. Computational results show that the proposed model outperforms other existing models.

[1]  Aytürk Keles,et al.  The adaptive neuro-fuzzy model for forecasting the domestic debt , 2008, Knowl. Based Syst..

[2]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

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

[4]  Rajendra Akerkar,et al.  Knowledge Based Systems , 2017, Encyclopedia of GIS.

[5]  Hui-Kuang Yu Weighted fuzzy time series models for TAIEX forecasting , 2005 .

[6]  Shyi-Ming Chen,et al.  TAIEX forecasting based on fuzzy time series, particle swarm optimization techniques and support vector machines , 2013, Inf. Sci..

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

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

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

[10]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[11]  Pritpal Singh,et al.  High-order fuzzy-neuro expert system for time series forecasting , 2013, Knowl. Based Syst..

[12]  Mu-Yen Chen,et al.  A hybrid fuzzy time series model based on granular computing for stock price forecasting , 2015, Inf. Sci..

[13]  Kun-Huang Huarng,et al.  A Multivariate Heuristic Model for Fuzzy Time-Series Forecasting , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[15]  Sanjay Kumar,et al.  Partitions based computational method for high-order fuzzy time series forecasting , 2012, Expert Syst. Appl..

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

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

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

[19]  Kunhuang Huarng,et al.  Effective lengths of intervals to improve forecasting in fuzzy time series , 2001, Fuzzy Sets Syst..

[20]  Bo Wu,et al.  A Novel Stock Forecasting Model based on Fuzzy Time Series and Genetic Algorithm , 2013, ICCS.

[21]  Ching-Hsue Cheng,et al.  A hybrid ANFIS based on n-period moving average model to forecast TAIEX stock , 2014, Appl. Soft Comput..

[22]  Kun-Huang Huarng,et al.  Corrigendum to "A bivariate fuzzy time series model to forecast the TAIEX" [Expert Systems with Applications 34 (4) (2010) 2945-2952] , 2010, Expert Syst. Appl..

[23]  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.

[24]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[25]  Sheng-Tun Li,et al.  Fuzzy Time Series Forecasting With a Probabilistic Smoothing Hidden Markov Model , 2012, IEEE Transactions on Fuzzy Systems.

[26]  Shyi-Ming Chen,et al.  FORECASTING ENROLLMENTS BASED ON HIGH-ORDER FUZZY TIME SERIES , 2002, Cybern. Syst..

[27]  Cyril Fonlupt,et al.  Parallel Ant Colonies for the quadratic assignment problem , 2001, Future Gener. Comput. Syst..

[28]  Shyi-Ming Chen,et al.  TAIEX forecasting based on fuzzy time series and clustering techniques , 2009, 2009 International Conference on Machine Learning and Cybernetics.

[29]  Pao-Ta Yu,et al.  FORECASTING FUZZY TIME SERIES ON A HEURISTIC HIGH-ORDER MODEL , 2005, Cybern. Syst..

[30]  Kun-Huang Huarng,et al.  A bivariate fuzzy time series model to forecast the TAIEX , 2008, Expert Syst. Appl..

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

[32]  J. C. Porter,et al.  Fuzzy Time Series Forecasting Using Percentage Change as the Universe of Discourse , 2009 .