An Enhanced Snake Optimizer Algorithm for Feature Selection

Zhenzhou Tang,Shengchang Li
DOI: https://doi.org/10.1145/3624288.3624300
2023-05-26
Abstract:In this paper, an Enhanced Snake Optimizer for Feature Selection (ESOFS) algorithm is proposed, which improve the shortcomings of original Snake Optimizer (SO) algorithm. Specifically, chaos mapping and opposition-based learning are added to the population initialization process to improve initial population diversity and efficient search; in the search phase, a restart strategy is invoked to jump out of the local optimum based on extreme value detection, and differential evolution is used to improve the exploitation capability; due to the duality of the feature selection problem, a transfer function is introduced to map search space to the value domain of 0 and 1. ESOFS algorithm is tested on eight datasets of different dimensions, and its performance is compared to other meta-heuristic feature selection algorithms. The experimental results show that ESOFS algorithm outperforms other algorithms in terms of fitness and classification accuracy.
Computer Science
What problem does this paper attempt to address?