On Constructing Parsimonious Type-2 Fuzzy Logic Systems via Influential Rule Selection

Abstract

Type-2 fuzzy systems are increasing in popularity, and there are many examples of successful applications. While many techniques have been proposed for creating parsimonious type-1 fuzzy systems, there is a lack of such techniques for type-2 systems. The essential problem is to reduce the number of rules, while maintaining the system's approximation performance. In this paper, four novel indexes for ranking the relative contribution of type-2 fuzzy rules are proposed, which are termed values, c-values, ω1-values, and ω2 -values. The R-values of type-2 fuzzy rules are obtained by applying a QR decomposition pivoting algorithm to the firing strength matrices of the trained fuzzy model. The c-values rank rules based on the effects of rule consequents, while the ω1-values and ω2-values consider both the rule-base structure (via firing strength matrices) and the output contribution of fuzzy rule consequents. Two procedures for utilizing these indexes in fuzzy rule selection (termed "forward selection"and "backward elimination") are described. Experiments are presented which demonstrate that by using the proposed methodology, the most influential type-2 fuzzy rules can be effectively retained in order to construct parsimonious type-2 fuzzy models. © 2009 IEEE.