Rule base compression in fuzzy systems by filtration of non-monotonic rules

This paper proposes a rule base compression method for Mamdani fuzzy systems with non-monotonic rules. The method is based on filtration of non-monotonic rules whereby the redundant computations in the fuzzy inference with respect to the crisp values of the inputs to the fuzzy system are removed. The method identifies all redundant rules after fuzzification and removes them while preserving the defuzzified output from the fuzzy system for each simulation cycle. In comparison to other rule base reduction methods, this method does not compromise the solution and is more efficient in terms of on-line computations within a wide operating range. The method processes the rule base during simulation cycles by contracting it to a rule base of a smaller size at the start of each inference stage and then expanding it to its original size before the next fuzzification stage.

[1]  Jaroslav Ramik,et al.  SELF-LEARNING GENETIC ALGORITHM FOR A TIMETABLING PROBLEM WITH FUZZY CONSTRAINTS , 2013 .

[2]  Jun Zhou,et al.  Hierarchical fuzzy control , 1991 .

[3]  Wook Hyun Kwon,et al.  Computational complexity of general fuzzy logic control and its simplification for a loop controller , 2000, Fuzzy Sets Syst..

[4]  Lothar Litz,et al.  Reduction of fuzzy control rules by means of premise learning - method and case study , 2002, Fuzzy Sets Syst..

[5]  Chin-Wang Tao Comments on "Reduction of fuzzy rule base via singular value decomposition" , 2001, IEEE Trans. Fuzzy Syst..

[6]  Paul M. Frank,et al.  Decomposition of multivariable systems for distributed fuzzy control , 1995 .

[7]  Yongduan Song,et al.  A Novel Approach to Filter Design for T–S Fuzzy Discrete-Time Systems With Time-Varying Delay , 2012, IEEE Transactions on Fuzzy Systems.

[8]  Jin S. Lee,et al.  Universal approximation by hierarchical fuzzy system with constraints on the fuzzy rule , 2002, Fuzzy Sets Syst..

[9]  Kevin M. Passino,et al.  Avoiding exponential parameter growth in fuzzy systems , 2001, IEEE Trans. Fuzzy Syst..

[10]  Li-Xin Wang,et al.  Analysis and design of hierarchical fuzzy systems , 1999, IEEE Trans. Fuzzy Syst..

[11]  Magne Setnes,et al.  Compact and transparent fuzzy models and classifiers through iterative complexity reduction , 2001, IEEE Trans. Fuzzy Syst..

[12]  Magne Setnes,et al.  Rule-based modeling: precision and transparency , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[13]  E. Mizutani,et al.  Neuro-Fuzzy and Soft Computing-A Computational Approach to Learning and Machine Intelligence [Book Review] , 1997, IEEE Transactions on Automatic Control.

[14]  Alexander Gegov Distributed Fuzzy Control of Multivariable Systems , 1996 .

[15]  Jianbin Qiu,et al.  Fuzzy-Model-Based Piecewise ${\mathscr H}_{\infty }$ Static-Output-Feedback Controller Design for Networked Nonlinear Systems , 2010, IEEE Transactions on Fuzzy Systems.

[16]  Yong-zai Lu,et al.  Decoupling in fuzzy systems: a cascade compensation approach , 1989 .

[17]  Xian Zhang,et al.  Fuzzy-Model-Based ${{\cal D}}$-Stability and Nonfragile Control for Discrete-Time Descriptor Systems With Multiple Delays , 2014, IEEE Transactions on Fuzzy Systems.

[18]  T. Ross Fuzzy Logic with Engineering Applications , 1994 .

[19]  Chen-Wei Xu Linguistic decoupling control of fuzzy multivariable processes , 1991 .

[20]  W. Brockmann,et al.  Function approximation with decomposed fuzzy systems , 1999, Fuzzy Sets Syst..

[21]  Nikhil R. Pal,et al.  Fuzzy logic approaches to structure preserving dimensionality reduction , 2002, IEEE Trans. Fuzzy Syst..

[22]  Yongduan Song,et al.  ${\cal H}_{\infty}$ Model Reduction of Takagi–Sugeno Fuzzy Stochastic Systems , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  James E. Andrews,et al.  Combinatorial rule explosion eliminated by a fuzzy rule configuration , 1998, IEEE Trans. Fuzzy Syst..

[24]  S. Mollov Fuzzy Control of Multiple-Input Multiple-Output Processes , 2002 .

[25]  Madan Gupta,et al.  Multivariable Structure of Fuzzy Control Systems , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[26]  Jianbin Qiu,et al.  A New Design of Delay-Dependent Robust ${\cal H}_{\bm \infty}$ Filtering for Discrete-Time T--S Fuzzy Systems With Time-Varying Delay , 2009, IEEE Transactions on Fuzzy Systems.

[27]  Jerry M. Mendel,et al.  Comments on "William E. Combs: Combinatorial rule explosion eliminated by a fuzzy rule configuration" [and reply] , 1999, IEEE Trans. Fuzzy Syst..

[28]  Fang-Ming Yu,et al.  Modeling ofhierarchical f uzzy systems , 2003 .

[29]  Yeung Yam,et al.  Reduction of fuzzy rule base via singular value decomposition , 1999, IEEE Trans. Fuzzy Syst..

[30]  James F. Power,et al.  Using Fuzzy Logic: Towards Intelligent Systems , 1994 .

[31]  Paul M. Frank,et al.  Hierarchical fuzzy control of multivariable systems , 1995 .

[32]  Jin S. Lee,et al.  A class of hierarchical fuzzy systems with constraints on the fuzzy rules , 2005, IEEE Transactions on Fuzzy Systems.

[33]  Michael Negnevitsky,et al.  Artificial Intelligence: A Guide to Intelligent Systems , 2001 .

[34]  Hung-Yuan Chung,et al.  Decoupled fuzzy controller design with single-input fuzzy logic , 2002, Fuzzy Sets Syst..

[35]  Alexander E. Gegov,et al.  Complexity Management in Fuzzy Systems - A Rule Base Compression Approach , 2007, Studies in Fuzziness and Soft Computing.

[36]  Jianbin Qiu,et al.  Nonsynchronized-State Estimation of Multichannel Networked Nonlinear Systems With Multiple Packet Dropouts Via T–S Fuzzy-Affine Dynamic Models , 2011, IEEE Transactions on Fuzzy Systems.

[37]  Beatrice Lazzerini,et al.  Reducing computation overhead in MISO fuzzy systems , 2000, Fuzzy Sets Syst..

[38]  J. Mendel,et al.  Comments on "Combinatorial rule explosion eliminated by a fuzzy rule configuration" [with reply] , 1999 .

[39]  Magdi S. Mahmoud,et al.  Large scale systems modelling , 1981 .

[40]  Feng Wan,et al.  How to determine the minimum number of fuzzy rules to achieve given accuracy: a computational geometric approach to SISO case , 2005, Fuzzy Sets Syst..