Multi-Granulation Rough Set for Incomplete Interval-Valued Decision Information Systems Based on Multi-Threshold Tolerance Relation

A relation is viewed as a granularity from a granular computing perspective. A classic rough set contains only one granularity. A multi-granulation rough set contains multiple granularities, which promotes the applications of classical rough set. Firstly, this paper uses the incomplete interval-valued decision information system (IIVDIS) as research object and constructs two rough set models in the light of single granularity rough set model for applying the rough set theory to real life more widely, which are optimistic multi-granulation rough set (OMGRS) model and pessimistic multi-granulation rough set (PMGRS) model in the IIVDIS. Secondly, we design two algorithms to compute the roughness and the degree of dependence that are two tools for measuring uncertainty of rough set. Finally, several experiments are performed on six UCI data sets to verify the validity of the proposed theorems.