Multi-granulation rough sets based on tolerance relations

Abstract

The original rough set model is primarily concerned with the approximations of sets described by a single equivalence relation on the universe. Some further investigations generalize the classical rough set model to rough set model based on a tolerance relation. From the granular computing point of view, the classical rough set theory is based on a single granulation. For some complicated issues, the classical rough set model was extended to multi-granulation rough set model (MGRS). This paper extends the single-granulation tolerance rough set model (SGTRS) to two types of multi-granulation tolerance rough set models (MGTRS). Some important properties of the two types of MGTRS are investigated. From the properties, it can be found that rough set model based on a single tolerance relation is a special instance of MGTRS. Moreover, the relationship and difference among SGTRS, the first type of MGTRS and the second type of MGTRS are discussed. Furthermore, several important measures are presented in two types of MGTRS, such as rough measure and quality of approximation. Several examples are considered to illustrate the two types of multi-granulation tolerance rough set models. The results from this research are both theoretically and practically meaningful for data reduction.