Abstract
Soft computing is considered as a good candidate to deal with imprecise and uncertain problems in data mining. In the last decades research on hybrid soft computing systems concentrates on the combination of fuzzy logic, neural networks and genetic algorithms. In this paper a survey of hybrid soft computing systems based on rough sets is provided in the field of data mining. These hybrid systems are summarized according to three different functions of rough sets: preprocessing data, measuring uncertainty and mining knowledge. General observations about rough sets based hybrid systems are presented. Some challenges of existing hybrid systems and directions for future research are also indicated.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Chen, M., Han, J., Yu, P.S.: Data Mining: An Overview Form a Database Perspective. IEEE Trans. Knowledge and Data Engineering 8, 866–883 (1996)
Zadeh, L.A.: Fuzzy Logic, Neural Networks, and Soft Computing. Commun. ACM 37, 77–84 (1994)
Mitra, S., Pal, S.K., Mitra, P.: Data Mining in Soft Computing Framework: A Survey. IEEE Trans. Neural Networks 11, 3–14 (2002)
Bonissone, P.P., Chen, Y.-T., Goebel, K., et al.: Hybrid Soft Computing Systems - Industrial and Commercial Applications. Proceedings of the IEEE 9, 1641–1667 (1999)
Mitra, S., Hayashi, Y.: Neuro-fuzzy Rule Generation: Survey in Soft Computing Framework. IEEE Trans. Neural Networks 11, 748–768 (2000)
Pawlak, Z.: Rough Sets. Inter. J. of Computer and Information Sciences 5, 341–356 (1982)
Pawlak, Z.: Rough Sets and Intelligent Data Analysis. Information Sciences 147, 1–12 (2002)
Pawlak, Z.: Data Mining – A Rough Set Perspective. In: Zhong, N., Zhou, L. (eds.) Methodologies for Knowledge Discovery and Data Mining. LNCS (LNAI), vol. 1574, pp. 3–12. Springer, Heidelberg (1999)
Li, Y., Jiang, J.-P.: The Integrated Methodology of Rough Sets Theory, Fuzzy Logic and Genetic Algorithms for Multisensor Fusion. In: Proceedings of the American Control Conference. IEEE Arlington VA, pp. 25–27. IEEE Computer Society Press, Los Alamitos (2001)
James, F.P., Marcin, S.S.: Rough Neurocomputing: A Survey of Basic Models of Neurocomputation. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 308–315. Springer, Heidelberg (2002)
Hou, Z., Lian, Z., et al.: Cooling-load prediction by the combination of rough set theory and an artificial neural-network based on data-fusion technique. Applied Energy 83, 1033–1046 (2006)
Thomas, E.M., Terje, L.: Genetic Programming and Rough Sets: A Hybrid Approach to Bankruptcy Classification. European Journal of Operational Research 138, 436–451 (2002)
Zhai, L.-Y., Khoo, L.-P., Fok, S.-C.: Feature Extraction Using Rough Sets and Genetic Algorithms – An application for the Simplification of Product Quality Evaluation. Computers & Industrial Engineering 43, 661–676 (2002)
Khoo, L.-P., Zhai, L.-Y.: A Prototype Genetic Algorithm-enhanced Rough Set-based Rule Induction System. Computers in Industry 46, 95–106 (2001)
Chakraborty, B.: Feature Subset Selection by Neuro-rough Hybridization. In: Ziarko, W., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 519–526. Springer, Heidelberg (2001)
Li, R., Wang, Z.: Mining Classification Rules Using Rough Sets and Neural Networks. European Journal of Operational Research 157, 439–448 (2004)
Li, Q.D., Chi, Z.X., Shi, W.B.: Application of Rough Set Theory and Artificial Neural Network for load forecasting. In: Proceedings of the first Int. Conf. on Machine Learning and Cybernetics, pp. 1148–1152. IEEE Computer Society Press, Beijing (2002)
Slezak, D., Wroblewski, J.: Order Based Genetic Algorithms for The Search of Approximate Entropy Reduct. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 308–311. Springer, Heidelberg (2003)
Jelonek, J., Krawiec, K., Slowinski, R.: Rough Set Reduction of Attributes and Their Domains for Neural Networks. Computational Intelligence 11, 339–347 (1995)
Qin, Z., Mao, Z.: A New Algorithm for Neural Network Architecture Study. In: Proceedings of the 3rd World Congress on Intelligent Control and Automation, pp. 795–799. IEEE Computer Society Press, Hefei (2000)
Yasdi, R.: Combining Rough Sets Learning and Neural Learning Method to Deal with Uncertain and Imprecise Information. Neurocomputation 7, 61–84 (1995)
Pal, S.K., Mitra, S., Mitra, P.: Rough-fuzzy MLP: Modular Evolution, Rule Generation, and Evaluation. IEEE Trans. on Knowledge and Data Engineering 15, 14–25 (2003)
Huang, X.M., Yi, J.K., Zhang, Y.H.: A method of constructing fuzzy neural network based on rough set theory. In: International Conference on Machine Learning and Cybernetics, pp. 1723–1728. IEEE Computer Society Press, Xi’an (2003)
Tian, K., Wang, J., et al.: Design of a novel neural networks based on rough sets. In: Chinese Control Conference, pp. 834–838. IEEE Computer Society Press, Harbin (2006)
Wu, Z.C.: Research on Remote Sensing Image Classification Using Neural Network Based on Rough Sets. In: International Conference on Info-tech and Info-net, pp. 279–284. IEEE Press & PPTPH, Beijing (2001)
Yon, J.H., Yang, S.M., Jeon, H.T.: Structure Optimization of Fuzzy-Neural Network Using Rough Set Theory. In: Proceedings of 1999 IEEE International Conference on Fuzzy Systems, pp. 1666–1670. IEEE Computer Society Press, Seoul (1999)
Hassan, Y., Tazaki, E.: Decision Making Using Hybrid Rough Sets and Neural Networks. Int. J. of Neural System 12, 435–446 (2002)
Huynh, V.N., Nakamori, Y.: An Approach to Roughness of Fuzzy Sets. In: Proceedings of the 13th IEEE International Conference on Fuzzy Systems, pp. 115–120. IEEE Computer Society Press, Budapest (2004)
Hang, X., Dai, H.: An Optimal Strategy for Extracting Probabilistic Rules by Combining Rough Sets and Genetic Algorithm. In: Grieser, G., Tanaka, Y., Yamamoto, A. (eds.) DS 2003. LNCS (LNAI), vol. 2843, pp. 153–165. Springer, Heidelberg (2003)
Hassanien, A.: Fuzzy rough sets hybrid scheme for breast cancer detection. Image and Vision Computing 25, 172–183 (2007)
Hu, Q., Yu, D., Xie, Z.: Information-preserving hybrid data reduction based on fuzzy-rough techniques. Pattern Recognition Letters 27, 414–423 (2006)
Hong, T.-P., Wang, T.-T., Chien, B.-C.: Learning Approximate Fuzzy Rules from Training Examples. In: Proceedings of the 2001 IEEE International Conference on Fuzzy Systems, pp. 256–259. IEEE Computer Society Press, Melbourne (2001)
Fu, L.: Rule Generation from Neural Networks. IEEE Trans. on Systems, Man and Cybernetics 24, 1114–1124 (1994)
Ahn, B.S., Cho, S.S., Kim, C.Y.: The Integrated Methodology of Rough Set Theory and Artificial Neural Network for Business Failure Prediction. Expert Systems with Application 18, 65–74 (2000)
Pal, S.K., Mitra, P.: Case Generation Using Rough Sets with Fuzzy Representation. IEEE Trans. on Knowledge and Data Engineering 16, 292–300 (2004)
Drwal, G., Sikora, M.: Induction of Fuzzy Decision Rules Based Upon Rough Sets Theory. In: IEEE Conf. on Fuzzy Systems, pp. 1391–1395. IEEE Computer Society Press, Gliwice (2004)
Su, C.-T., Hsu, J.-H.: Precision parameter in the variable precision rough sets model: an application. Omega 34, 149–157 (2006)
Sikder, I., Gangopadhyay, A.: Managing uncertainty in location services using rough set and evidence theory. Expert Systems with Applications 32, 386–396 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Li, R., Zhao, Y., Zhang, F., Song, L. (2007). Rough Sets in Hybrid Soft Computing Systems. In: Alhajj, R., Gao, H., Li, J., Li, X., Zaïane, O.R. (eds) Advanced Data Mining and Applications. ADMA 2007. Lecture Notes in Computer Science(), vol 4632. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73871-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-73871-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73870-1
Online ISBN: 978-3-540-73871-8
eBook Packages: Computer ScienceComputer Science (R0)