A novel data partitioning and rule selection technique for modeling high-order fuzzy time series

Abstract Fuzzy time series forecasting is an emergent research topic. In fuzzy time series model design, accuracy of forecast is dependent on two major issues: (1) Efficient data partitioning (2) Establishing Fuzzy logical relationships for Prediction. In this study, a new data partitioning technique based on rough-fuzzy approach has been proposed. Then, for the prediction purpose, a novel rule selection criterion has been adopted. In addition to that a mechanism is devised to deal with the situation when there is no matching rule present in the training data. Motivation for the present work is to overcome the drawback of existing high-order fuzzy time series models by avoiding the computations of complicated fuzzy logical relationship considering all previous states at a time and then explicit matching of those rules. The proposed work produces output of improved accuracy with selective rules only. In this high order model fuzzy logical relationships for each time lag are established separately and predictions are combined at the end to produce final result. Performance of the model is evaluated using TAIEX dataset. This idea also outperforms the some of the recent fuzzy time series forecasting models using the same dataset, in terms of forecast accuracy.

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

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

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

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

[5]  Frederico G. Guimarães,et al.  Stock market forecasting by using a hybrid model of exponential fuzzy time series , 2016, Int. J. Approx. Reason..

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

[7]  Sankar K. Pal,et al.  Rough Set Based Generalized Fuzzy $C$ -Means Algorithm and Quantitative Indices , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Kalyani Mali,et al.  High Order Time Series Forecasting using Fuzzy Discretization , 2016, Int. J. Fuzzy Syst. Appl..

[9]  Narges Shafaei Bajestani,et al.  Forecasting TAIEX using improved type 2 fuzzy time series , 2011, Expert Syst. Appl..

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

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

[12]  José L. Verdegay,et al.  Automatic ranking of fuzzy numbers with the criterion of a decision-maker learnt by an artificial neural network , 1994 .

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

[14]  Didier Dubois,et al.  Putting Rough Sets and Fuzzy Sets Together , 1992, Intelligent Decision Support.

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

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

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

[18]  Ching-Hsue Cheng,et al.  A hybrid model based on rough sets theory and genetic algorithms for stock price forecasting , 2010, Inf. Sci..

[19]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[20]  Hamid Reza Karimi,et al.  Prediction of stock index futures prices based on fuzzy sets and multivariate fuzzy time series , 2015, Neurocomputing.

[21]  Daniel Sánchez,et al.  Editorial of the special issue: Online fuzzy machine learning and data mining , 2013, Inf. Sci..

[22]  Shyi-Ming Chen,et al.  Fuzzy time series forecasting based on fuzzy logical relationships and similarity measures , 2016, Inf. Sci..

[23]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[24]  Kun-Huang Huarng,et al.  A neural network-based fuzzy time series model to improve forecasting , 2010, Expert Syst. Appl..

[25]  Mu-Yen Chen,et al.  A high-order fuzzy time series forecasting model for internet stock trading , 2014, Future Gener. Comput. Syst..

[26]  Erol Egrioglu,et al.  Fuzzy lagged variable selection in fuzzy time series with genetic algorithms , 2014, Appl. Soft Comput..

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

[28]  Pritpal Singh,et al.  An efficient time series forecasting model based on fuzzy time series , 2013, Eng. Appl. Artif. Intell..

[29]  W. Woodall,et al.  A comparison of fuzzy forecasting and Markov modeling , 1994 .

[30]  Pritpal Singh,et al.  Rainfall and financial forecasting using fuzzy time series and neural networks based model , 2016, International Journal of Machine Learning and Cybernetics.

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

[32]  Ç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..

[33]  Çagdas Hakan Aladag,et al.  A high order fuzzy time series forecasting model based on adaptive expectation and artificial neural networks , 2010, Math. Comput. Simul..

[34]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[35]  Mu-Yen Chen,et al.  Online fuzzy time series analysis based on entropy discretization and a Fast Fourier Transform , 2014, Appl. Soft Comput..

[36]  Çagdas Hakan Aladag,et al.  Fuzzy time series forecasting method based on Gustafson-Kessel fuzzy clustering , 2011, Expert Syst. Appl..

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

[38]  Witold Pedrycz,et al.  Time series long-term forecasting model based on information granules and fuzzy clustering , 2015, Eng. Appl. Artif. Intell..

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

[40]  K. Huarng,et al.  A Type 2 fuzzy time series model for stock index forecasting , 2005 .

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

[42]  Çagdas Hakan Aladag,et al.  Using multiplicative neuron model to establish fuzzy logic relationships , 2013, Expert Syst. Appl..

[43]  Pritpal Singh,et al.  An effective neural network and fuzzy time series-based hybridized model to handle forecasting problems of two factors , 2013, Knowledge and Information Systems.

[44]  Shiva Raj Singh,et al.  A computational method of forecasting based on high-order fuzzy time series , 2009, Expert Syst. Appl..

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

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

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

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

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

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

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

[52]  Erol Egrioglu,et al.  A modified genetic algorithm for forecasting fuzzy time series , 2014, Applied Intelligence.

[53]  Nadia Nedjah,et al.  Adaptive incremental learning in neural networks , 2011, Neurocomputing.

[54]  Shyi-Ming Chen,et al.  Fuzzy forecasting based on high-order fuzzy logical relationships and automatic clustering techniques , 2011, Expert Syst. Appl..

[55]  Z. Pawlak.  Rough sets and fuzzy sets , 1985 .

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

[57]  Pritpal Singh,et al.  Forecasting stock index price based on M-factors fuzzy time series and particle swarm optimization , 2014, Int. J. Approx. Reason..

[58]  Pritpal Singh,et al.  High-order fuzzy-neuro-entropy integration-based expert system for time series forecasting , 2017, Neural Computing and Applications.

[59]  Sanjay Kumar,et al.  A Computational method for fuzzy Time Series Forecasting based on difference parameters , 2013, Int. J. Model. Simul. Sci. Comput..

[60]  Hamido Fujita,et al.  A novel forecasting method based on multi-order fuzzy time series and technical analysis , 2016, Inf. Sci..