Abstract:Rough set is an important method for dealing with incomplete information systems. In incomplete information systems, the most common way to determine the relation between two samples is the tolerance relation. However, the condition for the tolerance relation to determine those samples may belong to the same category is very lenient, which makes the reduction rate low when using the rough set generated by this relation to select features. In response to the above problems, we design the neighborhood equivalence tolerance relation to solve them. Different from other improved tolerance relations, firstly, the relation designed in this paper does not require additional threshold to accomplish the above goals, which will avoid the trouble caused by the given threshold. Secondly, we notice that most of the current improvements for this kind of problems are computationally cumbersome, and the relation designed in this paper is simple and effective. Based on this, we construct a neighborhood rough set model that handles incomplete information by using this relation, introduce its properties, expound the properties that a reduction set should satisfy, quantify the importance of conditional attributes with attribute dependence degree, which provides the basis for the design of feature selection algorithm. Finally, the greedy strategy is used to design a forward feature selection algorithm. Experimental results show that the model is effective in dealing with incomplete information systems. The feature selection algorithm has the smallest size of the average reduced subset on twelve datasets, and maintains the accuracy of the classifier, which verifies that the feature selection algorithm can effectively deal with incomplete information systems.

An Aggressive Feature Selection Method Based on Rough Set Theory

CLDA: Feature Selection for Text Categorization Based on Constrained LDA

Feature Selection Method on Imbalanced Text

A comprehensive unsupervised feature selection method of two-stage strategy

Improving Short Text Classification Through Better Feature Space Selection

Aggressive Dimensionality Reduction With Reinforcement Local Feature Selection For Text Categorization

An Efficient and Accurate Rough Set for Feature Selection, Classification and Knowledge Representation

Study on Web Text Feature Selection Based on Rough Set.

An Effective Feature Selection Method For Text Categorization

Two-step Based Feature Selection Method for Filtering Redundant Information

Parallel Selector for Feature Reduction

A New Approach of Feature Selection for Text Categorization

Incremental feature selection based on fuzzy rough sets

A Rough Sets Based Approach to Feature Selection

Feature selection algorithm using neighborhood equivalence tolerance relation for incomplete decision systems

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

A Fast Feature Selection Approach Based on Rough Set Boundary Regions

An Approximate Markov Blanket Feature Selection Algorithm

Relative Term-Frequency Based Feature Selection for Text Categorization

OCFS: optimal orthogonal centroid feature selection for text categorization.

Associative Classifier Modeling Method Based On Rough Set Theory And Factor Analysis Technology