Title

Model Generation by Domain Refinement and Rule Reduction

Document Type

Article

Publication Date

2-2003

Abstract

The granularity and interpretability of a fuzzy model are influenced by the method used to construct the rule base. Models obtained by a heuristic assessment of the underlying system are generally highly granular with interpretable rules, while models algorithmically generated from an analysis of training data consist of a large number of rules with small granularity. This paper presents a method for increasing the granularity of rules while satisfying a prescribed precision bound on the training data. The model is generated by a two-stage process. The first step iteratively refines the partitions of the input domains until a rule base is generated that satisfies the precision bound. In this step, the antecedents of the rules are obtained from decomposable partitions of the input domains and the consequents are generated using proximity techniques. A greedy merging algorithm is then applied to increase the granularity of the rules while preserving the precision bound. To enhance the representational capabilities of a rule and reduce the number of rules required, the rules constructed by the merging procedure have multi-dimensional antecedents. A model defined with rules of this form incorporates advantageous features of both clustering and proximity methods for rule generation. Experimental results demonstrate the ability of the algorithm to reduce the number of rules in a fuzzy model with both precise and imprecise training information.

DOI

10.1109/TSMCB.2003.808186