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.

Feature Selection Algorithm for Uncertain Text Classification

$$\Hbox {u}^2\hbox {f}^2\hbox {S}^2$$ U 2 F 2 S 2 : Uncovering Feature-level Similarities for Unsupervised Feature Selection.

A comprehensive unsupervised feature selection method of two-stage strategy

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

Feature Selection Method on Imbalanced Text

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

Research on the Feature Selection Techniques Used in Text Classification.

A Survey for Study of Feature Selection Algorithms

Effective fuzzy joint mutual information feature selection based on uncertainty region for classification problem

Interactive and Complementary Feature Selection Via Fuzzy Multigranularity Uncertainty Measures

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

An Effective Feature Selection Method For Text Categorization

A Feature Selection Method Based on Class Feature Domains for Text Categorization

A New Unsupervised Feature Selection Algorithm Using Similarity-Based Feature Clustering.

Subspace Clustering Guided Unsupervised Feature Selection.

Uncertainty Measure-Based Incremental Feature Selection For Hierarchical Classification

Multi-objective Feature Selection with Missing Data in Classification

Efficient Method for Feature Selection in Text Classification

Mutual Information-Based Unsupervised Feature Transformation for Heterogeneous Feature Subset Selection

Joint Semi-Supervised Feature Selection and Classification Through Bayesian Approach

An Approximate Markov Blanket Feature Selection Algorithm