Abstract
In this paper, we propose a new attribute reduction strategy based on rough sets and grey wolf optimization (GWO). Rough sets have been used as an attribute reduction technique with much success, but current hill-climbing rough set approaches to attribute reduction are inconvenient at finding optimal reductions as no perfect heuristic can guarantee optimality. Otherwise, complete searches are not feasible for even medium sized datasets. So, stochastic approaches provide a promising attribute reduction technique. Like Genetic Algorithms, GWO is a new evolutionary computation technique, mimics the leadership hierarchy and hunting mechanism of grey wolves in nature. The grey wolf optimization find optimal regions of the complex search space through the interaction of individuals in the population. Compared with GAs, GWO does not need complex operators such as crossover and mutation, it requires only primitive and easy mathematical operators, and is computationally inexpensive in terms of both memory and runtime. Experimentation is carried out, using UCI data, which compares the proposed algorithm with a GA-based approach and other deterministic rough set reduction algorithms. The results show that GWO is efficient for rough set-based attribute reduction.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Laura, M.C.: A framework for feature selection in high-dimensional domains. Ph.D. Thesis, University of Cagliari (2012)
Chen, Y., Miao, D., Wang, R., Wu, K.: A rough set approach to feature selection based on power set tree. Knowl.-Based Syst. 24, 275–281 (2011)
Jensen, R.: Combining rough and fuzzy sets for feature selection. Ph.D. Thesis, University of Edinburgh (2005)
Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11(5), 341–356 (1982)
Guo, Q.L., Zhang, M.: Implement web learning environment based on data mining. Knowl.-Based Syst. 22(6), 439–442 (2009)
Swiniarski, R.W., Skowron, A.: Rough set methods in feature selection and recognition. Pattern Recogn. Lett. 24, 833–849 (2003)
Zhai, L.Y., Khoo, L.P., Fok, S.C.: Feature extraction using rough set theory and genetic algorithms: an application for the simplification of product quality evaluation. Comput. Ind. Eng. 43(4), 661–676 (2002)
Jensen, R., Shen, Q.: Semantics-preserve dimensionality reduction: rough and fuzzy-rough-based approaches. IEEE Trans. Knowl. Data Eng. 16, 1457–1471 (2004)
Wang, X., Yang, J., Teng, X., Xia, W., Jensen, R.: Feature selection based on rough sets and particle swarm optimization. Pattern Recogn. Lett. 28, 459–471 (2007)
Wroblewski, J.: Finding minimal reducts using genetic algorithms. In: Proccedings of the Second Annual Join Conference on Infromation Science, pp. 186–189 (1995)
ElAlami, M.E.: A filter model for feature subset selection based on genetic algorithm. Knowl.-Based Syst. 22(5), 356–362 (2009)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 4661 (2014)
Bache, K., Lichman, M.: UCI Machine Learning Repository. Irvine, CA: University of California, School of Information and Computer Science. http://archive.ics.uci.edu/ml (2013)
Stefanowski, J.: On rough set based approaches to induction of decision rules. In: Skowron, A., Polkowski, L. (eds.) Rough Sets in Knowledge Discovery, vol. 1, pp. 500–529. Physica Verlag, Heidelberg (1998)
Bazan, J., Nguyen, H.S., Nguyen, S.H., Synak, P., Wroblewski, J.: Rough set algorithms in classification problem. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (eds.) Rough Set Methods and Applications, pp. 49–88. Physica-Verlag, Heidelberg, New York (2000)
Wang, G.Y., Yu, H., Yang, D.C.: Decision table reduction based on conditional information entropy. Chin. J. Comput. 25(7), 759–766 (2002)
Hu, K., Lu, Y.C., Shi, C.Y.: Feature ranking in rough sets. AI Commun. 16(1), 41–50 (2003)
Skowron, A., Bazan, J., Son, N.H., Wroblewski, J.: RSES, 2.2 User’s Guide. Institute of Mathematics, vol. 19. Warsaw University, Warsaw (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Yamany, W., Emary, E., Hassanien, A.E. (2016). New Rough Set Attribute Reduction Algorithm Based on Grey Wolf Optimization. In: Gaber, T., Hassanien, A., El-Bendary, N., Dey, N. (eds) The 1st International Conference on Advanced Intelligent System and Informatics (AISI2015), November 28-30, 2015, Beni Suef, Egypt. Advances in Intelligent Systems and Computing, vol 407. Springer, Cham. https://doi.org/10.1007/978-3-319-26690-9_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-26690-9_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26688-6
Online ISBN: 978-3-319-26690-9
eBook Packages: Computer ScienceComputer Science (R0)