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.

Database decomposition approach with rough set based feature selection measure

Develop Multi-hierarchy Classification Model: Rough Set Based Feature Decomposition Method

A Novel Feature Decomposition Method To Develop Multi-Hierarchy Model

A Set Operation Based Algorithm for Association Rules Mining

Rough Rule Extracting from Various Conditions: Incremental and Approximate Approaches for Inconsistent Data.

Constructing Rules Based on Rough Sets Theory and Information Entropy

Feature selection based on improved quantum evolutionary algorithm

Decompose Learning: Combine Feature Extraction and Classification

A Scalable Classification Algorithm Exploring Database Technology

Reducing Inconsistent Rules Based on Irregular Decision Table

A Fast Feature Selection Approach Based on Rough Set Boundary Regions

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

NEC: A nested equivalence class-based dependency calculation approach for fast feature selection using rough set theory

Value Reduction Algorithm in Rough Sets Based on Association Rules Support

A New Heuristic Reduct Algorithm Base on Rough Sets Theory

New Coding Method To Reduce The Database Size And Algorithm With Significant Efficiency In Association Rules

Parallel Selector for Feature Reduction

A Survey for Study of Feature Selection Algorithms

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

Feature Selection with Partition Differentiation Entropy for Large-Scale Data Sets.

A Rule Extraction Algorithm Based On Attribute Importance