A Proposal to Speed up the Computation of the Centroid of an Interval Type-2 Fuzzy Set

This paper presents two new algorithms that speed up the centroid computation of an interval type-2 fuzzy set. The algorithms include precomputation of the main operations and initialization based on the concept of uncertainty bounds. Simulations over different kinds of footprints of uncertainty reveal that the new algorithms achieve computation time reductions with respect to the Enhanced-Karnik algorithm, ranging from 40 to 70%. The results suggest that the initialization used in the new algorithms effectively reduces the number of iterations to compute the extreme points of the interval centroid while precomputation reduces the computational cost of each iteration.

[1]  Jerry M. Mendel,et al.  On a 50% savings in the computation of the centroid of a symmetrical interval type-2 fuzzy set , 2005, Inf. Sci..

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

[3]  R. John,et al.  Type-2 Fuzzy Logic: A Historical View , 2007, IEEE Computational Intelligence Magazine.

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

[5]  Jerry M. Mendel,et al.  Advances in type-2 fuzzy sets and systems , 2007, Inf. Sci..

[6]  Hani Hagras,et al.  Toward General Type-2 Fuzzy Logic Systems Based on zSlices , 2010, IEEE Transactions on Fuzzy Systems.

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

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

[9]  Lei Chen,et al.  A critical review of the most popular types of neuro control , 2012 .

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

[11]  Jerry M. Mendel,et al.  Study on enhanced Karnik-Mendel algorithms: Initialization explanations and computation improvements , 2012, Inf. Sci..

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

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

[14]  Oscar Castillo,et al.  Embedding a high speed interval type-2 fuzzy controller for a real plant into an FPGA , 2012, Appl. Soft Comput..

[15]  Jerry M. Mendel,et al.  Interval Type-2 Fuzzy Logic Systems Made Simple , 2006, IEEE Transactions on Fuzzy Systems.

[16]  W. TanW.,et al.  Uncertain Rule-Based Fuzzy Logic Systems , 2007 .

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

[18]  J. Mendel,et al.  α-Plane Representation for Type-2 Fuzzy Sets: Theory and Applications , 2009 .

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

[20]  Jerry M. Mendel,et al.  Type-2 fuzzy sets and systems: an overview , 2007, IEEE Computational Intelligence Magazine.

[21]  Jerry M. Mendel,et al.  $\alpha$-Plane Representation for Type-2 Fuzzy Sets: Theory and Applications , 2009, 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]  Shie-Jue Lee,et al.  An Enhanced Type-Reduction Algorithm for Type-2 Fuzzy Sets , 2011, IEEE Transactions on Fuzzy Systems.

[24]  Oscar Castillo,et al.  Modelling and Simulation of the defuzzification Stage of a Type-2 Fuzzy Controller Using VHDL Code , 2011, Control. Intell. Syst..

[25]  Miguel A. Melgarejo,et al.  A comparative study between two algorithms for computing the generalized centroid of an interval type-2 fuzzy set , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[26]  Oscar Castillo,et al.  Design and Simulation of the Type-2 Fuzzification Stage: Using Active Membership Functions , 2009, Evolutionary Design of Intelligent Systems in Modeling, Simulation and Control.

[27]  Oscar Castillo,et al.  Optimization of Membership Functions for an Incremental Fuzzy PD Control Based on Genetic Algorithms , 2011, Soft Computing for Intelligent Control and Mobile Robotics.

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

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

[30]  Robert Ivor John,et al.  An Investigation into Alternative Methods for the Defuzzification of an Interval Type-2 Fuzzy Set , 2006, 2006 IEEE International Conference on Fuzzy Systems.