• DocumentCode
    931332
  • Title

    Design of accurate classifiers with a compact fuzzy-rule base using an evolutionary scatter partition of feature space

  • Author

    Ho, Shinn-Ying ; Chen, Hung-Ming ; Ho, Shinn-Jang ; Chen, Tai-Kang

  • Author_Institution
    Dept. of Inf. Eng., Feng Chia Univ., Taichung, Taiwan
  • Volume
    34
  • Issue
    2
  • fYear
    2004
  • fDate
    4/1/2004 12:00:00 AM
  • Firstpage
    1031
  • Lastpage
    1044
  • Abstract
    An evolutionary approach to designing accurate classifiers with a compact fuzzy-rule base using a scatter partition of feature space is proposed, in which all the elements of the fuzzy classifier design problem have been moved in parameters of a complex optimization problem. An intelligent genetic algorithm (IGA) is used to effectively solve the design problem of fuzzy classifiers with many tuning parameters. The merits of the proposed method are threefold: 1) the proposed method has high search ability to efficiently find fuzzy rule-based systems with high fitness values, 2) obtained fuzzy rules have high interpretability, and 3) obtained compact classifiers have high classification accuracy on unseen test patterns. The sensitivity of control parameters of the proposed method is empirically analyzed to show the robustness of the IGA-based method. The performance comparison and statistical analysis of experimental results using ten-fold cross validation show that the IGA-based method without heuristics is efficient in designing accurate and compact fuzzy classifiers using 11 well-known data sets with numerical attribute values.
  • Keywords
    fuzzy logic; genetic algorithms; pattern classification; IGA-based method; accurate classifiers; classification accuracy; compact fuzzy-rule base; complex optimization problem; evolutionary approach; feature space; fuzzy classifier design problem; fuzzy classifiers; intelligent genetic algorithm; numerical attribute values; performance comparison; robustness; scatter partition; statistical analysis; tuning parameters; Algorithm design and analysis; Design optimization; Fuzzy sets; Fuzzy systems; Genetic algorithms; Knowledge based systems; Robust control; Scattering parameters; Statistical analysis; System testing;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/TSMCB.2003.819160
  • Filename
    1275535