Abstract:Recently, when handling high-dimensional data, it has become extremely difficult to search this optimal subset of selected features due to the restriction of reducing the exponential increase of the search procedure, and most of those feature selection models neglect the interactions of features or feature and decision class. This paper develops a novel feature selection approach using symmetric uncertainty and hybrid optimization for high-dimensional data (FSUHO) for high-dimensional data. First, to fully reflect the interaction relationship of features or feature and decision class, the F-relevance between features and the C-correlation between feature and decision class based on the symmetric uncertainty are constructed to remove those redundant features. Then, a strong correlation threshold is improved based on the C-correlation and random coefficient to prevent the removal of the effective features in this first stage. Second, to decrease this expensive computational consumption, one criterion for judging a weakly correlated feature is designed to sort all features, and another criterion is developed to select the class center. The similarity between features and class centers is calculated, and similar features are clustered into one class. Then, the symmetric uncertainty correlation-based feature clustering model can be constructed in this second stage. In the third stage, a hybrid optimization approach of particle swarm optimizer (PSO) and wild horse optimizer (WHO) for feature selection is proposed, where the association-guided group initialization probability with a multiobjective optimized particle selection scheme is defined as a criterion for the PSO in selecting stallion particles for the WHO, and the improved WHO is developed by integrating the nonlinear inertial weight factor and the Brownian motion operator to obtain the optimal subset of selected features. Finally, a novel three-stage feature selection algorithm is developed. Experimental results apply to 16 datasets prove the efficiency of FSUHO in tackling high-dimensional feature selection problems in metrics of classification accuracy and running time.

Surrogate Sample-Assisted Particle Swarm Optimization for Feature Selection on High-Dimensional Data

Variable-Size Cooperative Coevolutionary Particle Swarm Optimization for Feature Selection on High-Dimensional Data

Feature selection using bare-bones particle swarm optimization with mutual information

Feature subset selection via an improved discretization-based particle swarm optimization

Feature Selection Based on Adaptive Particle Swarm Optimization with Leadership Learning

A Surrogate-Assisted Evolutionary Feature Selection Algorithm with Parallel Random Grouping for High-Dimensional Classification

U^2F^2S^2 : Uncovering Feature-level Similarities for Unsupervised Feature Selection

A Constrained Competitive Swarm Optimizer With an SVM-Based Surrogate Model for Feature Selection

Feature Selection Using Enhanced Particle Swarm Optimisation for Classification Models

Probe mechanism based particle swarm optimization for feature selection

Hybrid particle swarm optimization algorithm for text feature selection problems

Multiobjective Particle Swarm Optimization for Feature Selection With Fuzzy Cost

An evolutionary feature selection method based on probability-based initialized particle swarm optimization

Feature selection using symmetric uncertainty and hybrid optimization for high-dimensional data

Fitness and historical success information-assisted binary particle swarm optimization for feature selection

Feature Selection Method With Proportionate Fitness Based Binary Particle Swarm Optimization

Multi-objective particle swarm optimization with adaptive strategies for feature selection

An evolutionary multi-objective optimization framework of discretization-based feature selection for classification

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

Many-objective optimization of feature selection based on two-level particle cooperation

A multi-surrogate-assisted dual-layer ensemble feature selection algorithm