Filtration of Non-Monotonic Rules for Fuzzy Rule Base Compression

This paper proposes a rule base compression method for fuzzy systems. The method is based on filtration of rules with identical linguistic values for the output that are known as non-monotonic rules. The filtration removes the redundant computations in the fuzzy inference with respect to the crisp values of the inputs to the fuzzy system. The method identifies the redundant rules after fuzzification and removes them while preserving the defuzzified output from the fuzzy system for each simulation cycle. In comparison to the known rule base reduction methods, this rule base compression method does not compromise the solution and has better efficiency in terms of on-line computations. The method processes the rule base for a fuzzy system 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]  Lothar Litz,et al.  Reduction of fuzzy control rules by means of premise learning - method and case study , 2002, Fuzzy Sets Syst..

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

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

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

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

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

[7]  Laurence Tianruo Yang,et al.  Fuzzy Logic with Engineering Applications , 1999 .

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

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

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

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

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

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

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

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

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

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

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

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

[20]  A. Kandel,et al.  Comment on "Combinatorial Rule Explosion Eliminated by a Fuzzy Rule Configuration" , 1999 .

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

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

[23]  M. Jamshidi Large-Scale Systems: Modeling, Control and Fuzzy Logic , 1996 .

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

[25]  Carlos André Guerra Fonseca,et al.  Hierarchical Fuzzy Control , 2012 .

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

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

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

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

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

[31]  Ming-Ling Lee,et al.  Modeling of hierarchical fuzzy systems , 2003, Fuzzy Sets Syst..

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