Abstract
Feature Selection is one of the most important preprocessing steps in the field of Data Mining in handling dimensionality problems. It produces a smallest set of rules from the training data set with predetermined targets. Various techniques like Genetic Algorithm, Rough set, Swarm based approaches have been applied for Feature Selection (FS). Particle swarm Optimization was proved to be a competitive technique for FS. However it has certain limitations like premature convergence which is resolved by Intelligent Dynamic Swarm (IDS) algorithm. IDS could produce the reduct set in a smaller time complexity but lacks the accuracy. In this paper we propose an improvised algorithm of IDS for feature selection.
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
Bae, C., Yeh, W.C., Chung, Y., Liu, S.: Feature Selection with Intelligent Dynamic Swarm and Rough Set. Expert System with Application 37, 7026–7032 (2010)
Chuang, L.Y., Chang, H.W., Tu, C.J., Yang, C.H.: Improved binary PSO for feature selection using gene expression data. Computational Biology and Chemistry 32, 29–38 (2008)
Fripi, H.A., Goodman, E.: Swarmed Feature Selection. In: Proceedings of 33rd Applied Imagery Pattern Recognition Workshop (2004)
Huang, C.L., Dun, J.F.: A distributed PSO – SVM Hybrid System with Feature Selection and parameter Optimization. Applied Soft Computing 8, 1381–1391 (2008)
Han, J., Kamber, M.: Data Mining Concepts and Techniques, 2nd edn. Elsevier Publication
Hung, C.C., Purnawan, H., Kuo, B.C., Letkeman, S.: Multispectal Image Classification using Rough Set Theory and Particle Swarm Optimization. In: Advances in Geoscience and Remote Sensing, pp. 569–596 (2007)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: IEEE International Conference, pp. 1942–1948 (1995)
Özbakır, L., Delice, Y.: Exploring comprehensible classification rules from trained neural networks integrated with a time-varying binary particle swarm optimizer. Engineering Applications of Artificial Intelligence (2010), doi:10.1016 /j.engappai. 2010.11.008
Pawlak, Z.: Rough sets. International Journal Computer and Information Science 11, 341–356 (1982)
Pawlak, Z.: Rough Set Theory –Theoretical Aspects of Reasoning About Data. Kluwar Academic Publishers, Norwell (1992)
Unler, A., Murat, A.: A discrete particle Swarm Optimization method for feature selection in binary classification problems. European Journal of Operation Research 26, 528–539 (2010)
Wang, X., Yang, J., Xiaolong, T., Xia, W., Jensen, R.: Feature Selection based on Rough Set and Particle Swarm Optimization. Pattern Recognition Letters 28, 459–471 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Anuradha, J., Tripathy, B.K. (2012). Improved Intelligent Dynamic Swarm PSO Algorithm and Rough Set for Feature Selection. In: Krishna, P.V., Babu, M.R., Ariwa, E. (eds) Global Trends in Information Systems and Software Applications. ObCom 2011. Communications in Computer and Information Science, vol 270. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29216-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-29216-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29215-6
Online ISBN: 978-3-642-29216-3
eBook Packages: Computer ScienceComputer Science (R0)