Abstract:As an important extension of the rough set theory, interval-set rough sets provide an effective method to solve the problem that the objective sets cannot be accurately expressed in the rough approximation process and to induce classification rules from incomplete information systems. In practical information systems, the value of an object's decision attribute may be set-valued due to missing decision information or multiple decision values. However, this situation is not considered by any of the existing rough set models. Therefore, to properly deal with the information system where decision attributes are set-valued, we construct the interval-set rough set model on the information system and study attribute reductions of interval-set rough sets. First, we define the information system where decision attributes are set-valued as an extended set-valued decision information system (ESVDIS) and construct the interval-set rough set model on the ESVDIS. Second, the accuracy and the roughness are extended to the interval-set approximation accuracy and the interval-set approximation roughness, respectively. The two extended measures can be used to measure the uncertainty caused by rough approximations. In addition, the dependency degree of interval-set rough sets called the interval-set dependency degree is defined to estimate the significance of attribute subsets. By adopting the interval-set dependency degree, we propose the definition of attribute reduction based on interval-set rough sets and design a heuristic attribute reduction algorithm. Finally, the effectiveness of the proposed attribute reduction algorithm is demonstrated using 12 public data sets. Experimental results show that the model is applicable to some fields, such as missing decision information and group decision-making.

Knowledge reduction based on evidence reasoning theory in interval ordered information systems

On numerical characterizations of the topological reduction of incomplete information systems based on evidence theory

Knowledge Reduction in Decision-Theoretic Rough Set Model Based on Connection Degree

Knowledge Reductions in Fuzzy Information Systems

Knowledge Reduction for Incomplete Connection-degree-based Rough Sets Model

Conditional Evidence Theory and Its Application in Knowledge Discovery

Variable Rough Set Model and Its Knowledge Reduction for Incomplete and Fuzzy Decision Information Systems

Multi-Level Knowledge Reduction In Fuzzy Objective Information Systems

Rough set theory and attribute reduction in interval-set information system

VPRS model and its knowledge reduction in fuzzy objective information systems

Knowledge Reduction Method for Fuzzy Information Systems Based on Discernibility Function

An Incremental Rule Extracting Algorithm Based on Pawlak Reduction

On Knowledge Reduction in Inconsistent Decision Information Systems

Approximation Reduction Based on Similarity Relation

Research On Method Of Fuzzy Sets Rules Reduction For Real Value Information System

Upper/Lower Approximation Reduction-Based On Tolerance Relation

Attribute reduction based on interval-set rough sets

Probability Approach for Interval-Valued Ordered Decision Systems in Dominance-Based Fuzzy Rough Set Theory

Knowledge Reduction and Discovery based on Demarcation Information

Attribute Reduction and Optimal Decision Rules Acquisition in Interval-Valued Information System