Monotone Centroid Flow Algorithm for Type Reduction of General Type-2 Fuzzy Sets

Recently, type-2 fuzzy logic systems (T2 FLSs) have received increased research attention due to their potential to model and cope with the dynamic uncertainties ubiquitous in many engineering applications. However, because of the complex nature and the computational intensity of the inference process, only the constrained version of T2 FLSs, i.e., the interval T2 FLSs, was typically used. Fortunately, the very recently introduced concepts of α-planes and zSlices allow for efficient representation, as well as a computationally fast inference process, with general T2 (GT2) FLSs. This paper addresses the type-reduction phase in GT2 FLSs, using GT2 fuzzy sets (FSs) represented in the α-plane framework. The monotone property of centroids of a set of α-planes is derived and leveraged toward developing a simple to implement but fast algorithm for type reduction of GT2 FSs - i.e., the monotone centroid flow (MCF) algorithm. When compared with the centroid flow (CF) algorithm, which was previously developed by Zhai and Mendel, the MCF algorithm features the following advantages. 1) The MCF algorithm computes numerically identical centroid as the Karnik-Mendel (KM) iterative algorithms, unlike the approximated centroid which is obtained with the CF algorithm; 2) the MCF algorithm is faster than the CF algorithm, as well as the independent application of the KM algorithms; 3) the MCF algorithm is easy to implement, unlike the CF algorithm, which requires computation of the derivatives of the centroid; and 4) the MCF algorithm completely eliminates the need to apply the KM iterative procedure to any α-planes of the GT2 FS. The performance of the algorithm is presented on benchmark problems and compared with other type-reduction techniques that are available in the literature.

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

[2]  Jerry M. Mendel,et al.  Comments on "alpha -Plane Representation for Type-2 Fuzzy Sets: Theory and Applications" , 2010, IEEE Trans. Fuzzy Syst..

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

[4]  Milos Manic,et al.  Uncertainty-Robust Design of Interval Type-2 Fuzzy Logic Controller for Delta Parallel Robot , 2011, IEEE Transactions on Industrial Informatics.

[5]  J. Mendel,et al.  A fundamental decomposition of type-2 fuzzy sets , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[6]  Hooman Tahayori,et al.  Approximated Type-2 Fuzzy Set Operations , 2006, 2006 IEEE International Conference on Fuzzy Systems.

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

[8]  M MendelJerry Comments on α-plane representation for type-2 fuzzy sets , 2010 .

[9]  Siegfried Gottwald,et al.  Fuzzy Sets and Fuzzy Logic , 1993 .

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

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

[12]  Jerry M. Mendel,et al.  Computing the centroid of a general type-2 fuzzy set by means of the centroid-flow algorithm , 2011, IEEE Transactions on Fuzzy Systems.

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

[14]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

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

[16]  R. John,et al.  A novel sampling method for type-2 defuzzification , 2005 .

[17]  Robert Ivor John,et al.  Type-2 defuzzification: Two contrasting approaches , 2010, International Conference on Fuzzy Systems.

[18]  Jerry M. Mendel,et al.  $\alpha$-Plane Representation for Type-2 Fuzzy Sets: Theory and Applications , 2009, IEEE Transactions on Fuzzy Systems.

[19]  Jerry M. Mendel,et al.  On the Continuity of Type-1 and Interval Type-2 Fuzzy Logic Systems , 2011, IEEE Transactions on Fuzzy Systems.

[20]  Hani Hagras,et al.  A hierarchical type-2 fuzzy logic control architecture for autonomous mobile robots , 2004, IEEE Transactions on Fuzzy Systems.

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

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

[23]  Feilong Liu,et al.  An efficient centroid type-reduction strategy for general type-2 fuzzy logic system , 2008, Inf. Sci..

[24]  Jerry M. Mendel,et al.  Operations on type-2 fuzzy sets , 2001, Fuzzy Sets Syst..

[25]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

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

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

[28]  Jorge Posada,et al.  A Type-2 Fuzzy Controller for Tracking Mobile Objects in the Context of Robotic Soccer Games , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[29]  Adam Niewiadomski,et al.  On Finity, Countability, Cardinalities, and Cylindric Extensions of Type-2 Fuzzy Sets in Linguistic Summarization of Databases , 2010, IEEE Transactions on Fuzzy Systems.

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

[31]  J. Mendel,et al.  Centroid of a general type-2 fuzzy set computed by means of the centroid-flow algorithm , 2010, International Conference on Fuzzy Systems.

[32]  Milos Manic,et al.  Interval Type-2 fuzzy voter design for fault tolerant systems , 2011, Inf. Sci..

[33]  H. Hagras,et al.  Type-2 FLCs: A New Generation of Fuzzy Controllers , 2007, IEEE Computational Intelligence Magazine.

[34]  Hani Hagras,et al.  Using Uncertainty Bounds in the Design of an Embedded Real-Time Type-2 Neuro-Fuzzy Speed Controller for Marine Diesel Engines , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[35]  Simon Coupland,et al.  Non-specificity measures for type-2 fuzzy sets , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[36]  Jerry M. Mendel,et al.  Connect Karnik-Mendel Algorithms to Root-Finding for Computing the Centroid of an Interval Type-2 Fuzzy Set , 2011, IEEE Transactions on Fuzzy Systems.

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