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

Article type: Research Article

Authors: Gegov, Alexander | Gobalakrishnan, Neelamugilan | Sanders, David

Affiliations: School of Computing, University of Portsmouth, Portsmouth, UK | School of Engineering, University of Portsmouth, Portsmouth, UK

Note: [] Corresponding author. Alexander Gegov, School of Computing, University of Portsmouth, Buckingham Building, Portsmouth PO1 3HE, UK. Tel.: +44 (0) 2392 846381; Fax: +44 (0) 2392 846364; E-mail: alexander.gegov@port.ac.uk

Abstract: 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.

Keywords: Fuzzy systems, complexity theory, simulation, data compression, control systems

DOI: 10.3233/IFS-141169

Journal: Journal of Intelligent & Fuzzy Systems, vol. 27, no. 4, pp. 2029-2043, 2014