Optimized fuzzy decision tree using genetic algorithm

Authors:
Myung Won Kim;Joung Woo Ryu
Affiliations:
School of Computing, Soongsil University, Sangdo-Dong, Dongjak-Gu, Seoul, Korea;Intelligent Robot Research Division Electronics and Telecommunications Research Institute, Gajeong-dong, Yuseong-gu, Daejeon, Korea
Venue:
ICONIP'06 Proceedings of the 13th international conference on Neural information processing - Volume Part III
Year:
2006

Citing 8
Cited 0

Globally Optimal Fuzzy Decision Trees for Classification and Regression

IEEE Transactions on Pattern Analysis and Machine Intelligence
Induction of Decision Trees

Machine Learning
Effects of three-objective genetic rule selection on the generalization ability of fuzzy rule-based systems

EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
Optimized fuzzy classification using genetic algorithm

FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part I
Fuzzy decision tree, linguistic rules and fuzzy knowledge-based network: generation and evaluation

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Fuzzy decision trees: issues and methods

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A comparative study on heuristic algorithms for generating fuzzydecision trees

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Adaptive fuzzy rule-based classification systems

IEEE Transactions on Fuzzy Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Fuzzy rules are suitable for describing uncertain phenomena and natural for human understanding and they are, in general, efficient for classification. In addition, fuzzy rules allow us to effectively classify data having non-axis-parallel decision boundaries, which is difficult for the conventional attribute-based methods. In this paper, we propose an optimized fuzzy rule generation method for classification both in accuracy and comprehensibility (or rule complexity). We investigate the use of genetic algorithm to determine an optimal set of membership functions for quantitative data. In our method, for a given set of membership functions a fuzzy decision tree is constructed and its accuracy and rule complexity are evaluated, which are combined into the fitness function to be optimized. We have experimented our algorithm with several benchmark data sets. The experiment results show that our method is more efficient in performance and complexity of rules compared with the existing methods.