Skip to main content
SpringerLink
Log in

An improved social spider optimization algorithm based on rough sets for solving minimum number attribute reduction problem

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

The minimum number attribute reduction problem is an important issue when dealing with huge amounts of data. The problem of minimum attribute reduction is formally known to be as an NP complete nonlinearly constrained optimization problem. Social spider optimization algorithm is a new meta-heuristic algorithm of the swarm intelligence field to global solution. The social spider optimization algorithm is emulates the behavior of cooperation between spiders based on the biological laws of the cooperative colony. Inspired by the social spiders, in this paper, an improved social spider algorithm for the minimal reduction problem was proposed. In the proposed algorithm, the fitness function depends on the rough sets dependency degree and it takes into a consideration the number of selected features. For each spider, the fitness function is computed and compared with the global best fitness value. If the current value is better, then the global best fitness is replaced with it and its position became the reduct set. Then, the position of each spider is updated according to its type. This process is repeated until the stopping criterion is satisfied. To validate the proposed algorithm, several real clinical medical datasets which are available from the UCI Machine Learning Repository were used to compute the performance of the proposed algorithm. The experimental results illustrate that the proposed algorithm is superior to state-of-the-art swarm-based in terms of classification accuracy while limiting number of features.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Changa P-C, Lina J-J, Liub C-H (2012) An attribute weight assignment and particle swarm optimization algorithm for medical database classifications. Comput Methods Programs Biomed 107:382–392

    Article  Google Scholar 

  2. Azar AT, Banu P, Inbarani H (2013) PSORR: an unsupervised feature selection technique for fetal heart rate. In: 5th International conference on modelling, identification and control (ICMIC 2013), Egypt, pp 60–65

  3. Subbulakshmi CV, Deepa SN (2015) Medical dataset classification: a machine learning paradigm integrating particle swarm optimization with extreme learning machine classifier. Sci World J 2015:418060. doi:10.1155/2015/418060

    Article  Google Scholar 

  4. Sivagaminathan RK, Ramakrishnan S (2007) A hybrid approach for feature subset selection using neural networks and ant colony optimization. Expert Syst Appl 33:49–60

    Article  Google Scholar 

  5. Caruna R, Freitag D (1994) Greedy feature selection. In: Proceedings of the 11th international conference on machine learning, pp 28–36

  6. Piyushkumar A, Jagath C (2010) SVM-RFE with MRMR filter for gene selection. IEEE Trans Nanobiosci 9(1):31–37

    Article  Google Scholar 

  7. Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer, Dordrecht

    Book  Google Scholar 

  8. Maulik U, Chakraborty D (2014) Fuzzy preference based feature selection and semisupervised SVM for cancer classification. IEEE Trans Nanobiosci 13(2):152–160

    Article  Google Scholar 

  9. Han J, Kamber M (2000) Data mining: concepts and techniques. Morgan Kaufman, San Francisco

    MATH  Google Scholar 

  10. Yu L, Shouyang W, Lai KK (2005) A rough-set-refined text mining approach for crude oil market tendency forecasting. Int J Knowl Syst Sci 2:1–10

    Google Scholar 

  11. Tsumoto S (2001) Medical diagnostic rules as upper approximation of rough sets. In: The 10th IEEE international conference on fuzzy systems, vol 3, pp 1551–1554

  12. Sassi RJ, Silva LA, Hernandez EM (2006) Neural networks and rough sets: a comparative study on data classification. In: International conference artificial intelligence (ICAI’06), vol 1(1), pp 1–10

  13. Maji P, Paul S (2011) Rough set based maximum relevance-maximum significance criterion and gene selection from microarray data. Int J Approx Reason 52(3):408–426

    Article  Google Scholar 

  14. Hassanien AE, Emary E (2015) Swarm intelligence: principles, advances, and applications. CRC Press, Taylor & Francis Group, ISBN 9781498741064-CAT # K26721

  15. Parham M, Mehrdad R (2015) Integration of graph clustering with ant colony optimization for feature selection. Knowl Based Syst 84(C):144–161

    Google Scholar 

  16. Rodrigues D, Pereira LAM, Nakamura RYM, Costa KAP, Yang XS, Souza AN, Papa JP (2014) A Wrapper approach for feature selection based on bat algorithm and optimum-path forest. Expert Syst Appl Int J 41(5):2250–2258

    Article  Google Scholar 

  17. Inbarani HH, Azar AT, Jothi G (2014) Supervised hybrid feature selection based on PSO and rough sets for medical diagnosis. Comput Methods Programs Biomed 113:175–185

    Article  Google Scholar 

  18. Zhu ZX, Ong YS, Dash M (2007) Wrapper-filter feature selection algorithm using a memetic framework. IEEE Trans Syst Man Cybern Part B Cybern 37(1):70–76

    Article  Google Scholar 

  19. Si-Yuan J (2014) A hybrid genetic algorithm for feature subset selection in rough set theory. Soft Comput 18:1373–1382

    Article  Google Scholar 

  20. Elshazly HI, Azar AT, Elkorany AM, Hassanien AE (2013) Hybrid system based on rough sets and genetic algorithms for medical data classifications. Int J Fuzzy Syst Appl 3(4):31–46

    Article  Google Scholar 

  21. Javani M, Faez K, Aghlmandi D (2011) Clustering and feature selection via PSO algorithm. In: International symposium on artificial intelligence and signal processing, pp 71–76

  22. Liu Y, Wang G, Chen H, Dong H, Zhu X, Wang S (2011) An improved particle swarm optimization for feature selection. J Bionic Eng 8(2):191–200

    Article  Google Scholar 

  23. Long N, Cong N, Meesad P, Unger H (2014) Attribute reduction based on rough sets and the discrete firefly algorithm. Recent Adv Inf Commun Technol 265:13–22

    Article  Google Scholar 

  24. Suguna N, Thanushkodi K (2010) A novel rough set reduct algorithm for medical domain based on bee colony optimization. J Comput 2(6):49–54

    Google Scholar 

  25. Suguna N, Thanushkodi K (2011) An independent rough set approach hybrid with artificial bee colony algorithm for dimensionality reduction. Am J Appl Sci 8(3):261–266

    Article  Google Scholar 

  26. Wang X, Yang J, Teng X, Xia W, Jensen R (2007) Feature selection based on rough sets and particle swarm optimization. Pattern Recognit Lett 28(4):459–471

    Article  Google Scholar 

  27. Wang F, Xu J, Li L (2014) A novel rough set reduct algorithm to feature selection based on artificial fish swarm algorithm. Adv Swarm Intell 8795:24–33

    Google Scholar 

  28. Chen Y, Zhu Q, Xu H (2015) Finding rough set reducts with fish swarm algorithm. Knowl Based Syst 81:22–29

    Article  Google Scholar 

  29. Wang F Jiao X, Li L (2014) A novel rough set reduct algorithm to feature selection based on artificial fish swarm algorithm. In: Advances in swarm intelligence volume 8795 of the series, lecture notes in computer science, pp 24–33

    Google Scholar 

  30. Inbarani HH, Bagyamathi M, Azar AT (2015) A novel hybrid feature selection method based on rough set and improved harmony search. Neural Comput Appl 26(8):1859–1880

    Article  Google Scholar 

  31. Uzer MS, Yilmaz N, Inan O (2013) Feature selection method based on artificial bee colony algorithm and support vector machines for medical datasets classification. Sci World J 2013:419187. doi:10.1155/2013/419187

    Article  Google Scholar 

  32. Chang PC, Lin JJ, Liu C (2012) An attribute weight assignment and particle swarm optimization algorithm for medical database classifications. Comput Methods Programs Biomed 107(3):382–392

    Article  Google Scholar 

  33. Cuevas E, Cienfuegos M, ZaldíVar D, PRez-Cisneros M (2013) A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl Int J 40(16):6374–6384

    Article  Google Scholar 

  34. Boudia MA, Hamou RM, Amine A, Rahmani ME, Rahmani A(2015) A new multi-layered approach for automatic text summaries mono-document based on social spiders. In: Chapter computer science and its applications volume 456 of the series IFIP advances in information and communication technology, pp 193–204

    Google Scholar 

  35. Benahmed K, Merabti M, Haffaf H (2012) Inspired social spider behavior for secure wireless sensor networks. Int J Mob Comput Multimed Commun 4(4):1–10

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Science, Zagazig University, Zagazig, 44519, Egypt

    Mohamed Abd El Aziz

  2. Faculty of Computers, Information Cairo University, Cairo, Egypt

    Aboul Ella Hassanien

  3. Scientific Research Group in Egypt (SRGE), Giza, Egypt

    Mohamed Abd El Aziz & Aboul Ella Hassanien

Authors
  1. Mohamed Abd El Aziz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aboul Ella Hassanien
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohamed Abd El Aziz.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abd El Aziz, M., Hassanien, A.E. An improved social spider optimization algorithm based on rough sets for solving minimum number attribute reduction problem. Neural Comput & Applic 30, 2441–2452 (2018). https://doi.org/10.1007/s00521-016-2804-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-016-2804-8

Keywords

Search

Navigation