Compact and transparent fuzzy models and classifiers through iterative complexity reduction

In our previous work (2000) we showed that genetic algorithms (GAs) provide a powerful tool to increase the accuracy of fuzzy models for both systems modeling and classification. In addition to these results, we explore the GA to find redundancy in the fuzzy model for the purpose of model reduction. An aggregated similarity measure is applied to search for redundancy in the rule base description. As a result, we propose an iterative fuzzy identification technique starting with data-based fuzzy clustering with an overestimated number of local models. The GA is then applied to find redundancy among the local models with a criterion based on maximal accuracy and maximal set similarity. After the reduction steps, the GA is applied with another criterion searching for minimal set similarity and maximal accuracy. This results in an automatic identification scheme with fuzzy clustering, rule base simplification and constrained genetic optimization with low-human intervention. The proposed modeling approach is then demonstrated for a system identification and a classification problem.