arrow
返回

BSSFS: binary sparrow search algorithm for feature selection

delete2023-02-06
delete13
PRE
AI
L
Lin Sun *
S
Shanshan Si
丁卫平 封面图
丁卫平 (Weiping Ding) *
J
Jiucheng Xu
张彦 封面图
张彦 (Yan Zhang)
DOI:10.1007/s13042-023-01788-8delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Swarm intelligence algorithms can efficiently solve feature selection optimization problems for classification, and their classification performance is also excellent. The Sparrow Search Algorithm (SSA) has recently become a novel optimization method, which has the advantages of fewer parameters, a simple structure, and ease of implementation. Unfortunately, the traditional SSA has certain difficulties, trapping into a local optimum easily, and has a weakness in convergence. In this work, a novel SSA is studied to further develop two types of binary SSA for feature selection (BSSFS) to address optimization problems. First, to make the initial population of sparrows distributed as evenly as possible in the search space and augment the diversity of sparrows, a cubic chaotic mapping scheme needs to be introduced to initialize the sparrow population, and a reverse learning scheme is employed to enhance the global search ability of SSA. Second, the nonlinear adaptive inertia weight and the improved control parameters of step size are used to modify the position update formula of the sparrows and avert trapping into a local optimum. By integrating these strategies, a novel SSA (NSSA in short) is designed in this work. Third, NSSA is combined with the S- and V-shaped transfer functions, and the fitness function, which is raised on account of the set size of selected features and the classification error rate, are employed to design two types of BSSFS with the S- and V-shaped transfer functions, shortened as FSBSS and FSBSV, respectively. Finally, the optimization results for 18 classical benchmark functions illustrate that the optimization effectiveness of the NSSA is superior to that of other methods, and the experimental results on 10 low-dimensional and 10 high-dimensional datasets demonstrate that the FSBSV can outdo other comparative algorithms in terms of the classification effectiveness and robustness.
Keyword:
Feature selection
Sparrow search algorithm
Metaheuristic
Transfer function

期刊

International Journal of Machine Learning and Cybernetics 封面图
International Journal of Machine Learning and Cybernetics
IF:
2.7
论文数:
3.2K
被引数:
5.6K

机构

H
henan normal university
学者数:
1.1W
论文数: 6.2K
被引数: 6
N
Nantong University
学者数:
1.9W
论文数: 1.1W
被引数: 2.0W
引用论文

引用论文

A new synbiotic dairy food containing lactobionic acid and Lactobacillus casei
err2018-08-13
err0
errOAAI
errCristina García; Lucía Bautista; Manuel Rendueles; Mario Díaz
err分享
err收藏
A novel chaos optimization algorithm一种新的混沌优化算法
err2016-09-14
err98
PREAI
errFeng, Junhong; Zhang, Jie; Zhu, Xiaoshu; Lian, Wenwu
err分享
err收藏
Inter-observer Variation in Refraction and Visual Acuity Measurement Using a Standardized Protocol
err1983-11-01
err0
PREAI
errRonald Klein; Barbara E.K. Klein; Scot E. Moss; David DeMets
err分享
err收藏
学者 查看更多内容