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.

Joint Feature Selection Method Based on Relevance and Redundancy

Feature Selection Method on Imbalanced Text

Feature Selection with Conditional Mutual Information Considering Feature Interaction

Feature selection method based on backward cloud model in text classification

Feature Selection Considering Two Types of Feature Relevancy and Feature Interdependency.

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

Conditional mutual information-based feature selection analyzing for synergy and redundancy

A Combined Feature Selection Method for Chinese Text Categorization

Multi-label Feature Selection Algorithm Based on Joint Mutual Information of Max-Relevance and Min-Redundancy

A New Feature Selection Method for Text Classification Based on Independent Feature Space Search

Feature Redundancy Term Variation for Mutual Information-Based Feature Selection

Two-step Based Feature Selection Method for Filtering Redundant Information

Efficient Method for Feature Selection in Text Classification

Feature selection and threshold method based on fuzzy joint mutual information

A Mutual Information and Information Entropy Pair Based Feature Selection Method in Text Classification

A comparative study of redundant feature detection based feature selection methods

Feature Selection Method Based on Association Analysis for Text Classification

Study on the Method of Feature Selection Based on Hybrid Model for Text Classification

Fuzzy Mutual Information Based Min-Redundancy and Max-Relevance Heterogeneous Feature Selection

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

Joint Feature Selection Method of Document Frequency and CHI with Application to Web Pages Categorization