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.

De-redundancy Relative Discrimination Criterion-based Feature Selection for Text Data

CLDA: Feature Selection for Text Categorization Based on Constrained LDA

A New Feature Selection Method for Handling Redundant Information in Text Classification

Redundant feature selection by conditional linear correlation

Redundant Feature Elimination By Using Approximate Markov Blanket Based On Discriminative Contribution

A New Method for Redundancy Analysis in Feature Selection

Feature redundancy removal for text classification using correlated feature subsets

Feature Redundancy Term Variation for Mutual Information-Based Feature Selection

A comparative study of redundant feature detection based feature selection methods

Aggressive Dimensionality Reduction With Reinforcement Local Feature Selection For Text Categorization

Feature Selection Based on Absolute Deviation Factor for Text Classification

Two-step Based Feature Selection Method for Filtering Redundant Information

T-Test Feature Selection Approach Based on Term Frequency for Text Categorization

Feature Selection with Redundancy-Constrained Class Separability

A Feature Selection Method Using Conditional Correlation Dispersion and Redundancy Analysis

Relative Term-Frequency Based Feature Selection for Text Categorization

A Combined Feature Selection Method for Chinese Text Categorization

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

Feature Relevance and Redundancy Coefficients for Multi-View Multi-Label Feature Selection

Feature selection based on a normalized difference measure for text classification