Affordable Access

Publisher Website

MGRS: A multi-granulation rough set

Information Sciences
Publication Date
DOI: 10.1016/j.ins.2009.11.023
  • Rough Sets
  • Multi-Granulation
  • Measures
  • Attribute Reduction
  • Rule Extraction
  • Computer Science
  • Design
  • Logic
  • Mathematics


Abstract The original rough set model was developed by Pawlak, which is mainly concerned with the approximation of sets described by a single binary relation on the universe. In the view of granular computing, the classical rough set theory is established through a single granulation. This paper extends Pawlak’s rough set model to a multi-granulation rough set model (MGRS), where the set approximations are defined by using multi equivalence relations on the universe. A number of important properties of MGRS are obtained. It is shown that some of the properties of Pawlak’s rough set theory are special instances of those of MGRS. Moreover, several important measures, such as accuracy measure α , quality of approximation γ and precision of approximation π , are presented, which are re-interpreted in terms of a classic measure based on sets, the Marczewski–Steinhaus metric and the inclusion degree measure. A concept of approximation reduct is introduced to describe the smallest attribute subset that preserves the lower approximation and upper approximation of all decision classes in MGRS as well. Finally, we discuss how to extract decision rules using MGRS. Unlike the decision rules (“AND” rules) from Pawlak’s rough set model, the form of decision rules in MGRS is “OR”. Several pivotal algorithms are also designed, which are helpful for applying this theory to practical issues. The multi-granulation rough set model provides an effective approach for problem solving in the context of multi granulations.

There are no comments yet on this publication. Be the first to share your thoughts.


Seen <100 times

More articles like this

On multi-granulation covering rough sets

on International Journal of Appro...

On multi-granulation covering rough sets

on International Journal of Appro...

A new measure of uncertainty based on knowledge gr...

on Information Sciences Jan 01, 2009
More articles like this..