Abstract:Feature selection is an effective preprocessing technique to reduce data dimension. For feature selection, rough set theory provides many measures, among which mutual information is one of the most important attribute measures. However, mutual information based importance measures are computationally expensive and inaccurate, especially in hypersample instances, and it is undoubtedly a NP-hard problem in high-dimensional hyperhigh-dimensional data sets. Although many representative group intelligent algorithm feature selection strategies have been proposed so far to improve the accuracy, there is still a bottleneck when using these feature selection algorithms to process high-dimensional large-scale data sets, which consumes a lot of performance and is easy to select weakly correlated and redundant features. In this study, we propose an incremental mutual information based improved swarm intelligent optimization method (IMIICSO), which uses rough set theory to calculate the importance of feature selection based on mutual information. This method extracts decision table reduction knowledge to guide group algorithm global search. By exploring the computation of mutual information of supersamples, we can not only discard the useless features to speed up the internal and external computation, but also effectively reduce the cardinality of the optimal feature subset by using IMIICSO method, so that the cardinality is minimized by comparison. The accuracy of feature subsets selected by the improved cockroach swarm algorithm based on incremental mutual information is better or almost the same as that of the original swarm intelligent optimization algorithm. Experiments using 10 datasets derived from UCI, including large scale and high dimensional datasets, confirmed the efficiency and effectiveness of the proposed algorithm.

Feature Selection Method Based on Parallel Immune Cloning Algorithm

Clonal selection algorithm based on feature antibodies for feature selection and parameter optimization of support vector machines

A comprehensive unsupervised feature selection method of two-stage strategy

Feature Selection Method on Imbalanced Text

Feature selection optimized by the artificial immune algorithm based on genome shuffling and conditional lethal mutation

Feature selection based on improved quantum evolutionary algorithm

Feature selection method based on backward cloud model in text classification

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Scheduling feature selection based on immune binary partial swarm optimization

Gene Selection Algorithm Based on Correlation Analysis

A multi-objective immune algorithm for intrusion feature selection

Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering

Feature selection algorithm based on incremental mutual information and cockroach swarm optimization

Feature Selection Based on Hybridization of Genetic Algorithm and Competitive Swarm Optimizer

Text Stream Clustering Algorithm Based on Adaptive Feature Selection.

Symmetric uncertainty based decomposition multi-objective immune algorithm for feature selection

Feature clustering-Assisted feature selection with differential evolution

Feature selection based on artificial bee colony and gradient boosting decision tree

Simultaneous Feature Selection and SVM Parameter by Using Artificial Bee Colony Algorithm

A novel community detection based genetic algorithm for feature selection

A Fast SVM-based Feature Selection Method