A hybrid fuzzy GBML algorithm for designing compact fuzzy rule-based classification systems
Published 7 November 2002
Hisao Ishibuchi, Tomoharu Nakashima, Takuya Kuroda
Citations29
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A hybrid algorithm of fuzzy versions of two genetics-based machine learning approaches: Michigan and Pittsburgh approaches is proposed, based on the Pittsburgh approach where a set of fuzzy rules is coded as a string.
Abstract
We propose a hybrid algorithm of fuzzy versions of two genetics-based machine learning approaches: Michigan and Pittsburgh approaches. First, we examine the performance of each approach by computer simulations on commonly used data sets. Simulation results clearly demonstrate that each approach has its own advantages and disadvantages. While the Michigan approach has high search ability to efficiently find good fuzzy rules in large search spaces for high-dimensional pattern classification problems, it can not directly optimize fuzzy rule-based systems. On the other hand, the Pittsburgh approach can directly optimize fuzzy rule-based systems while its search ability to find good fuzzy rules is not high. Then 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 coded as a string. The Michigan approach is used as a mutation operation in our hybrid algorithm for partially modifying each string by generating new rules from existing good rules. In this manner, our hybrid algorithm utilizes the advantages of the two approaches.
Keywords
Computer Science
Choice Reviews OnlineGenetic algorithms in search, optimization, and machine learning
49,278 Citations1989
This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields.
The MIT Press eBooksAdaptation in Natural and Artificial Systems
35,568 Citations1992John H. Holland
Initially applying his concepts to simply defined artificial systems with limited numbers of parameters, Holland goes on to explore their use in the study of a wide range of complex, naturally occuring processes, concentrating on systems having multiple factors that interact in nonlinear ways.
C4.5: Programs for Machine Learning
23,665 Citations1992J. R. Quinlan
A complete guide to the C4.5 system as implemented in C for the UNIX environment, which starts from simple core learning methods and shows how they can be elaborated and extended to deal with typical problems such as missing data and over hitting.
Machine LearningVery Simple Classification Rules Perform Well on Most Commonly Used Datasets
1,798 Citations1993Robert C. Holte
On most datasets studied, the best of very simple rules that classify examples on the basis of a single attribute is as accurate as the rules induced by the majority of machine learning systems.
IEEE Transactions on Fuzzy SystemsFuzzy control of pH using genetic algorithms
700 Citations1993Charles L. Karr, E. J. Gentry
Researchers at the U.S. Bureau of Mines have developed a technique for producing adaptive fuzzy logic controllers (FLC’s) that are capable of effectively managing nonlinear, rapidly changing pH systems commonly found in industry.
Fuzzy Sets and SystemsDistributed representation of fuzzy rules and its application to pattern classification
501 Citations1992Hisao Ishibuchi, Ken Nozaki +1 more
This paper introduces the concept of distributed representation of fuzzy rules and applies it to classification problems, and proposes a fuzzy inference method using the generated fuzzy rules.
IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)Performance evaluation of fuzzy classifier systems for multidimensional pattern classification problems
475 Citations1999Hisao Ishibuchi, Tomoharu Nakashima +1 more
A genetics-based machine learning method that automatically generates fuzzy if-then rules for pattern classification problems from numerical data that works very well in comparison with other classification methods such as nonfuzzy machine learning techniques and neural networks.
International Journal of Approximate ReasoningTuning fuzzy logic controllers by genetic algorithms
357 Citations1995Francisco Herrera, Manuel Lozano +1 more
A method is presented for tuning fuzzy control rules by genetic algorithms to make the fuzzy logic control systems behave as closely as possible to the operator or expert behavior in a control process.
Fuzzy Sets and SystemsEvolving fuzzy rule based controllers using genetic algorithms
226 Citations1996Brian Carse, Terence C. Fogarty +1 more
An overview of current research applying the genetic algorithm to fuzzy rule based control is presented and a novel approach to genetics-based machine learning of fuzzy controllers, called a Pittsburgh Fuzzy Classifier System # 1 (P-FCS1), is proposed.
Fuzzy Sets and SystemsA learning process for fuzzy control rules using genetic algorithms
191 Citations1998Francisco Herrera, Manuel Lozano +1 more
A genetic learning process for learning fuzzy control rules from examples is developed in three stages: the first one is a fuzzy rule genetic generating process based on a rule learning iterative approach, the second one combines two kinds of rules, experts rules if there are and the previously generated fuzzy controlrules.
Using real-valued genetic algorithms to evolve rule sets for classification
143 Citations2002Arthur L. Corcoran, Sandip Sen
It is shown howreal-valued attribute ranges could be encoded with real-valued genes and a new uniform method for representing don't cares in the rules is presented.
IEEE Transactions on Industrial ElectronicsImproving the performance of fuzzy classifier systems for pattern classification problems with continuous attributes
113 Citations1999Hisao Ishibuchi, T. Nakaskima
This paper describes a simple fuzzy classifiers system where a randomly generated initial population of fuzzy if-then rules is evolved by typical genetic operations, such as selection, crossover, and mutation, and introduces two heuristic procedures for improving the performance of the fuzzy classifier system.
A fuzzy classifier system that generates fuzzy if-then rules for pattern classification problems
72 Citations2002Hisao Ishibuchi, Tomoharu Nakashima +1 more
A fuzzy classifier system that can automatically generate fuzzy if-then rules from numerical data for multi-dimensional pattern classification problems to construct a compact fuzzy system with high classification performance is proposed.
Fuzzy Sets and SystemsFuzzy modeling with hybrid systems
57 Citations1999Antonio Skármeta, Fernando Jiménez
This paper presents different approaches to the problem of fuzzy rules extraction by using a combination of fuzzy clustering and genetic algorithms as the main tools, and defines a hybrid system by which they can have different approaches in a fuzzy modeling process.
Genetic and Evolutionary Computation ConferenceComparing Reinforcement Learning algorithms applied to crisp and fuzzy learning classifier systems
23 Citations1999Andrea Bonarini
The experiments show that the more complex credit assignment algorithms generally have better performances than the more basic ones also when applied to LCSs, and fuzzy LCSs seem to require a larger computational effort, but also show more robustness.