A rule-extraction framework under multigranulation rough sets

Authors: Xin Liu, Yuhua Qian, Jiye Liang

Abstract:

The multigranulation rough set (MGRS) is becoming a rising theory in rough set area, which offers a desirable theoretical method for problem solving under multigranulation environment. However, it is worth noticing that how to effectively extract decision rules in terms of multigranulation rough sets has not been more concerned. In order to address this issue, we firstly give a general rule extraction framework through including granulation selection and granule selection in the context of MGRS. Then, two methods in the framework (i.e. a granulation selection method that employs a heuristic strategy for searching a minimal set of granular structures and a granule selection method constructed by an optimistic strategy for getting a set of granules with maximal covering property) are both presented. Finally, an experimental analysis shows the validity of the proposed rule-extraction framework in this paper.

Keywords: Multigranulation rough set;Rule extraction;Granulation selection;Granule selection

A rule-extraction framework under multigranulation rough sets.pdf

Thu Jul 17 14:50:00 CST 2014