Skip to main content

Global Best Guided Binary Crow Search Algorithm for Feature Selection

  • Conference paper
  • First Online:
Distributed Computing and Optimization Techniques

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 903))

  • 506 Accesses

Abstract

Feature selection is a universal combinatorial optimization problem that is used to enhance the characteristics of high-dimensional datasets by eliminating redundant data and selecting prominent features to generate acceptable classification performance. In optimization problems, the objective function can have several local optima, but the ultimate aim is to identify global optima or values close to global optimum. The Crow Search Algorithm (CSA) is a recently suggested metaheuristic algorithm, implemented to feature selection issues systematically. It is witnessed that the CSA solution search equation is suitable in exploration but poor in exploitation. In this paper, a global best-guided solution to CSA (G-CSA) is proposed and applied to pick the optimum feature subset in a wrapper mode to boost exploitation for classification purposes. The efficiency of the proposed methodology is examined on twelve standard UCI datasets. When comparing experimental results, it is clear that the proposed algorithm is superior to its challengers.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Mafarja M, Qasem A, Heidari AA, Aljarah I, Faris H, Mirjalili S (2019) Efficient hybrid nature-inspired binary optimizers for feature selection. Cogn Comput 12(1):150–175

    Article  Google Scholar 

  2. Beheshti Z (2021) A novel x-shaped particle swarm optimization. Soft Compute 25:3013–3042

    Article  Google Scholar 

  3. Hussien AG, Oliva D, Houssein EH, Juan AA, Yu X (2020) Binary whale optimization algorithm for dimensionality reduction. Mathematics 8:1821

    Article  Google Scholar 

  4. Chaudhuri A, Sahu TP (2021) Binary Jaya algorithm based on binary similarity measure for feature selection. J Ambient Intell Human Comput 1–18. https://doi.org/10.1007/s12652-021-03226-5

  5. Chaudhuri A, Sahu TP (2021) A hybrid feature selection method based on Binary Jaya algorithm for micro-array data classification. Comput Electr Eng 90:106963

    Article  Google Scholar 

  6. Majhi SK, Sahoo M, Pradhan R (2019) Oppositional crow search algorithm with mutation operator for global optimization and application in designing FOPID controller. Evolving Syst 12(2):463–488. https://doi.org/10.1007/s12530-019-09305-5

    Article  Google Scholar 

  7. Pamir JN, Mohsin SM, Iqbal A, Yasmeen A, Ali I (2019) A hybrid bat-crow search algorithm based home energy management in smart grid. In: Barolli L, Javaid N, Ikeda M, Takizawa M (eds) Complex, Intelligent, and Software Intensive Systems. CISIS 2018. AISC, vol 772. Springer, Cham. https://doi.org/10.1007/978-3-319-93659-8_7

  8. Anter A, Hassenian AE, Oliva D (2019) An improved fast fuzzy c-means using crow search optimization algorithm for crop identification in agricultural. Expert Syst Appl 118:340–354

    Article  Google Scholar 

  9. Arora S, Singh H, Sharma M, Sharma S, Anand P (2019) A new hybrid algorithm based on grey wolf optimization and crow search algorithm for unconstrained function optimization and feature selection. IEEE Access 7:26343–26361

    Article  Google Scholar 

  10. Sayed GI, Hassanien AE, Azar AT (2019) Feature selection via a novel chaotic crow search algorithm. Neural Comput Appl 31(1):171–188

    Article  Google Scholar 

  11. Anter AM, Ali M (2020) Feature selection strategy based on hybrid crow search optimization algorithm integrated with chaos theory and fuzzy c-means algorithm for medical diagnosis problems. Soft Comput 24:1565–1584

    Article  Google Scholar 

  12. Chaudhuri A, Prasad Sahu T (2020) Feature selection using binary crow search algorithm with time varying flight length. Expert Syst Appl 168:114288

    Article  Google Scholar 

  13. Das S, Sahu TP, Janghel RR (2020) PSO-based group-oriented crow search algorithm (PGCSA). Eng Comput 38(2):545–571

    Article  Google Scholar 

  14. Roy R, Sahu TP, Nagwani NK, Das S (2021) Global best guided crow search algorithm for optimization problems. In: Kumar R, Singh VP, Mathur A (eds) Intelligent Algorithms for Analysis and Control of Dynamical Systems. AIS. Springer, Singapore. https://doi.org/10.1007/978-981-15-8045-1_2

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Unnati Agarwal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Agarwal, U., Sahu, T.P. (2022). Global Best Guided Binary Crow Search Algorithm for Feature Selection. In: Majhi, S., Prado, R.P.d., Dasanapura Nanjundaiah, C. (eds) Distributed Computing and Optimization Techniques. Lecture Notes in Electrical Engineering, vol 903. Springer, Singapore. https://doi.org/10.1007/978-981-19-2281-7_45

Download citation

  • DOI: https://doi.org/10.1007/978-981-19-2281-7_45

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-19-2280-0

  • Online ISBN: 978-981-19-2281-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics