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.

Attribute Reduction Algorithms Based on the Matroidal Structure of Rough Set

Dependence Space of Matroids and Its Application to Attribute Reduction

Nullity-based Matroid of Rough Sets and Its Application to Attribute Reduction.

Geometric Lattice Structure of Covering and Its Application to Attribute Reduction Through Matroids

Characteristic of partition-circuit matroid through approximation number

Research on Attribute Reduction Criteria in Decision-Theoretic Rough Set

Matrix Approaches to Rough Sets Through Vector Matroids over Fields.

An Incremental Rule Extracting Algorithm Based on Pawlak Reduction

Quick attribute reduct algorithm for neighborhood rough set model

A New Approach to Attribute Reduction of Decision Information Systems

A Moderate Attribute Reduction Approach In Decision-Theoretic Rough Set

Minimum Cost Attribute Reduction in Incomplete Systems under Decision-Theoretic Rough Set Model

Roughness Measure Based on Description Ability for Attribute Reduction in Information System

Multi-objective Attribute Reduction in Three-Way Decision-Theoretic Rough Set Model

Similarity-based Attribute Reduction in Rough Set Theory: a Clustering Perspective

Geometric Lattice Structure of Covering-Based Rough Sets Through Matroids

Heuristic Reduction Algorithm Based on Attribute Importance

Non-Monotonic Attribute Reduction In Decision-Theoretic Rough Sets

Attribute reduction based on interval-set rough sets

Attribute Reduction In Decision-Theoretic Rough Set Model: A Further Investigation

Fuzzy MADM Attribute Reduction Theory and Its Applications in Workstation Assessment