A Fast and Accurate Rule-Base Generation Method for Mamdani Fuzzy Systems

The problem of learning fuzzy rule bases is analyzed from the perspective of finding a favorable balance between the accuracy of the system, the speed required to learn the rules, and, finally, the interpretability of the rule bases obtained. Therefore, we introduce a complete design procedure to learn and then optimize the system rule base, called the precise and fast fuzzy modeling approach. Under this paradigm, fuzzy rules are generated from numerical data using a parameterizable greedy-based learning method called selection-reduction, whose accuracy–speed efficiency is confirmed through empirical results and comparisons with reference methods. Qualitative justification for this method is provided based on the coaction between fuzzy logic and the intrinsic properties of greedy algorithms. To complete the precise and fast fuzzy modeling strategy, we finally present a rule-base optimization technique driven by a novel rule redundancy index, which takes into account the concepts of the distance between rules and the influence of a rule over the dataset. Experimental results show that the proposed index can be used to obtain compact rule bases, which remain very accurate, thus increasing system interpretability.

[1]  Jesús Alcalá-Fdez,et al.  A Fuzzy Association Rule-Based Classification Model for High-Dimensional Problems With Genetic Rule Selection and Lateral Tuning , 2011, IEEE Transactions on Fuzzy Systems.

[2]  Chia-Feng Juang,et al.  An Interpretable Fuzzy System Learned Through Online Rule Generation and Multiobjective ACO With a Mobile Robot Control Application , 2016, IEEE Transactions on Cybernetics.

[3]  Philippe Bolon,et al.  A Linear-Complexity Rule Base Generation Method for Fuzzy Systems , 2015, IFSA-EUSFLAT.

[4]  E. H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Man Mach. Stud..

[5]  Michela Antonelli,et al.  A fast and efficient multi-objective evolutionary learning scheme for fuzzy rule-based classifiers , 2014, Inf. Sci..

[6]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[7]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[8]  Francisco Herrera,et al.  A proposal for improving the accuracy of linguistic modeling , 2000, IEEE Trans. Fuzzy Syst..

[9]  Juan Ruiz-Alzola,et al.  A fuzzy system for helping medical diagnosis of malformations of cortical development , 2007, J. Biomed. Informatics.

[10]  Radu-Emil Precup,et al.  A survey on industrial applications of fuzzy control , 2011, Comput. Ind..

[11]  David P. Pancho,et al.  FINGRAMS: Visual Representations of Fuzzy Rule-Based Inference for Expert Analysis of Comprehensibility , 2013, IEEE Transactions on Fuzzy Systems.

[12]  L. Wang,et al.  Fuzzy systems are universal approximators , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[13]  Oscar Cordón,et al.  International Journal of Approximate Reasoning a Historical Review of Evolutionary Learning Methods for Mamdani-type Fuzzy Rule-based Systems: Designing Interpretable Genetic Fuzzy Systems , 2022 .

[14]  Magne Setnes,et al.  Supervised fuzzy clustering for rule extraction , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[15]  Hisao Ishibuchi,et al.  A simple but powerful heuristic method for generating fuzzy rules from numerical data , 1997, Fuzzy Sets Syst..

[16]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[17]  José A. Gámez,et al.  Learning TSK-0 linguistic fuzzy rules by means of local search algorithms , 2014, Appl. Soft Comput..

[18]  José M. Alonso,et al.  Special issue on interpretable fuzzy systems , 2011, Inf. Sci..

[19]  Oscar Castillo,et al.  Optimization of fuzzy controller design using a new bee colony algorithm with fuzzy dynamic parameter adaptation , 2016, Appl. Soft Comput..

[20]  Uzay Kaymak,et al.  Similarity measures in fuzzy rule base simplification , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[21]  J. Buckley,et al.  Fuzzy expert systems and fuzzy reasoning , 2004 .

[22]  John Yen,et al.  Simplifying fuzzy rule-based models using orthogonal transformation methods , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[23]  Jesús Alcalá-Fdez,et al.  A Proposal for the Genetic Lateral Tuning of Linguistic Fuzzy Systems and Its Interaction With Rule Selection , 2007, IEEE Transactions on Fuzzy Systems.

[24]  José M. Alonso,et al.  Interpretability of Fuzzy Systems: Current Research Trends and Prospects , 2015, Handbook of Computational Intelligence.

[25]  Y. J. Chen,et al.  Simplification of fuzzy-neural systems using similarity analysis , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[26]  Serge Guillaume,et al.  Designing fuzzy inference systems from data: An interpretability-oriented review , 2001, IEEE Trans. Fuzzy Syst..

[27]  Dragana Macura,et al.  Determining the number of postal units in the network - Fuzzy approach, Serbia case study , 2013, Expert Syst. Appl..

[28]  Francisco Herrera,et al.  A genetic rule weighting and selection process for fuzzy control of heating, ventilating and air conditioning systems , 2005, Eng. Appl. Artif. Intell..

[29]  Pei-Chann Chang,et al.  A fuzzy case-based reasoning model for sales forecasting in print circuit board industries , 2008, Expert Syst. Appl..

[30]  László T. Kóczy,et al.  Size reduction by interpolation in fuzzy rule bases , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[31]  Thomas Hofmann,et al.  Greedy Layer-Wise Training of Deep Networks , 2007 .

[32]  Sylvie Galichet,et al.  Size reduction in fuzzy rulebases , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[33]  Oscar Castillo,et al.  New approach using ant colony optimization with ant set partition for fuzzy control design applied to the ball and beam system , 2015, Inf. Sci..

[34]  L. Gal,et al.  Progressive bacterial algorithm , 2012, 2012 IEEE 13th International Symposium on Computational Intelligence and Informatics (CINTI).

[35]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[36]  Li-Xin Wang,et al.  The WM method completed: a flexible fuzzy system approach to data mining , 2003, IEEE Trans. Fuzzy Syst..

[37]  Jorge Casillas,et al.  Quick Design of Fuzzy Controllers With Good Interpretability in Mobile Robotics , 2007, IEEE Transactions on Fuzzy Systems.

[38]  Francisco Herrera,et al.  COR: a methodology to improve ad hoc data-driven linguistic rule learning methods by inducing cooperation among rules , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[39]  Arash Ghanbari,et al.  A Cooperative Ant Colony Optimization-Genetic Algorithm approach for construction of energy demand forecasting knowledge-based expert systems , 2013, Knowl. Based Syst..

[40]  Marian B. Gorzalczany,et al.  A multi-objective genetic optimization for fast, fuzzy rule-based credit classification with balanced accuracy and interpretability , 2016, Appl. Soft Comput..

[41]  Francisco Herrera,et al.  A Review of the Application of Multiobjective Evolutionary Fuzzy Systems: Current Status and Further Directions , 2013, IEEE Transactions on Fuzzy Systems.

[42]  Xianyi Zeng,et al.  Representation of the subjective evaluation of the fabric hand using fuzzy techniques , 2003, Int. J. Intell. Syst..

[43]  Oscar Castillo,et al.  Optimization of interval type-2 fuzzy systems for image edge detection , 2016, Appl. Soft Comput..

[44]  Oscar Castillo,et al.  A multi-objective optimization of type-2 fuzzy control speed in FPGAs , 2014, Appl. Soft Comput..

[45]  G. Feng,et al.  A Survey on Analysis and Design of Model-Based Fuzzy Control Systems , 2006, IEEE Transactions on Fuzzy Systems.

[46]  Peter Bauer,et al.  A Formal Model of Interpretability of Linguistic Variables , 2003 .

[47]  M. Kemal Ciliz,et al.  Rule base reduction for knowledge-based fuzzy controllers with application to a vacuum cleaner , 2005, Expert Syst. Appl..

[48]  Philippe Bolon,et al.  A Fuzzy Rule-Based Model of Vibrotactile Perception via an Automobile Haptic Screen , 2015, IEEE Transactions on Instrumentation and Measurement.

[49]  James M. Keller,et al.  Modeling Human Activity From Voxel Person Using Fuzzy Logic , 2009, IEEE Transactions on Fuzzy Systems.