Modification on enhanced Karnik-Mendel algorithm

New initialization proposed for enhanced Karnik-Mendel type reduction algorithm.Modification is proposed for right switch point initialization only.Proposed change is supported by convergence speed, iteration savings & time saving.Control surface remains same with the modified algorithm. Karnik-Mendel(KM) algorithm and its enhancements are among the most popular type reduction algorithms in the literature. Enhanced KM (EKM) algorithm is computationally fast and can quickly locate left and right switch points in just a few iteration. This paper proposes a subtle yet very effective modification to EKM algorithm to further improve its computational requirement. The modification relates to how the initial right switch point is determined. Comprehensive simulation results for different cases and scenarios provide the statistical proof for the validity of conclusions drawn on the superiority of the proposed initialization compared to initialization used in the original EKM algorithm. The superiority is quantitatively measured in the number of saved iterations and convergence speed.

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

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

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

[4]  Oscar Castillo,et al.  Generalized Type-2 Fuzzy Systems for controlling a mobile robot and a performance comparison with Interval Type-2 and Type-1 Fuzzy Systems , 2015, Expert Syst. Appl..

[5]  Oscar Castillo,et al.  Type-2 fuzzy logic aggregation of multiple fuzzy controllers for airplane flight control , 2015, Inf. Sci..

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

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

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

[9]  Dongrui Wu,et al.  Genetic learning and performance evaluation of interval type-2 fuzzy logic controllers , 2006, Eng. Appl. Artif. Intell..

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

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

[12]  Jerry M. Mendel,et al.  Applications of Type-2 Fuzzy Logic Systems to Forecasting of Time-series , 1999, Inf. Sci..

[13]  Oscar Castillo,et al.  A review on type-2 fuzzy logic applications in clustering, classification and pattern recognition , 2014, Appl. Soft Comput..

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

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

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

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

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

[19]  Oscar Castillo,et al.  Optimal design of interval type 2 fuzzy controllers based on a simple tuning algorithm , 2014, Appl. Soft Comput..

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

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

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

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

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

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

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

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

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

[29]  Jerry M. Mendel,et al.  Simplified Interval Type-2 Fuzzy Logic Systems , 2013, IEEE Transactions on Fuzzy Systems.

[30]  Huayou Chen,et al.  Hesitant Fuzzy Power Bonferroni Means and Their Application to Multiple Attribute Decision Making , 2015, IEEE Transactions on Fuzzy Systems.

[31]  Dongrui Wu,et al.  On the Fundamental Differences Between Interval Type-2 and Type-1 Fuzzy Logic Controllers , 2012, IEEE Transactions on Fuzzy Systems.

[32]  Junxia Wang,et al.  Generalized Discrete Fuzzy Number and Application in Risk Evaluation , 2015, Int. J. Fuzzy Syst..

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

[34]  Cengiz Kahraman,et al.  Interval Type-2 Fuzzy Capital Budgeting , 2015, Int. J. Fuzzy Syst..

[35]  Jerry M. Mendel,et al.  A comparative study of ranking methods, similarity measures and uncertainty measures for interval type-2 fuzzy sets , 2009, Inf. Sci..

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

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