Abstract
In recent years, with the increasing volume of databases, the removal of redundant features has become an essential thing in classification. A smaller subset of features is selected using feature selection algorithm. One of the famous algorithms of feature selection methods is the crow search algorithm (CSA). This algorithm’s popularity can be mentioned in the algorithm’s implementation and process and the impressive results compared to the previous algorithms. Despite all these benefits, this algorithm suffers from problems such as unbalanced global and local search. It is also stuck in local optimization due to the search approach’s inadequacy. In this paper, a new algorithm based on CSA is introduced. In order to overcome the shortcoming, four fundamental changes have been made to CSA. (i) The algorithm uses the concept of dynamic awareness probability to solve the balance between exploitation and exploration. Then, a new approach is introduced for each part of the search that improves crows’ search performance both (ii) locally and (iii) globally. Also, as the last change, (iv) the concept of chaos is used to increase the algorithm’s convergence rate. The proposed method has been tested and compared with ten well-known algorithms in this field on the same datasets and has performed on average 20% better in the feature reduction index and 2.5% in the fitness index, while has a lower performance in accuracy by only 1.5%. Practical results show that the algorithm changes have provided attractive results compared to other algorithms in this field in the mentioned metrics.
Similar content being viewed by others
References
Abd Elaziz ME, Ewees AA, Oliva D, Duan P, Xiong S (2017) A hybrid method of sine cosine algorithm and differential evolution for feature selection. In: International conference on neural information processing, Springer, Berlin, pp 145–155
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(3):1565–1584
Anter AM, 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
Arora S, Anand P (2019) Binary butterfly optimization approaches for feature selection. Expert Syst Appl 116:147–160
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
Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12
Bhuvaneswari G, Manikandan G (2018) A novel machine learning framework for diagnosing the type 2 diabetics using temporal fuzzy ant miner decision tree classifier with temporal weighted genetic algorithm. Computing 100(8):759–772
Crone SF, Lessmann S, Stahlbock R (2006) The impact of preprocessing on data mining: an evaluation of classifier sensitivity in direct marketing. Eur J Oper Res 173(3):781–800
De Souza RCT, dos Santos Coelho L, De Macedo CA, Pierezan J (2018) A v-shaped binary crow search algorithm for feature selection. In: 2018 IEEE congress on evolutionary computation (CEC), IEEE, pp 1–8
Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18
Díaz P, Pérez-Cisneros M, Cuevas E, Avalos O, Gálvez J, Hinojosa S, Zaldivar D (2018) An improved crow search algorithm applied to energy problems. Energies 11(3):571
Gong W, Cai Z (2013) Differential evolution with ranking-based mutation operators. IEEE Trans Cybern 43(6):2066–2081
Gupta D, Rodrigues JJ, Sundaram S, Khanna A, Korotaev V, de Albuquerque VHC (2018) Usability feature extraction using modified crow search algorithm: a novel approach. Neural Comput Appl 32:10915–10925
Gupta D, Sundaram S, Khanna A, Hassanien AE, De Albuquerque VHC (2018) Improved diagnosis of parkinsons disease using optimized crow search algorithm. Comput Electr Eng 68:412–424
Hassanien AE, Rizk-Allah RM, Elhoseny M (2018) A hybrid crow search algorithm based on rough searching scheme for solving engineering optimization problems. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-018-0924-y
Jain M, Rani A, Singh V (2017) An improved crow search algorithm for high-dimensional problems. J Intell Fuzzy Syst 33(6):3597–3614
Jatana N, Suri B (2020) An improved crow search algorithm for test data generation using search-based mutation testing. Neural Process Lett 52(1):767–784
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471
Kohavi R, John GH et al (1997) Wrappers for feature subset selection. Artif Intell 97(1–2):273–324
Liu H, Motoda H (1998) Feature extraction, construction and selection: a data mining perspective, vol 453. Springer, Berlin
Meraihi Y, Gabis AB, Ramdane-Cherif A, Acheli D (2020) A comprehensive survey of crow search algorithm and its applications. Artif Intell Rev. https://doi.org/10.1007/s10462-021-10026-y
Mohammadi F, Abdi H (2018) A modified crow search algorithm (MCSA) for solving economic load dispatch problem. Appl Soft Comput 71:51–65
Ouadfel S, Abd Elaziz M (2020) Enhanced crow search algorithm for feature selection. Expert Syst Appl 159:113572
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248
Sayed GI, Hassanien AE, Azar AT (2019) Feature selection via a novel chaotic crow search algorithm. Neural Comput Appl 31(1):171–188
Shekhawat S, Saxena A (2020) Development and applications of an intelligent crow search algorithm based on opposition based learning. ISA Trans 99:210–230
Shi Z, Li Q, Zhang S, Huang X (2017) Improved crow search algorithm with inertia weight factor and roulette wheel selection scheme. In: 2017 10th international symposium on computational intelligence and design (ISCID), IEEE, vol 1, pp 205–209
Singh N, Singh S (2017) Hybrid algorithm of particle swarm optimization and grey wolf optimizer for improving convergence performance. J Appl Math. https://doi.org/10.1155/2017/2030489
Turabieh H, Al Azwari S, Rokaya M, Alosaimi W, Alharbi A, Alhakami W, Alnfiai M (2021) Enhanced Harris hawks optimization as a feature selection for the prediction of student performance. Computing. https://doi.org/10.1007/s00607-020-00894-7
Zamani H, Nadimi-Shahraki MH, Gandomi AH (2019) CCSA: Conscious neighborhood-based crow search algorithm for solving global optimization problems. Appl Soft Comput 85:105583
Zames G, Ajlouni N, Ajlouni N, Ajlouni N, Holland J, Hills W, Goldberg D (1981) Genetic algorithms in search, optimization and machine learning. Inf Technol J 3(1):301–302
Zhang L, Mistry K, Lim CP, Neoh SC (2018) Feature selection using firefly optimization for classification and regression models. Decis Support Syst 106:64–85
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Samieiyan, B., MohammadiNasab, P., Mollaei, M.A. et al. Solving dimension reduction problems for classification using Promoted Crow Search Algorithm (PCSA). Computing 104, 1255–1284 (2022). https://doi.org/10.1007/s00607-021-01037-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-021-01037-2