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 comprehensibility of rules compared with the existing methods including C4.5 and FID3.1 (Fuzzy ID3).
This work was supported by Korea Research Foundation Grant (KRF-2004-041-D00627).
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Fayyad, U., Mannila, H., Piatetsky-Shapiro, G.: Data Mining and Knowledge Discovery. Kluwer Academic Publishers, Dordrecht (1997)
Quinlan, J.R.: Induction of decision trees. Machine Learning 1(1), 81–106 (1986)
Quinlan, J.R.: Improved use of continuous attributes in C4.5. Journal of Artificial Intelligence Research 4, 77–90 (1996)
Quinlan, J.R.: C4. Morgan Kaufmann, San Francisco (1993)
Suárez, A., Lutsko, J.F.: Globally Optimal Fuzzy Decision Trees for Classification and Regression. IEEE Trans. on Pattern Analysis and Machine Intelligence 21(12), 1297–1311 (1999)
Zeidler, J., Schlosser, M.: Continuous-Valued Attributes in Fuzzy Decision Trees. In: Proc. of the 6th Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems, pp. 395–400 (1996)
Abonyi, J., Roubos, J.A.: Structure identification of fuzzy classifiers. In: 5th Online world conference on soft computing in industrial applications, pp. 4–18 (2000)
Janikow, C.Z.: Fuzzy Decision Tree: Issues and Methods. IEEE Trans. on Systems, Man and Cybernetics - Part B 28(1), 1–14 (1998)
Janikow, C.Z., Faifer, M.: Fuzzy Partitioning with FID3.1. In: Proc. of the 18th International Conference of the North American Fuzzy Information Processing Society, pp. 467–471. IEEE, Los Alamitos (1999)
Roubus, J.A., Setnes, M., Abonyi, J.: Learning fuzzy classification rules from labeled data. Information sciences informatics and computer science: an international journal archive 150(1-2), 77–93 (2003)
Kim, M.W., Ryu, J.W.: Optimized Fuzzy Classification for Data Mining. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 582–593. Springer, Heidelberg (2004)
Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases. Department of Information and Computer Science. University of California, Irvine (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, M.W., Ryu, J.W. (2005). Optimized Fuzzy Classification Using Genetic Algorithm. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3613. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539506_51
Download citation
DOI: https://doi.org/10.1007/11539506_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28312-6
Online ISBN: 978-3-540-31830-9
eBook Packages: Computer ScienceComputer Science (R0)