• DocumentCode
    2640518
  • 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
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    293
  • Lastpage
    298
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Software and Applications Conference, 2000. COMPSAC 2000. The 24th Annual International
  • Conference_Location
    Taipei
  • ISSN
    0730-3157
  • Print_ISBN
    0-7695-0792-1
  • Type

    conf

  • DOI
    10.1109/CMPSAC.2000.884737
  • Filename
    884737