Fuzzy Time Series Modeling Approaches: A Review

Recently, there seems to be increased interest in time series forecasting using soft computing (SC) techniques, such as fuzzy sets, artificial neural networks (ANNs), rough set (RS) and evolutionary computing (EC). Among them, fuzzy set is widely used technique in this domain, which is referred to as “Fuzzy Time Series (FTS)”. In this chapter, extensive information and knowledge are provided for the FTS concepts and their applications in time series forecasting. This chapter reviews and summarizes previous research works in the FTS modeling approach from the period 1993–2013 (June). Here, we also provide a brief introduction to SC techniques, because in many cases problems can be solved most effectively by integrating these techniques into different phases of the FTS modeling approach. Hence, several techniques that are hybridized with the FTS modeling approach are discussed briefly. We also identified various domains specific problems and research trends, and try to categorize them. The chapter ends with the implication for future works. This review may serve as a stepping stone for the amateurs and advanced researchers in this domain.

[1]  Xiaodong Liu,et al.  A generalized method for forecasting based on fuzzy time series , 2011, Expert Syst. Appl..

[2]  Lotfi A. Zadeh.  The roles of soft computing and fuzzy logic in the conception, design and deployment of intelligent systems , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[3]  Ching-Hsue Cheng,et al.  Predicting daily ozone concentration maxima using fuzzy time series based on a two-stage linguistic partition method , 2011, Comput. Math. Appl..

[4]  Shi-Jinn Horng,et al.  An efficient job-shop scheduling algorithm based on particle swarm optimization , 2010, Expert Syst. Appl..

[5]  Adam P. Piotrowski,et al.  A comparison of methods to avoid overfitting in neural networks training in the case of catchment runoff modelling , 2013 .

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

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

[8]  Francisco Chiclana,et al.  Accuracy and complexity evaluation of defuzzification strategies for the discretised interval type-2 fuzzy set , 2013, Int. J. Approx. Reason..

[9]  You-Shyang Chen,et al.  Application of rough set classifiers for determining hemodialysis adequacy in ESRD patients , 2012, Knowledge and Information Systems.

[10]  Chih-Chuan Chen,et al.  A vector forecasting model for fuzzy time series , 2011, Appl. Soft Comput..

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[13]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[14]  Zhongping Wan,et al.  A hybrid intelligent algorithm by combining particle swarm optimization with chaos searching technique for solving nonlinear bilevel programming problems , 2013, Swarm Evol. Comput..

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

[16]  Ching-Hsue Cheng,et al.  OWA-based ANFIS model for TAIEX forecasting , 2013 .

[17]  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).

[18]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

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

[20]  Sanjeev S. Tambe,et al.  Prediction of all India summer monsoon rainfall using error-back-propagation neural networks , 1997 .

[21]  Zong-Yi Lee,et al.  Method of bilaterally bounded to solution blasius equation using particle swarm optimization , 2006, Appl. Math. Comput..

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

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

[24]  Eric Gaume,et al.  Over-parameterisation, a major obstacle to the use of artificial neural networks in hydrology? , 2003 .

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

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

[27]  T. Ross.  Fuzzy Logic with Engineering Applications , 1994 .

[28]  Janusz Kacprzyk,et al.  How to measure the amount of knowledge conveyed by Atanassov's intuitionistic fuzzy sets , 2014, Inf. Sci..

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

[30]  Chuen-Tsai Sun,et al.  Neuro-fuzzy And Soft Computing: A Computational Approach To Learning And Machine Intelligence [Books in Brief] , 1997, IEEE Transactions on Neural Networks.

[31]  Sankar K. Pal,et al.  Data mining in soft computing framework: a survey , 2002, IEEE Trans. Neural Networks.

[32]  Eamonn J. Keogh,et al.  Clustering of time-series subsequences is meaningless: implications for previous and future research , 2004, Knowledge and Information Systems.

[33]  S. Bertazzoni,et al.  Local meteorological forecasting by type-2 fuzzy systems time series prediction , 2005, CIMSA. 2005 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications, 2005..

[34]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

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

[36]  R. Law.  Back-propagation learning in improving the accuracy of neural network-based tourism demand forecasting , 2000 .

[37]  Seppo J. Ovaska,et al.  Industrial applications of soft computing: a review , 2001, Proc. IEEE.

[38]  Kuldeep Kumar,et al.  Artificial neural network vs linear discriminant analysis in credit ratings forecast: A comparative study of prediction performances , 2006 .

[39]  Ching-Hsue Cheng,et al.  High-order fuzzy time-series based on multi-period adaptation model for forecasting stock markets , 2008 .

[40]  Jui-Lin Lai,et al.  An efficient bi-objective personnel assignment algorithm based on a hybrid particle swarm optimization model , 2010, Expert Syst. Appl..

[41]  Melike Sah,et al.  Forecasting Enrollment Model Based on First-Order Fuzzy Time Series , 2004, International Conference on Computational Intelligence.

[42]  Shivraj R. Singh,et al.  A robust method of forecasting based on fuzzy time series , 2007, Appl. Math. Comput..

[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]  Berlin Wu,et al.  A New Approach Of Bivariate Fuzzy Time Series Analysis To The Forecasting Of A Stock Index , 2003, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[45]  Idel Montalvo,et al.  Particle Swarm Optimization applied to the design of water supply systems , 2008, Comput. Math. Appl..

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

[47]  Wai Keung Wong,et al.  Adaptive Time-Variant Models for Fuzzy-Time-Series Forecasting , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[48]  Chao-Chih Tsai,et al.  Forecasting enrolments with high-order fuzzy time series , 2000, PeachFuzz 2000. 19th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.00TH8500).

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

[50]  Shyi-Ming Chen,et al.  Handling forecasting problems based on high-order fuzzy logical relationships , 2011, Expert Syst. Appl..

[51]  Hao-Tien Liu,et al.  An improved fuzzy forecasting method for seasonal time series , 2010, Expert Syst. Appl..

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

[53]  Nick Cercone,et al.  Integrating rough set theory and medical applications , 2008, Appl. Math. Lett..

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

[55]  Thomas Hofmann,et al.  Non-redundant data clustering , 2006, Knowledge and Information Systems.

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

[57]  Erol Egrioglu,et al.  Time-series forecasting with a novel fuzzy time-series approach: an example for Istanbul stock market , 2013 .

[58]  Lotfi A. Zadeh,et al.  Fuzzy logic, neural networks, and soft computing , 1993, CACM.

[59]  Shyi-Ming Chen,et al.  Temperature prediction using fuzzy time series , 2000, IEEE Trans. Syst. Man Cybern. Part B.

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

[61]  Rajkumar Roy,et al.  Advances in Soft Computing , 2018, Lecture Notes in Computer Science.

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

[63]  Vladimir Estivill-Castro,et al.  Why so many clustering algorithms: a position paper , 2002, SKDD.

[64]  Ching-Hsue Cheng,et al.  Cardinality-Based Fuzzy Time Series for Forecasting Enrollments , 2007, IEA/AIE.

[65]  Shi-Jinn Horng,et al.  Forecasting TAIFEX based on fuzzy time series and particle swarm optimization , 2010, Expert Syst. Appl..

[66]  R. Buizza,et al.  Neural Network Load Forecasting with Weather Ensemble Predictions , 2002, IEEE Power Engineering Review.

[67]  Hui-Kuang Yu.  A refined fuzzy time-series model for forecasting , 2005 .

[68]  Yan Jiang,et al.  Application of particle swarm optimization based on CHKS smoothing function for solving nonlinear bilevel programming problem , 2013, Appl. Math. Comput..

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

[70]  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).

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

[72]  Hao-Tien Liu,et al.  An improved fuzzy time series forecasting method using trapezoidal fuzzy numbers , 2007, Fuzzy Optim. Decis. Mak..

[73]  Chris Chatfield,et al.  Time‐series forecasting , 2000 .

[74]  Witold Pedrycz,et al.  A review of soft consensus models in a fuzzy environment , 2014, Inf. Fusion.

[75]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

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

[77]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[78]  Majid Bahrepour,et al.  An adaptive ordered fuzzy time series with application to FOREX , 2011, Expert Syst. Appl..

[79]  L. A. Zedeh.  Knowledge representation in fuzzy logic , 1989 .

[80]  Shyi-Ming Chen,et al.  Temperature prediction and TAIFEX forecasting based on fuzzy logical relationships and genetic algorithms , 2007, Expert Syst. Appl..

[81]  Xiaodong Liu,et al.  Forecasting shanghai composite index based on fuzzy time series and improved C-fuzzy decision trees , 2012, Expert Syst. Appl..

[82]  Mark J. Kamstra,et al.  Forecast combining with neural networks , 1996 .

[83]  Ching-Hsue Cheng,et al.  A hybrid multi-order fuzzy time series for forecasting stock markets , 2009, Expert Syst. Appl..

[84]  Shyi-Ming Chen,et al.  Forecasting enrollments using high‐order fuzzy time series and genetic algorithms , 2006, Int. J. Intell. Syst..

[85]  T. Warren Liao,et al.  Clustering of time series data - a survey , 2005, Pattern Recognit..

[86]  Carlos Ordonez,et al.  Clustering binary data streams with K-means , 2003, DMKD '03.

[87]  G. Zhang,et al.  Predicting mutual fund performance using artificial neural networks , 1999 .

[88]  Richard A. Davis,et al.  Introduction to time series and forecasting , 1998 .

[89]  Ching-Hsue Cheng,et al.  Fuzzy time series model based on probabilistic approach and rough set rule induction for empirical research in stock markets , 2008, Data Knowl. Eng..

[90]  Çagdas Hakan Aladag,et al.  A new time invariant fuzzy time series forecasting method based on particle swarm optimization , 2012, Appl. Soft Comput..

[91]  Sheng-Tun Li,et al.  Deterministic fuzzy time series model for forecasting enrollments , 2007, Comput. Math. Appl..

[92]  Ting-Yu Chen.  A signed-distance-based approach to importance assessment and multi-criteria group decision analysis based on interval type-2 fuzzy set , 2012, Knowledge and Information Systems.

[93]  Çagdas Hakan Aladag,et al.  Forecasting in high order fuzzy times series by using neural networks to define fuzzy relations , 2009, Expert Syst. Appl..

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

[95]  Wai Keung Wong,et al.  A heuristic time-invariant model for fuzzy time series forecasting , 2011, Expert Syst. Appl..

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

[97]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

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

[99]  Philip S. Yu,et al.  Top 10 algorithms in data mining , 2007, Knowledge and Information Systems.

[100]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[101]  Shiva Raj Singh,et al.  A SIMPLE TIME VARIANT METHOD FOR FUZZY TIME SERIES FORECASTING , 2007, Cybern. Syst..

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

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

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

[105]  Ching-Hsue Cheng,et al.  Forecasting the number of outpatient visits using a new fuzzy time series based on weighted-transitional matrix , 2008, Expert Syst. Appl..

[106]  Tai-Liang Chen,et al.  A hybrid model based on adaptive-network-based fuzzy inference system to forecast Taiwan stock market , 2011, Expert Syst. Appl..

[107]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[108]  Robert J. Kuligowski,et al.  Experiments in Short-Term Precipitation Forecasting Using Artificial Neural Networks , 1998 .

[109]  Piero P. Bonissone,et al.  Soft computing: the convergence of emerging reasoning technologies , 1997, Soft Comput..

[110]  Shivraj R. Singh,et al.  A simple method of forecasting based on fuzzy time series , 2007, Appl. Math. Comput..

[111]  Ahmet Yardimci,et al.  Soft computing in medicine , 2009, Appl. Soft Comput..

[112]  Robert Ivor John,et al.  High-order Type-2 fuzzy time series , 2010, 2010 International Conference of Soft Computing and Pattern Recognition.

[113]  Shyi-Ming Chen,et al.  Forecasting enrollments of students by using fuzzy time series and genetic algorithms , 2006 .

[114]  Çagdas Hakan Aladag,et al.  Finding an optimal interval length in high order fuzzy time series , 2010, Expert Syst. Appl..

[115]  Lotfi A. Zadeh,et al.  From Computing with Numbers to Computing with Words - from Manipulation of Measurements to Manipulation of Perceptions , 2005, Logic, Thought and Action.

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

[117]  Witold Pedrycz,et al.  C-fuzzy decision trees , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[118]  Gabriela Serban Czibula,et al.  Intelligent data structures selection using neural networks , 2011, Knowledge and Information Systems.

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

[120]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[121]  Hao-Tien Liu,et al.  Improved time-variant fuzzy time series forecast , 2009, Fuzzy Optim. Decis. Mak..

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

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

[124]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[125]  Syed Muhammad Aqil Burney,et al.  A refined fuzzy time series model for stock market forecasting , 2008 .

[126]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

[128]  Chul-Heui Lee,et al.  Fuzzy time series prediction using hierarchical clustering algorithms , 2011, Expert Syst. Appl..

[129]  Kunhuang Huarng,et al.  Ratio-Based Lengths of Intervals to Improve Fuzzy Time Series Forecasting , 2006, IEEE Trans. Syst. Man Cybern. Part B.

[130]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

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

[132]  Erol Egrioglu,et al.  A new hybrid approach based on SARIMA and partial high order bivariate fuzzy time series forecasting model , 2009, Expert Syst. Appl..

[133]  Shivraj R. Singh,et al.  A computational method of forecasting based on fuzzy time series , 2008, Math. Comput. Simul..

[134]  Zhen Zhu,et al.  Optimized Approximation Algorithm in Neural Networks Without Overfitting , 2008, IEEE Transactions on Neural Networks.

[135]  Dit-Yan Yeung,et al.  Mixtures of ARMA models for model-based time series clustering , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[136]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[137]  J. Andrew Ware,et al.  Residential property price time series forecasting with neural networks , 2002, Knowl. Based Syst..

[138]  Shyi-Ming Chen,et al.  Temperature prediction and TAIFEX forecasting based on high-order fuzzy logical relationships and genetic simulated annealing techniques , 2008, Expert Syst. Appl..

[139]  Jonathan Timmis,et al.  Artificial immune systems as a novel soft computing paradigm , 2003, Soft Comput..