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 via Vectorizing Feature’s Discriminative Information

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

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Two-step Based Feature Selection Method for Filtering Redundant Information

Feature Extraction and Selection Hybrid Algorithm for Hyperspectral Imagery Classification

Feature Selection for Monotonic Classification Via Maximizing Monotonic Dependency

MVMR-FS : Non-parametric feature selection algorithm based on Maximum inter-class Variation and Minimum Redundancy

A New Method for Redundancy Analysis in Feature Selection

A Variance Minimization Criterion to Feature Selection Using Laplacian Regularization

Feature Selection for Monotonic Classification

Feature Selection Via Scaling Factor Integrated Multi-Class Support Vector Machines

A Hybrid Feature Selection Approach by Correlation-Based Filters and SVM-RFE

Fuzzy joint mutual information feature selection based on ideal vector

Invariant optimal feature selection: A distance discriminant and feature ranking based solution

A Contrast Based Feature Selection Algorithm for High-dimensional Data set in Machine Learning

FS_SFS: A Novel Feature Selection Method for Support Vector Machines

Supervised feature selection method via potential value estimation

A feature selection algorithm based on classification complementarity

Feature selection by Universum embedding

Deep Feature Selection Using a Novel Complementary Feature Mask

Effective Learning with Joint Discriminative and Representative Feature Selection