Abstract:As a frequently-used dimensionality reduction technique in machine learning, feature selection has attracted interests in the last decade. Since feature selection is essentially a combinatorial optimization problem, how to search the valuable feature subset is a challenging optimization task. Particle swarm optimization (PSO) algorithm and its variations have shown their competitiveness in solving feature selection problem. However, they have been proven to be easily trapped into the local optimal in high-dimensional space due to their intrinsic characteristic of quick convergence. To this end, an effective binary particle swarm optimization algorithm, named CBPSOFS, is proposed for feature selection, where a community-grouping based adaptive updating strategy is designed to avoid trapping into the local optimum and enhance the performance of PSO algorithm in feature selection. To be specific, the correlationship among features is used to construct the feature network, where multiple feature groups are obtained by dividing the achieved feature network. Considering that a community usually contains multiple similar features, the proposed adaptive updating strategy utilizes these feature groups to make the similar features not be included in the same particle so as to maintain the diversity of the population in the evolution. In addition, an information gain based initialization strategy and a history information based resetting strategy are also developed to improve the quality of obtained feature subset. Experimental results on several real world datasets have demonstrated the effectiveness of CBPSOFS in feature selection when compared with the several state-of-the-art baselines.

Redundant Gene Selection Based on Particle Swarm Optimization

Gene selection using hybrid particle swarm optimization and genetic algorithm

Gene Selection Algorithm Based on Correlation Analysis

Finding Minimal Rough Set Reducts with Particle Swarm Optimization

A method of feature selection based on particle swarm optimization algorithm with trans-gene operator

A Cancer Gene Selection Algorithm Based on the K-S Test and CFS

Feature Selection Based on Rough Sets and Particle Swarm Optimization

A Novel Discrete Particle Swarm Optimization Algorithm for Microarray Data-Based Tumor Marker Gene Selection

Feature Subset Selection Based on Particle Swarm Optimization Algorithm and Relevance Analysis

Community-Grouping Based Particle Swarm Optimisation Algorithm for Feature Selection.

A Modified Particle Swarm Optimization Algorithm for Reliability Redundancy Optimization Problem

A practical approach for solving multi-objective reliability redundancy allocation problems using extended bare-bones particle swarm optimization.

A Stable Combinatorial Particle Swarm Optimization for Scalable Feature Selection in Gene Expression Data

Solving the Redundancy Allocation Problem with Multiple Strategy Choices Using a New Simplified Particle Swarm Optimization

A Feature Weighting Particle Swarm Optimization Method to Identify Biomarker Genes

Method for Gene Selection Based on BQPSO

A New Feature Selection Algorithm Based on Relevance, Redundancy and Complementarity.

Efficient Gene Selection With Rough Sets From Gene Expression Data

A New Rough Set Reduct Algorithm Based on Particle Swarm Optimization

Genetic Learning Particle Swarm Optimization With Diverse Selection

A Supervised Solution for Redundant Feature Detection Depending on Instances