A Genetic-Programming-Based Approach for the Learning of Compact Fuzzy Rule-Based Classification Systems
In the design of an interpretable fuzzy rule-based classification system (FRBCS) the precision as much as the simplicity of the extracted knowledge must be considered as objectives. In any inductive learning algorithm, when we deal with problems with a large number of features, the exponential growth of the fuzzy rule search space makes the learning process more difficult. Moreover it leads to an FRBCS with a rule base with a high cardinality. In this paper, we propose a genetic-programming-based method for the learning of an FRBCS, where disjunctive normal form (DNF) rules compete and cooperate among themselves in order to obtain an understandable and compact set of fuzzy rules, which presents a good classification performance with high dimensionality problems. This proposal uses a token competition mechanism to maintain the diversity of the population. The good results obtained with several classification problems support our proposal.
KeywordsFuzzy Rule Rule Base Disjunctive Normal Form Feature Selection Process Redundant Rule
Unable to display preview. Download preview PDF.
- 3.Cordón, O., del Jesus, M.J., Herrera, F.: A Proposal on Reasoning Methods in Fuzzy Rule-Based Classification Systems. International Journal of Approximate Reasoning 20, 21–45 (1999)Google Scholar
- 4.Cordón, O., Herrera, F., Hoffmann, F., Magdalena, L.: Genetic Fuzzy Systems. In: Evolutionary tuning and learning of fuzzy knowledge bases, World Scientific, Singapore (2001)Google Scholar
- 6.Geyer-Schulz, A.: Fuzzy rule-based expert systems and genetic machine learning. Physica-Verlag, Heidelberg (1995)Google Scholar
- 13.Krone, A., Krause, P., Slawinski, T.: A new rule reduction method for finding interpretable and small rule bases in high dimensional search spaces. In: Proc. of the 9th IEEE International Conference on Fuzzy Systems, vol. 2, pp. 694–699 (2000)Google Scholar
- 15.Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)Google Scholar