Title :
Designing an efficient fuzzy classifier using an intelligent genetic algorithm
Author :
Ho, Shinn-Ying ; Chen, Tai-Kang ; Ho, Shinn-Jang
Author_Institution :
Dept. of Inf. Eng., Feng Chia Univ., Taichung, Taiwan
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
Keywords :
fuzzy set theory; genetic algorithms; knowledge based systems; pattern classification; uncertainty handling; IGA; LPOP; antecedent fuzzy set; antecedent fuzzy sets; chromosome; control genes; dummy fuzzy rule deletion; feature space; flexible genetic parameterized fuzzy region; fuzzy classifier design; fuzzy rules; high-dimensional pattern classification problems; input variables; intelligent genetic algorithm; large parameter optimization problem; large rule base problem; membership functions; parametric genes; participated features; pattern feature selection; Algorithm design and analysis; Biological cells; Computer simulation; Design methodology; Design optimization; Fuzzy control; Fuzzy sets; Genetic algorithms; Input variables; Pattern classification;
Conference_Titel :
Computer Software and Applications Conference, 2000. COMPSAC 2000. The 24th Annual International
Conference_Location :
Taipei
Print_ISBN :
0-7695-0792-1
DOI :
10.1109/CMPSAC.2000.884737