Switch point finding using polynomial regression for fuzzy type reduction algorithms

Karnik-Mendel (KM) algorithm is the most widely used type reduction (TR) method in literature for the design of interval type-2 fuzzy logic systems (IT2FLS). Its iterative nature for finding left and right switch points is its Achilles heel. Despite a decade of research, none of the alternative TR methods offer uncertainty measures equivalent to KM algorithm. This paper takes a data-driven approach to tackle the computational burden of this algorithm while keeping its key features. We propose a regression method to approximate left and right switch points found by KM algorithm. Approximator only uses the firing intervals, rules centroids, and FLS structural features as inputs. Once training is done, it can precisely approximate the left and right switch points through basic vector multiplications. Comprehensive simulation results demonstrate that the approximation accuracy for a wide variety of FLSs is 100%. Flexibility, ease of implementation, and speed are other features of the proposed method.

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

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

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

[4]  Jerry M. Mendel,et al.  Uncertainty, fuzzy logic, and signal processing , 2000, Signal Process..

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

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

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

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

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

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

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

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

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

[14]  Jerry M. Mendel,et al.  Interval type-2 fuzzy logic systems , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

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

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

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

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

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

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

[21]  M. Gorzałczany Interval-valued fuzzy controller based on verbal model of object , 1988 .

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

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

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

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

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

[27]  Dongrui Wu,et al.  A type-2 fuzzy logic controller for the liquid-level process , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

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