• DocumentCode
    745870
  • Title

    Hybridization of fuzzy GBML approaches for pattern classification problems

  • Author

    Ishibuchi, Hisao ; Yamamoto, Takashi ; Nakashima, Tomoharu

  • Author_Institution
    Dept. of Ind. Eng., Osaka Prefecture Univ., Japan
  • Volume
    35
  • Issue
    2
  • fYear
    2005
  • fDate
    4/1/2005 12:00:00 AM
  • Firstpage
    359
  • Lastpage
    365
  • Abstract
    We propose a hybrid algorithm of two fuzzy genetics-based machine learning approaches (i.e., Michigan and Pittsburgh) for designing fuzzy rule-based classification systems. First, we examine the search ability of each approach to efficiently find fuzzy rule-based systems with high classification accuracy. It is clearly demonstrated that each approach has its own advantages and disadvantages. Next, we combine these two approaches into a single hybrid algorithm. Our hybrid algorithm is based on the Pittsburgh approach where a set of fuzzy rules is handled as an individual. Genetic operations for generating new fuzzy rules in the Michigan approach are utilized as a kind of heuristic mutation for partially modifying each rule set. Then, we compare our hybrid algorithm with the Michigan and Pittsburgh approaches. Experimental results show that our hybrid algorithm has higher search ability. The necessity of a heuristic specification method of antecedent fuzzy sets is also demonstrated by computational experiments on high-dimensional problems. Finally, we examine the generalization ability of fuzzy rule-based classification systems designed by our hybrid algorithm.
  • Keywords
    fuzzy set theory; genetic algorithms; knowledge based systems; learning (artificial intelligence); pattern classification; Michigan approach; Pittsburgh approach; fuzzy GBML approach; fuzzy genetics-based machine learning approach; fuzzy rule-based classification system; genetic algorithm; pattern classification problem; Algorithm design and analysis; Fuzzy sets; Fuzzy systems; Genetic algorithms; Genetic mutations; Industrial engineering; Knowledge based systems; Machine learning; Machine learning algorithms; Pattern classification; Fuzzy rules; genetic algorithms; machine learning; pattern classification; Algorithms; Artificial Intelligence; Cluster Analysis; Fuzzy Logic; Information Storage and Retrieval; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity;
  • 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.2004.842257
  • Filename
    1408064