Abstract:In text classification field, many classifiers cannot deal with the features with large dimensions, thus it is very important to filter the redundant information from the original feature space efficiently and achieve the features with best qualities. On this basis, a new two-step based feature selection method is proposed in this paper. Firstly, some definitions (word semantic correlation, set semantic correlation, semantic correlative and semantic correlative set) are introduced, and the algorithm of generating the semantic correlative sets is given. Secondly, the process of the two-step based feature selection method is described: in the first step, a feature subset is obtained by using an optimal feature selection method, and a set of semantic correlative sets is generated by using the selected feature subset; in the second step, the redundant information of the selected features is filtered by using the generated semantic correlative sets. Finally, in order to avoid local optimum when searching the best threshold, the conception of memory recall position is introduced and an improved memory recall mechanism based fruit fly optimization algorithm is proposed. In the experiments, two typical classifiers: support vector machine and naïve bayes are used on four datasets: Reuters50, SMSSPAS, WebKB and 20-Newsgroups, and the 10-cross validation is carried out when the measurements of F 1 and receiver operating curve are used. Experimental results show that the proposed method achieves higher accuracy than several representative traditional feature selection methods and runs faster than typical mutual information based feature selection methods, illustrating its effectiveness on achieving the best features in text classification filed.

Feature Selection with Integrated Relevance and Redundancy Optimization

A New Method for Redundancy Analysis in Feature Selection

Feature Selection Based on Dependency Margin

Feature Reduction with Inconsistency

Feature Selection with Conditional Mutual Information Considering Feature Interaction

A Feature Selection Method Using Conditional Correlation Dispersion and Redundancy Analysis

An adaption of relief for redundant feature elimination

Automatically Redundant Features Removal for Unsupervised Feature Selection via Sparse Feature Graph

Clustering-based feature subset selection with analysis on the redundancy–complementarity dimension

A new improved maximal relevance and minimal redundancy method based on feature subset

An Approach With Low Redundancy To Network Feature Selection Based On Multiple Order Proximity

A neurodynamic optimization approach to supervised feature selection via fractional programming

Feature Selection with Redundancy-Constrained Class Separability

A feature selection algorithm based on redundancy analysis and interaction weight

Semi-supervised feature selection by minimum neighborhood redundancy and maximum neighborhood relevancy

Semi-supervised Minimum Redundancy Maximum Relevance Feature Selection for Audio Classification

Two-step Based Feature Selection Method for Filtering Redundant Information

Feature selection considering feature relevance, redundancy and interactivity for neighborhood decision systems

Study Features via Exploring Distribution Structure

Discovering the Representative Subset with Low Redundancy for Hyperspectral Feature Selection