Designing an efficient fuzzy classifier using an intelligent genetic algorithm

Abstract

The authors propose a method for designing an efficient fuzzy classifier that consists of a small number of fuzzy rules with only a few antecedent fuzzy sets using a novel intelligent genetic algorithm (IGA). It is known that the number of fuzzy rules will be exploded as the number of features increases. So the fuzzy classifier with many input variables has an extremely large number of fuzzy rules for high-dimensional pattern classification problems. To cope with this large rule base problem, our proposed method has the following three merits: (1) a flexible genetic parameterized fuzzy region is proposed to efficiently partition the feature space. (2) The parametric genes for representing the membership functions and fuzzy rules and the control genes used for useful pattern feature selection and dummy fuzzy rule deletion are incorporated into a single chromosome. This means that the participated features, the membership function of each antecedent fuzzy set, and the fuzzy rules are simultaneously determined. (3) The efficient fuzzy classifier design is formulated as a large parameter optimization problem (LPOP). We solve LPOPs using a novel IGA which is superior to the conventional genetic algorithms in solving LPOPs. The high performance of the proposed method is illustrated by computer simulations on the iris and wine classification problems and the simulation results are superior to those of existing methods.