Study on enhanced Karnik-Mendel algorithms: Initialization explanations and computation improvements

Computing the centroid of an interval type-2 fuzzy set is an important operation in a type-2 fuzzy logic system, and is usually implemented by Karnik-Mendel (KM) iterative algorithms. By connecting KM algorithms and continuous KM algorithms together, this paper gives theoretical explanations on the initialization methods of KM and Enhanced Karnik-Mendel (EKM) algorithms, proposes exact methods for centroid computation of an interval type-2 fuzzy set, and extends the Enhanced Karnik-Mendel (EKM) algorithms to three different forms of weighted EKM (WEKM) algorithms. It shows that EKM algorithms become a special case of the WEKM algorithms when the weights of the latter are constant value. It also shows that, in general, the weighted EKM algorithms have smaller absolute error and faster convergence speed than the EKM algorithms which make them very attractive for real-time applications of fuzzy logic system. Four numerical examples are used to illustrate and analyze the performance of WEKM algorithms.

[1]  Chi-Hsu Wang,et al.  Dynamical optimal training for interval type-2 fuzzy neural network (T2FNN) , 2003, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Jerry M. Mendel,et al.  Computing with words and its relationships with fuzzistics , 2007, Inf. Sci..

[3]  Kuo-Ping Lin,et al.  A Comparison of Discrete Algorithms for Fuzzy Weighted Average , 2006, IEEE Transactions on Fuzzy Systems.

[4]  Jerry M. Mendel,et al.  Type-2 fuzzy sets made simple , 2002, IEEE Trans. Fuzzy Syst..

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

[6]  Jerry M. Mendel,et al.  Perceptual Computing: Aiding People in Making Subjective Judgments , 2010 .

[7]  John H. Mathews,et al.  Using MATLAB as a programming language for numerical analysis , 1994 .

[8]  Jerry M. Mendel,et al.  Uncertainty measures for general type-2 fuzzy sets , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[9]  E. Lee,et al.  Fuzzy weighted average: A max-min paired elimination method , 1996 .

[10]  Dong Hoon Lee,et al.  An efficient algorithm for fuzzy weighted average , 1997, Fuzzy Sets Syst..

[11]  Jerry M. Mendel,et al.  Type-2 Fuzzistics for Symmetric Interval Type-2 Fuzzy Sets: Part 1, Forward Problems , 2006, IEEE Transactions on Fuzzy Systems.

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

[13]  George Lindfield,et al.  Numerical Methods Using MATLAB , 1998 .

[14]  Jerry M. Mendel,et al.  On answering the question "Where do I start in order to solve a new problem involving interval type-2 fuzzy sets?" , 2009, Inf. Sci..

[15]  Sy-Ming Guu Fuzzy weighted averages revisited , 2002, Fuzzy Sets Syst..

[16]  Jerry M. Mendel,et al.  New results about the centroid of an interval type-2 fuzzy set, including the centroid of a fuzzy granule , 2007, Inf. Sci..

[17]  Jerry M. Mendel,et al.  Computing With Words for Hierarchical Decision Making Applied to Evaluating a Weapon System , 2010, IEEE Transactions on Fuzzy Systems.

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

[19]  Jerry M. Mendel,et al.  Uncertainty measures for interval type-2 fuzzy sets , 2007, Inf. Sci..

[20]  Jerry M. Mendel,et al.  Computing derivatives in interval type-2 fuzzy logic systems , 2004, IEEE Transactions on Fuzzy Systems.

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

[22]  Jerry M. Mendel,et al.  Perceptual Reasoning for Perceptual Computing: A Similarity-Based Approach , 2009, IEEE Transactions on Fuzzy Systems.

[23]  Jerry M. Mendel,et al.  Aggregation Using the Linguistic Weighted Average and Interval Type-2 Fuzzy Sets , 2007, IEEE Transactions on Fuzzy Systems.

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

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

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

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

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

[29]  Jerry M. Mendel,et al.  Aggregation Using the Fuzzy Weighted Average as Computed by the Karnik–Mendel Algorithms , 2008, IEEE Transactions on Fuzzy Systems.