Skip to main content
SpringerLink
Log in
Book cover

Recent Advances on Soft Computing and Data Mining pp 195–203Cite as

Fuzzy Modified Great Deluge Algorithm for Attribute Reduction

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 287))

Abstract

This paper proposes a local search meta-heuristic free of parameter tuning to solve the attribute reduction problem. Attribute reduction can be defined as the process of finding minimal subset of attributes from an original set with minimum loss of information. Rough set theory has been used for attribute reduction with much success. However, the reduction method inside rough set theory is applicable only to small datasets, since finding all possible reducts is a time consuming process. This motivates many researchers to find alternative approaches to solve the attribute reduction problem. The proposed method, Fuzzy Modified Great Deluge algorithm (Fuzzy-mGD), has one generic parameter which is controlled throughout the search process by using a fuzzy logic controller. Computational experiments confirmed that the Fuzzy-mGD algorithm produces good results, with greater efficiency for attribute reduction, when compared with other meta-heuristic approaches from the literature.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support–Handbook of Applications and Advances of the Rough Set Theory, pp. 311–362. Kluwer Academic Publishers, Poland (1992)

    Google Scholar 

  2. Hedar, A.-R., Wang, J., Fukushima, M.: Tabu search for attribute reduction in rough set theory. Soft. Comput. 12, 909–918 (2008)

    Article  MATH  Google Scholar 

  3. Wang, J., Guo, K., Wang, S.: Rough set and Tabu search based feature selection for credit scoring. Procedia Computer Science 1, 2425–2432 (2010)

    Article  Google Scholar 

  4. Jensen, R., Shen, Q.: Finding Rough Set Reducts with Ant Colony Optimization. In: Proceedings of the 2003 UK Workshop on Computational Intelligence, pp. 15–22 (2003)

    Google Scholar 

  5. BingXiang, L., Feng, L., Xiang, C.: An adaptive genetic algorithm based on rough set attribute reduction. In: 2010 3rd International Conference on Biomedical Engineering and Informatics (BMEI), pp. 2880–2883 (2010)

    Google Scholar 

  6. Jensen, R., Shen, Q.: Semantics-Preserving Dimensionality Reduction: Rough and Fuzzy-Rough-Based Approaches. IEEE Trans. on Knowl. and Data Eng. 16, 1457–1471 (2004)

    Article  Google Scholar 

  7. Wu, J., Qiu, T., Wang, L., Huang, H.: An Approach to Feature Selection Based on Ant Colony Optimization and Rough Set. In: Chen, R. (ed.) ICICIS 2011 Part I. CCIS, vol. 134, pp. 466–471. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  8. Ke, L., Feng, Z., Ren, Z.: An efficient ant colony optimization approach to attribute reduction in rough set theory. Pattern Recog. Lett. 29, 1351–1357 (2008)

    Article  Google Scholar 

  9. Chen, Y., Miao, D., Wang, R.: A rough set approach to feature selection based on ant colony optimization. Pattern Recog. Lett. 31, 226–233 (2010)

    Article  Google Scholar 

  10. Ming, H.: Feature Selection Based on Ant Colony Optimization and Rough Set Theory. In: International Symposium on Computer Science and Computational Technology, ISCSCT 2008, vol. 1, pp. 247–250 (2008)

    Google Scholar 

  11. Wang, G., Wang, S.-J., Shi, L., Huang, D., Chen, H., Liu, Y., Peng, X.: Study of adaptive parameter control for ant colony optimization applied to feature selection problem. Advanced Science Letters (2012) (in press)

    Google Scholar 

  12. Jue, W., Hedar, A.R., Shouyang, W.: Scatter Search for Rough Set Attribute Reduction. In: Second International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2007, pp. 236–240 (2007)

    Google Scholar 

  13. Wang, J., Hedar, A.-R., Wang, S., Ma, J.: Rough set and scatter search metaheuristic based feature selection for credit scoring. Expert Systems with Applications 39, 6123–6128 (2012)

    Article  Google Scholar 

  14. Abdullah, S., Jaddi, N.S.: Great Deluge Algorithm for Rough Set Attribute Reduction. In: Zhang, Y., Cuzzocrea, A., Ma, J., Chung, K.-i., Arslan, T., Song, X. (eds.) DTA and BSBT 2010. CCIS, vol. 118, pp. 189–197. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  15. Jihad, S.K., Abdullah, S.: Investigating composite neighbourhood structure for attribute reduction in rough set theory. In: 10th International Conference on Intelligent Systems Design and Applications (ISDA), pp. 1015–1020 (2010)

    Google Scholar 

  16. Arajy, Y.Z., Abdullah, S.: Hybrid variable neighbourhood search algorithm for attribute reduction in Rough Set Theory. In: Intelligent Systems Design and Applications (ISDA), pp. 1015–1020 (2010)

    Google Scholar 

  17. Abdullah, S., Sabar, N.R., Nazri, M.Z.A., Turabieh, H., McCollum, B.: A constructive hyper-heuristics for rough set attribute reduction. In: Intelligent Systems Design and Applications (ISDA), pp. 1032–1035 (2010)

    Google Scholar 

  18. Dueck, G.: New Optimization Heuristics The Great Deluge Algorithm and the Record-to-Record Travel. Journal of Computational Physics 104, 86–92 (1993)

    Article  MATH  Google Scholar 

  19. Mafarja, M., Abdullah, S.: Modified great deluge for attribute reduction in rough set theory. In: Fuzzy Systems and Knowledge Discovery (FSKD), vol. 3, pp. 1464–1469. IEEE (2011)

    Google Scholar 

  20. Talbi, E.G.: Metaheuristics From design to implementation. Wiley Online Library (2009)

    Google Scholar 

  21. Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  22. Jensen, R., Shen, Q.: New approaches to fuzzy-rough feature selection. IEEE Transactions on Fuzzy Systems 17, 824–838 (2009)

    Article  Google Scholar 

  23. Cox, E.: The fuzzy systems handbook: a practitioner’s guide to building, using, and maintaining fuzzy systems. Academic Press Professional, Inc. (1994)

    Google Scholar 

  24. Zimmermann, H.: Fuzzy Set Theory and its Applications. Kluwer Academic Publishers, Boston (1996)

    Google Scholar 

  25. Pawlak, Z.: Rough Sets. International Journal of Information and Computer Sciences 11, 341–356 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  26. Wang, J., Hedar, A.-R., Zheng, G., Wang, S.: Scatter Search for Rough Set Attribute Reduction, pp. 531–535. IEEE (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Information Technology, Birzeit University, Birzeit, Palestine

    Majdi Mafarja

  2. Data Mining and Optimization Research Group (DMO), Center for Artificial Intelligence Technology, Universiti Kebangsaan, Bangi, Malaysia

    Salwani Abdullah

Authors
  1. Majdi Mafarja
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Salwani Abdullah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Majdi Mafarja .

Editor information

Editors and Affiliations

  1. Department of Information System Faculty of Comp. Sci. & Info. Tech., University of Malaya, Kuala Lumpur, Malaysia

    Tutut Herawan

  2. Faculty of Comp. Sci. and Info. Tech, Universiti Tun Hussein Onn Malaysia, Parit Raja, Malaysia

    Rozaida Ghazali

  3. Faculty of Comp. Sci. and Info. Tech., Universiti Tun Hussein Onn Malaysia, Parit Raja, Malaysia

    Mustafa Mat Deris

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Mafarja, M., Abdullah, S. (2014). Fuzzy Modified Great Deluge Algorithm for Attribute Reduction. In: Herawan, T., Ghazali, R., Deris, M. (eds) Recent Advances on Soft Computing and Data Mining. Advances in Intelligent Systems and Computing, vol 287. Springer, Cham. https://doi.org/10.1007/978-3-319-07692-8_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07692-8_19

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07691-1

  • Online ISBN: 978-3-319-07692-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation