Classification feature selection and dimensionality reduction based on logical binary sine-cosine function arithmetic optimization algorithm

Bibliographic Details
Title: Classification feature selection and dimensionality reduction based on logical binary sine-cosine function arithmetic optimization algorithm
Authors: Xu-Dong Li, Jie-Sheng Wang, Yu Liu, Hao-Ming Song, Yu-Cai Wang, Jia-Ning Hou, Min Zhang, Wen-Kuo Hao
Source: Egyptian Informatics Journal, Vol 26, Iss , Pp 100472- (2024)
Publisher Information: Elsevier, 2024.
Publication Year: 2024
Collection: LCC:Electronic computers. Computer science
Subject Terms: Binary arithmetic optimization algorithm, Feature selection, KNN classifier, Logic operation, Sine and cosine function, Electronic computers. Computer science, QA75.5-76.95
More Details: Arithmetic optimization algorithm (AOA) is a meta-heuristic algorithm inspired by mathematical operations. AOA has been diffusely used for optimization issues on continuous domains, but few scholars have studied discrete optimization problems. In this paper, we proposed Binary AOA (BAOA) based on two strategies to handle the feature selection problem. The first strategy used S-shaped and V-shaped shift functions to map continuous variables to discrete variables. The second strategy was to combine four logical operations (AND, OR, XOR, XNOR) on the basis of the transfer function, and constructed a parameter model based on the sine and cosine function. An enhanced logic binary sine–cosine function arithmetic optimization algorithm (LBSCAOA) was proposed to realize the position update of variables. Its purpose was to improve the algorithm's global search capabilities and local exploitation capabilities. In the simulation experiments, 20 datasets were selected to testify the capability of the proposed algorithm. Since KNN had the advantages of easy understanding and low training time complexity, this classifier was selected for evaluation. The performance of the improved algorithm was comprehensively evaluated by comparing the average classification accuracy, the average number of selected features, the average fitness value and the average running time. Simulation results showed LBSCAOA with V-Shaped “V4” stood out among many improved algorithms. On the other hand, LBSCAOA with V-Shaped “V4” was used as a representative to compare with other typical feature selection algorithms to verify its competitivenes.
Document Type: article
File Description: electronic resource
Language: English
ISSN: 1110-8665
Relation: http://www.sciencedirect.com/science/article/pii/S1110866524000355; https://doaj.org/toc/1110-8665
DOI: 10.1016/j.eij.2024.100472
Access URL: https://doaj.org/article/d629747eee934ff8a2f523e801b36fca
Accession Number: edsdoj.629747eee934ff8a2f523e801b36fca
Database: Directory of Open Access Journals
More Details
ISSN:11108665
DOI:10.1016/j.eij.2024.100472
Published in:Egyptian Informatics Journal
Language:English