Abstract
In the recent years, rough set theory has been applied in diverse areas of research, however its application to classification problems is still a challenger. In this paper we present a new method to automatically generate fuzzy rules using an extension of rough sets. We use genetic algorithm to determine the granules of the knowledge to obtain the rough sets. The resulting classifier system based on the set of fuzzy rules was tested with the public databases: Iris, Wine, and Wdbc datasets, presenting accuracy rates of 100%, 100%, and 99%, respectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sugeno, M.: An introductory survey of fuzzy control. Information Science 36, 59–83 (1985)
Pedrycz, W.: Fuzzy Modelling: Paradigms and Practice. Kluwer Academic Publishers, Dordrecht (1996)
Maruo, M.H., Delgado, M.R.: Co-evolutionary genetic fuzzy system:a self-adapting approach. In: IEEE International Conference on Fuzzy Systems, Vancouver, CA (2006)
Yuan, Y., Zhuang, H.: A genetic algorithm for generating fuzzy classification rules. Fuzzy Sets and Systems 84, 1–19 (1996)
Ishibuchi, H., Nojima, Y., Kuwajima, I.: Genetic Rule Selection as a Postprocessing Procedure in Fuzzy Datamining. In: International Symposium on Evolving Fuzzy Systems (September 2006)
Ishibuchi, H., Nojima: Analysis of interpretability-accuracy tradeoff of fuzzy systems by multiobjective fuzzy genetics-based machine learning. International Journal of Approximate Reasoning 44, 4–31 (2007)
Cintra, M.E., Camargo, H.A.: Fuzzy Rules Generation using Genetic Algorithms with Self-adaptive Selection. In: IEEE International Conference on Information Reuse and Integration, IRI 2007, pp. 261–266 (2007)
Zhou, E., Khotanzad, A.: Fuzzy classifier design using genetic algorithm. Pattern Recognition 40, 3401–3414 (2007)
Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Science 177, 3–27 (2007)
Cao, Y., Liu, S., Zhang, L., Qin, J., Wang, J., Tang, K.: Prediction of protein structural class with Rough Sets. BMC Bioinformatics 7, 20 (2006)
Øhrn, A., Komorowski, J., Skowron, A., Synak, P.: The Design and Implementation of a Knowledge Discovery Toolkit Based on Rough Sets - The Rosetta System. In: Rough Sets in Knowledge Discovery, Springer, Heidelberg (1998)
Hong, T.P., Wang, T.T., Wang, S.L., Chien, B.C.: Learning a coverage set of maximally general fuzzy rules by rough sets. Exepert Systems with Applications 19, 97–103 (2000)
Hong, T.P., Wang, T.T., Wang, S.L.: Knowledge acquisition from quantitative data using the rough-set theory. Intelligent Data Analysis 4(3,4), 289–304 (2000)
Shen, Q., Chouchoulas, A.: A rough-fuzzy approach for generating classification rules. Pattern Recognition 35, 2425–2438 (2002)
Sarkar, M.: Fuzzy-rough nearest neighbor algorithms in classification. Fuzzy Sets and Systems 158, 2134–2152 (2007)
Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)
Pawlak, Z.: Rough set approach to knowledge-based decision support. European Journal of Operational Research 99, 48–57 (1997)
Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic - Theory and Applications. Prentice Hall PTR, Upper Saddle River (1995)
Srinivas, M., Patnaik, L.M.: Genetic algorithms: a survey. Computer 27, 1–37 (1992)
Witten, I.H., Frank, E.: Data Mining. Practical machine learning tools and techniques. Elsevier, USA (2005)
Quinlan, J.R.: Improved use of continuous attributes in C4.5. Journal of Artificial Intelligence Research 4, 77–90 (1966)
Hamilton, H.J., Shan, N., Cercone, N.: RIAC: a rule induction algorithm based on approximate classification. In Tech. Rep. CS, Regina University, pp. 96–06 (1996)
Nauck, D., Kruse, R.: Learning in neuro-fuzzy systems with symbolic attributes andmissing values. Intelligent Syst. Res. Group, British Telecom 1, 142–147 (1999)
Goodman, D.L., Boggess, L.C., Watkins, A.B.: Artificial Immune System Classification of Multiple-class problems. In: Artificial Neural Networks In Engineering, ANNIE, vol. 1 (2002)
Abonyi, J., Szeifert, F.: Supervised fuzzy clustering for the identification of fuzzy classifiers. Pattern Recogn. Lett. 24, 2195–2207 (2003)
Chen, S.M., Tsai, F.M.: A new method to construct membership functions and generate fuzzy rules from training instances. References International Journal of Information and Management Sciences 16, 437–742 (2006)
Quinlan, J.R.: C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc., San Francisco (1993)
Lu, J., Xu, B., Yang, H.: A classification method of fuzzy association rules. In: Proceedings of the Second IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, pp. 248–251 (2003)
Yin, X., Han, J.: CPAR: Classification based on Predictive Association Rules. In: Proc. Third SIAM Int’l Conf. Data Mining (2003)
Setiono, R., Liu, H.: NeuroLinear: From neural networks to oblique decision rules. Neurocomputing 17, 1–24 (1997)
Williams, C.K.I., Seeger, M.: The Effect of the Input Density Distribution on Kernel-based Classifiers. In: ICML, pp. 1159–1166 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guliato, D., de Sousa Santos, J.C. (2009). Granular Computing and Rough Sets to Generate Fuzzy Rules. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2009. Lecture Notes in Computer Science, vol 5627. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02611-9_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-02611-9_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02610-2
Online ISBN: 978-3-642-02611-9
eBook Packages: Computer ScienceComputer Science (R0)