A novel feature selection method based on adaptive search particle swarm optimization

As an effective method for data dimensionality reduction, feature selection could improve the classification accuracy and reduce the computational cost when dealing with high-dimensional data. Feature selection is essentially a complex optimization search problem. Among many optimization algorithms,...

Full description

Saved in:
Bibliographic Details
Published in:Neural computing & applications Vol. 37; no. 12; pp. 7767 - 7783
Main Authors: Han, Fei, Wang, Yi-Huai, Li, Fan-Yu
Format: Journal Article
Language:English
Published: London Springer London 01.04.2025
Springer Nature B.V
Subjects:
Adaptive search techniques
Algorithms
Artificial Intelligence
Classification
Computational Biology/Bioinformatics
Computational Science and Engineering
Computer Science
Correlation coefficients
Data Mining and Knowledge Discovery
Feature selection
Image Processing and Computer Vision
Minima
Optimization
Particle swarm optimization
Probability and Statistics in Computer Science
Redundancy
S.I.: From Theory to Practice: Real-World Applications of AI in Data Science
Search methods
Special Issue on From Theory to Practice: Real-World Applications of AI in Data Science
Adaptive search
Feature selection
Feature correlation
Particle swarm optimization
ISSN:0941-0643, 1433-3058
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:As an effective method for data dimensionality reduction, feature selection could improve the classification accuracy and reduce the computational cost when dealing with high-dimensional data. Feature selection is essentially a complex optimization search problem. Among many optimization algorithms, particle swarm optimization (PSO) has been widely used due to its good global search ability and easy to implement. However, most feature selection methods based on PSO ignore the correlations between the features of data, which may lead to more redundant features, and the feature selection methods are prone to fall into local minima. This study proposes an improved feature selection method based on adaptive search particle swarm optimization (AS-BPSO-FS). On one hand, AS-BPSO-FS is designed to consider the feature correlation according to the feature correlation information. The particle position adaptive update strategy selects features based on the correlation coefficient between features, ensuring that features with higher correlation are more likely to be culled, so as to obtain a subset of features with less redundancy. On the other hand, AS-BPSO-FS identifies particles trapped in local minima by calculating the update time of individual and global optimal positions, and uses an adaptive particle neighborhood search strategy to help particles escape from local minima. The AS-BPSO-FS has been tested on 10 UCI data and compared with some state-of-the-art feature selection methods. The results verify that the proposed method could obtain feature subsets with better classification performance and less redundancy.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0941-0643
1433-3058
DOI:10.1007/s00521-024-10611-6