Abstract
In this article; Intelligent Water Drops (IWD) algorithm is adapted for feature selection with Rough Set (RS). Specifically, IWD is used to search for a subset of features based on RS dependency as an evaluation function. The resulting system, called IWDRSFS (Intelligent Water Drops for Rough Set Feature Selection), is evaluated with six benchmark data sets. The performance of IWDRSFS are analysed and compared with those from other methods in the literature. The outcomes indicate that IWDRSFS is able to provide competitive and comparable results. In summary, this study shows that IWD is a useful method for undertaking feature selection problems with RS.
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
Abdullah, S., Jaddi, N.: Great deluge algorithm for rough set attribute reduction. Database Theory and Application, Bio-Science and Bio-Technology, 189–197 (2010)
Blake, C., Merz, C.: {UCI} repository of machine learning databases (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html.
Dash, M., Liu, H.: Feature selection for classification. Intelligent data analysis 1(1-4), 131–156 (1997)
Duan, H., Liu, S., Wu, J.: Novel intelligent water drops optimization approach to single ucav smooth trajectory planning. Aerospace Science and Technology 13(8), 442–449 (2009)
Hedar, A., Wang, J., Fukushima, M.: Tabu search for attribute reduction in rough set theory. Soft Computing-A Fusion of Foundations, Methodologies and Applications 12(9), 909–918 (2008)
Hendrawan, Y., Murase, H.: Neural-intelligent water drops algorithm to select relevant textural features for developing precision irrigation system using machine vision. Computers and Electronics in Agriculture 77(2), 214–228 (2011)
Jensen, R.: A collection of datasets used in feature selection experimentation, http://users.aber.ac.uk/rkj/test2/ (visited October 14, 2012)
Jensen, R., Shen, Q.: Finding rough set reducts with ant colony optimization. In: Proceedings of the 2003 UK Workshop on Computational Intelligence, vol. 1 (2003)
Jensen, R., Shen, Q.: Computational intelligence and feature selection: rough and fuzzy approaches, vol. 8. Wiley-IEEE Press (2008)
Kim, H., Howland, P., Park, H.: Dimension reduction in text classification with support vector machines. Journal of Machine Learning Research 6(1), 37 (2006)
Niu, S., Ong, S., Nee, A.: An improved intelligent water drops algorithm for achieving optimal job-shop scheduling solutions. International Journal of Production Research 50(15), 4192–4205 (2012)
Pawlak, Z.: Rough sets. International Journal of Parallel Programming 11(5), 341–356 (1982)
Shah-Hosseini, H.: Intelligent water drops algorithm: A new optimization method for solving the multiple knapsack problem. International Journal of Intelligent Computing and Cybernetics 1(2), 193–212 (2008)
Shah-Hosseini, H.: An approach to continuous optimization by the intelligent water drops algorithm. Procedia-Social and Behavioral Sciences 32, 224–229 (2012)
Shah-Hosseini, H.: Intelligent water drops algorithm for automatic multilevel thresholding of grey–level images using a modified otsu’s criterion. International Journal of Modelling, Identification and Control 15(4), 241–249 (2012)
Shah-Hosseini, H.: Problem solving by intelligent water drops. In: IEEE Congress on Evolutionary Computation, CEC 2007, pp. 3226–3231. IEEE (2007)
Suguna, N., Thanushkodi, K.: A novel rough set reduct algorithm for medical domain based on bee colony optimization. Journal of Computing 2(6), 49–54 (2010)
Wang, J., Hedar, A., Zheng, G., Wang, S.: Scatter search for rough set attribute reduction. In: International Joint Conference on Computational Sciences and Optimization, CSO 2009, vol. 1, pp. 531–535. IEEE (2009)
Yu, L., Liu, H.: Efficient feature selection via analysis of relevance and redundancy. The Journal of Machine Learning Research 5, 1205–1224 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alijla, B.O., Peng, L.C., Khader, A.T., Al-Betar, M.A. (2013). Intelligent Water Drops Algorithm for Rough Set Feature Selection. In: Selamat, A., Nguyen, N.T., Haron, H. (eds) Intelligent Information and Database Systems. ACIIDS 2013. Lecture Notes in Computer Science(), vol 7803. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36543-0_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-36543-0_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36542-3
Online ISBN: 978-3-642-36543-0
eBook Packages: Computer ScienceComputer Science (R0)