Improving the Speed of Center of Sets Type Reduction in Interval Type-2 Fuzzy Systems by Eliminating the Need for Sorting

In the deployment of interval type-2 fuzzy systems, one of the most important steps is the type reduction. The commonly used center of sets type reducer requires the solution of two nonlinear constrained optimization problems. Frequently used approaches to solve them are the Karnik–Mendel algorithms and their variants. However, these algorithms suffer from the need for sorting, which is known to be computationally very expensive. Using the reformulations proposed in this paper for center of sets type reducer, it is possible to eliminate the need for sorting. This makes interval type-2 fuzzy systems more appropriate for cost-sensitive real-time applications. Extensive simulations are presented to illustrate the faster convergence speed of the proposed method over six other enhanced variants of the Karnik–Mendel algorithm as applied to center of sets type reduction of interval type-2 fuzzy systems.

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

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

[3]  Francisco Chiclana,et al.  Defuzzification of the discretised generalised type-2 fuzzy set: Experimental evaluation , 2013, Inf. Sci..

[4]  Robert Sedgewick,et al.  Implementing Quicksort programs , 1978, CACM.

[5]  Jerry M. Mendel,et al.  Introduction to Type-2 Fuzzy Logic Control: Theory and Applications , 2014 .

[6]  Woei Wan Tan,et al.  A simplified type-2 fuzzy logic controller for real-time control. , 2006, ISA transactions.

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

[8]  M. Gorzałczany,et al.  Decision making in signal transmission problems with interval-valued fuzzy sets , 1987 .

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

[10]  W.W. Tan,et al.  A simplified architecture for type-2 FLSs and its application to nonlinear control , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[11]  Jerry M. Mendel,et al.  Stability analysis of type-2 fuzzy systems , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[12]  Yeong-Hwa Chang,et al.  Simplified type-2 fuzzy sliding controller for wing rock system , 2012, Fuzzy Sets Syst..

[13]  M. Melgarejo,et al.  Improved iterative algorithm for computing the generalized centroid of an interval type-2 fuzzy set , 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

[14]  Miguel A. Melgarejo,et al.  A Proposal to Speed up the Computation of the Centroid of an Interval Type-2 Fuzzy Set , 2013, Adv. Fuzzy Syst..

[15]  Jerry M. Mendel,et al.  Super-Exponential Convergence of the Karnik–Mendel Algorithms for Computing the Centroid of an Interval Type-2 Fuzzy Set , 2007, IEEE Transactions on Fuzzy Systems.

[16]  C. A. R. Hoare,et al.  Algorithm 64: Quicksort , 1961, Commun. ACM.

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

[18]  Mojtaba Ahmadieh Khanesar,et al.  Levenberg marquardt algorithm for the training of type-2 fuzzy neuro systems with a novel type-2 fuzzy membership function , 2011, 2011 IEEE Symposium on Advances in Type-2 Fuzzy Logic Systems (T2FUZZ).

[19]  Jerry M. Mendel,et al.  Equalization of nonlinear time-varying channels using type-2 fuzzy adaptive filters , 2000, IEEE Trans. Fuzzy Syst..

[20]  Hao Ying,et al.  Derivation and Analysis of the Analytical Structures of the Interval Type-2 Fuzzy-PI and PD Controllers , 2010, IEEE Transactions on Fuzzy Systems.

[21]  Mojtaba Ahmadieh Khanesar,et al.  A novel type-2 fuzzy membership function: application to the prediction of noisy data , 2010, 2010 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications.

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

[23]  Okyay Kaynak,et al.  Type 2 Fuzzy Neural Structure for Identification and Control of Time-Varying Plants , 2010, IEEE Transactions on Industrial Electronics.

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

[25]  Robert Ivor John,et al.  The collapsing method of defuzzification for discretised interval type-2 fuzzy sets , 2009, Inf. Sci..

[26]  Mojtaba Ahmadieh Khanesar,et al.  Analysis of the Noise Reduction Property of Type-2 Fuzzy Logic Systems Using a Novel Type-2 Membership Function , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Mojtaba Ahmadieh Khanesar,et al.  Extended Kalman Filter Based Learning Algorithm for Type-2 Fuzzy Logic Systems and Its Experimental Evaluation , 2012, IEEE Transactions on Industrial Electronics.

[28]  Jianqiang Yi,et al.  A Novel Type-Reduction Method for Interval Type-2 Fuzzy Logic Systems , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

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

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

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

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

[33]  Dongrui Wu,et al.  Computationally Efficient Type-Reduction Strategies for a Type-2 Fuzzy Logic Controller , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[34]  Huijun Gao,et al.  Improved Karnik-Mendel algorithm: Eliminating the need for sorting , 2014, 2014 International Conference on Mechatronics and Control (ICMC).