Surrogate Sample-Assisted Particle Swarm Optimization for Feature Selection on High-Dimensional Data
IEEE Transactions on Evolutionary Computation · 2023-06 · 27 (3) · 595-609
DOI: 10.1109/tevc.2022.3175226 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2023-06. Verfasst von Xianfang Song und 4 weiteren Autor:innen. Die Arbeit wurde bisher 101-mal zitiert (Crossref) und nennt 64 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Fundamental Research Funds for Central Universities, JLU.
Abstract (Originalsprache)
With the increase of the number of features and the sample size, existing feature selection (FS) methods based on evolutionary optimization still face challenges such as the “curse of dimensionality” and the high computational cost. In view of this, dividing or clustering the sample and feature spaces at the same time, this article proposes a hybrid FS algorithm using surrogate sample-assisted particle swarm optimization (SS-PSO). First, a nonrepetitive uniform sampling strategy is employed to divide the whole sample set into several small-size sample subsets. Regarding each sample subset as a surrogate unit, next, a collaborative feature clustering mechanism is proposed to divide the feature space, with the purpose of reducing both the computational cost of clustering feature and the search space of PSO. Following that, an ensemble surrogate-assisted integer PSO is proposed. To ensure the prediction accuracy of ensemble surrogate when evaluating particles, an ensemble surrogate construction and management strategy is designed. Since the whole sample set is replaced by a small number of surrogate units, SS-PSO significantly reduces the cost of evaluating particles in PSO. Finally, the proposed algorithm is applied to some typical datasets, and compared with six typical evolutionary FS algorithms, as well as its several variant algorithms. The experimental results show that SS-PSO can obtain good feature subsets at the smallest computational cost on most of datasets. All verify that SS-PSO is a highly competitive method for high-dimensional FS.
Förderung
- National Natural Science Foundation of China
- Fundamental Research Funds for Central Universities, JLU
Zitieren
APA
Song, X., Zhang, Y., Gong, D., Liu, H., & Zhang, W. (2023). Surrogate Sample-Assisted Particle Swarm Optimization for Feature Selection on High-Dimensional Data. IEEE Transactions on Evolutionary Computation, 27(3), 595-609. https://doi.org/10.1109/tevc.2022.3175226
Vancouver
Song X, Zhang Y, Gong D, Liu H, Zhang W. Surrogate Sample-Assisted Particle Swarm Optimization for Feature Selection on High-Dimensional Data. IEEE Transactions on Evolutionary Computation. 2023;27(3):595-609. doi:10.1109/tevc.2022.3175226
BibTeX
@article{Song2023,
author = {Song, Xianfang and Zhang, Yong and Gong, Dunwei and Liu, Hui and Zhang, Wanqiu},
title = {Surrogate Sample-Assisted Particle Swarm Optimization for Feature Selection on High-Dimensional Data},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2023},
volume = {27},
number = {3},
pages = {595--609},
doi = {10.1109/tevc.2022.3175226}
}
EUVIMED