Evaluation and comparison of type reduction algorithms from a forecast accuracy perspective

A variety of type reduction (TR) algorithms have been proposed for interval type-2 fuzzy logic systems (IT2 FLSs). The focus of existing literature is mainly on computational requirements of TR algorithm. Often researchers give more rewards to computationally less expensive TR algorithms. This paper evaluates and compares five frequently used TR algorithms from a forecasting performance perspective. Algorithms are judged based on the generalization power of IT2 FLS models developed using them. Four synthetic and real world case studies with different levels of uncertainty are considered to examine effects of TR algorithms on forecasts accuracies. It is found that Coupland-Jonh TR algorithm leads to models with a better forecasting performance. However, there is no clear relationship between the width of the type reduced set and TR algorithm.

[1]  J. Mendel Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions , 2001 .

[2]  M. Melgarejo,et al.  A Fast Recursive Method to Compute the Generalized Centroid of an Interval Type-2 Fuzzy Set , 2007, NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society.

[3]  Robert Ivor John,et al.  Geometric Type-1 and Type-2 Fuzzy Logic Systems , 2007, IEEE Transactions on Fuzzy Systems.

[4]  Saeid Nahavandi,et al.  A genetic algorithm-based method for improving quality of travel time prediction intervals , 2011 .

[5]  Saeid Nahavandi,et al.  Prediction Interval Construction and Optimization for Adaptive Neurofuzzy Inference Systems , 2011, IEEE Transactions on Fuzzy Systems.

[6]  Dongrui Wu,et al.  Approaches for Reducing the Computational Cost of Interval Type-2 Fuzzy Logic Systems: Overview and Comparisons , 2013, IEEE Transactions on Fuzzy Systems.

[7]  Jerry M. Mendel,et al.  On the Stability of Interval Type-2 TSK Fuzzy Logic Control Systems , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Chia-Feng Juang,et al.  A Self-Evolving Interval Type-2 Fuzzy Neural Network With Online Structure and Parameter Learning , 2008, IEEE Transactions on Fuzzy Systems.

[9]  Chia-Feng Juang,et al.  An Interval Type-2 Fuzzy-Neural Network With Support-Vector Regression for Noisy Regression Problems , 2010, IEEE Transactions on Fuzzy Systems.

[10]  Jerry M. Mendel,et al.  Type-2 fuzzy logic systems , 1999, IEEE Trans. Fuzzy Syst..

[11]  Jerry M. Mendel,et al.  Enhanced Karnik--Mendel Algorithms , 2009, IEEE Transactions on Fuzzy Systems.

[12]  Saeid Nahavandi,et al.  Prediction interval construction using interval type-2 Fuzzy Logic systems , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[13]  Jianqiang Yi,et al.  Stability analysis of SIRMs based type-2 fuzzy logic control systems , 2010, International Conference on Fuzzy Systems.

[14]  Jerry M. Mendel,et al.  Centroid of a type-2 fuzzy set , 2001, Inf. Sci..

[15]  Woei Wan Tan,et al.  Towards an efficient type-reduction method for interval type-2 fuzzy logic systems , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[16]  Ying Chen,et al.  Identifying chaotic systems via a Wiener-type cascade model , 1997 .

[17]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[18]  Chin-Teng Lin,et al.  An ART-based fuzzy adaptive learning control network , 1997, IEEE Trans. Fuzzy Syst..

[19]  Rafael Colás,et al.  Modelling and control of coiling entry temperature using interval type-2 fuzzy logic systems , 2010 .

[20]  Dongrui Wu An overview of alternative type-reduction approaches for reducing the computational cost of interval type-2 fuzzy logic controllers , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[21]  Hani Hagras,et al.  A Type-2 Fuzzy Ontology and Its Application to Personal Diabetic-Diet Recommendation , 2010, IEEE Transactions on Fuzzy Systems.

[22]  Yuanli Cai,et al.  Advantages of the Enhanced Opposite Direction Searching Algorithm for Computing the Centroid of An Interval Type‐2 Fuzzy Set , 2012 .

[23]  Jonathan M. Garibaldi,et al.  Nonstationary Fuzzy Sets , 2008, IEEE Transactions on Fuzzy Systems.

[24]  Jerry M. Mendel,et al.  Uncertainty bounds and their use in the design of interval type-2 fuzzy logic systems , 2002, IEEE Trans. Fuzzy Syst..

[25]  D. Srinivasan,et al.  Interval Type-2 Fuzzy Logic Systems for Load Forecasting: A Comparative Study , 2012, IEEE Transactions on Power Systems.

[26]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[27]  Hani Hagras,et al.  Towards the Wide Spread Use of Type-2 Fuzzy Logic Systems in Real World Applications , 2012, IEEE Computational Intelligence Magazine.

[28]  Dongrui Wu,et al.  Comparison and practical implementation of type-reduction algorithms for type-2 fuzzy sets and systems , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[29]  Dipti Srinivasan,et al.  Distributed Geometric Fuzzy Multiagent Urban Traffic Signal Control , 2010, IEEE Transactions on Intelligent Transportation Systems.

[30]  M. Sugeno,et al.  Structure identification of fuzzy model , 1988 .

[31]  Yang-Yin Lin,et al.  A Recurrent Self-Evolving Interval Type-2 Fuzzy Neural Network for Dynamic System Processing , 2009, IEEE Transactions on Fuzzy Systems.

[32]  Shie-Jue Lee,et al.  An Enhanced Type-Reduction Algorithm for Type-2 Fuzzy Sets , 2011, IEEE Transactions on Fuzzy Systems.