Chaotic vortex search algorithm: metaheuristic algorithm for feature selection

被引:0
作者
Farhad Soleimanian Gharehchopogh
Isa Maleki
Zahra Asheghi Dizaji
机构
[1] Urmia Branch,Department of Computer Engineering
[2] Islamic Azad University,undefined
来源
Evolutionary Intelligence | 2022年 / 15卷
关键词
Vortex Search Algorithm; Feature Selection; Chaotic Maps; Exploration; Exploitation; Accuracy;
D O I
暂无
中图分类号
学科分类号
摘要
The Vortex Search Algorithm (VSA) is a meta-heuristic algorithm that has been inspired by the vortex phenomenon proposed by Dogan and Olmez in 2015. Like other meta-heuristic algorithms, the VSA has a major problem: it can easily get stuck in local optimum solutions and provide solutions with a slow convergence rate and low accuracy. Thus, chaos theory has been added to the search process of VSA in order to speed up global convergence and gain better performance. In the proposed method, various chaotic maps have been considered for improving the VSA operators and helping to control both exploitation and exploration. The performance of this method was evaluated with 24 UCI standard datasets. In addition, it was evaluated as a Feature Selection (FS) method. The results of simulation showed that chaotic maps (particularly the Tent map) are able to enhance the performance of the VSA. Furthermore, it was clearly shown the fitness of the proposed method in attaining the optimal feature subset with utmost accuracy and the least number of features. If the number of features is equal to 36, the percentage of accuracy in VSA and the proposed model is 77.49 and 92.07. If the number of features is 80, the percentage of accuracy in VSA and the proposed model is 36.37 and 71.76. If the number of features is 3343, the percentage of accuracy in VSA and the proposed model is 95.48 and 99.70. Finally, the results on Real Application showed that the proposed method has higher percentage of accuracy in comparison to other algorithms.
引用
收藏
页码:1777 / 1808
页数:31
相关论文
共 50 条
[41]   A binary chaotic horse herd optimization algorithm for feature selection [J].
Zaimoglu, Esin Ayse ;
Yurtay, Nilufer ;
Demirci, Huseyin ;
Yurtay, Yuksel .
ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2023, 44
[42]   Improving binary crow search algorithm for feature selection [J].
Alnaish, Zakaria A. Hamed A. ;
Algamal, Zakariya Yahya .
JOURNAL OF INTELLIGENT SYSTEMS, 2023, 32 (01)
[43]   BSSFS: binary sparrow search algorithm for feature selection [J].
Sun, Lin ;
Si, Shanshan ;
Ding, Weiping ;
Xu, Jiucheng ;
Zhang, Yan .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2023, 14 (08) :2633-2657
[44]   Feature Selection Using Binary Cuckoo Search Algorithm [J].
Kaya, Yasin .
2018 26TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2018,
[45]   Binary Owl Search Algorithm for Feature Subset Selection [J].
Mandal, Ashis Kumar ;
Sen, Rikta ;
Chakraborty, Basabi .
2019 IEEE 10TH INTERNATIONAL CONFERENCE ON AWARENESS SCIENCE AND TECHNOLOGY (ICAST 2019), 2019, :186-191
[46]   An Effective Search Economics Based Algorithm for Feature Selection [J].
Huang, Cheng-Chia ;
Chiang, Ming-Chao .
2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
[47]   Novel optimized crow search algorithm for feature selection [J].
Samieiyan, Behrouz ;
MohammadiNasab, Poorya ;
Mollaei, Mostafa Abbas ;
Hajizadeh, Fahimeh ;
Kangavari, Mohammadreza .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 204
[48]   Feature Selection Using an Improved Gravitational Search Algorithm [J].
Zhu, Lei ;
He, Shoushuai ;
Wang, Lei ;
Zeng, Weijun ;
Yang, Jian .
IEEE ACCESS, 2019, 7 :114440-114448
[49]   Research and Improvements on Crow Search Algorithm for Feature Selection [J].
Lian J. ;
Yao X. ;
Li Z.-S. .
Ruan Jian Xue Bao/Journal of Software, 2022, 33 (11) :3903-3916
[50]   Hybrid feature selection algorithm using symmetrical uncertainty and a harmony search algorithm [J].
Shreem, Salam Salameh ;
Abdullah, Salwani ;
Nazri, Mohd Zakree Ahmad .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2016, 47 (06) :1312-1329