Reduction and axiomization of covering generalized rough sets

  • Authors:

  • William Zhu;Fei-Yue Wang

  • Affiliations:

  • Lab for Complex Systems and Intelligence Sciences, (TICSEC), Chinese Academy of Sciences, Beijing 100080, China and The Program for Advanced Research in Complex Systems, Dept. Sys. and Ind. Eng., ...;Lab for Complex Systems and Intelligence Sciences, (TISEC), Chinese Academy of Sciences, Beijing 100080, China and The Program for Advanced Research in Complex Systems, Dept. Sys. and Ind. Eng., T ...

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2003

Quantified Score

Hi-index 0.07

Visualization

Abstract

This paper investigates some basic properties of covering generalized rough sets, and their comparison with the corresponding ones of Pawlak's rough sets, a tool for data mining. The focus here is on the concepts and conditions for two coverings to generate the same covering lower approximation or the same covering upper approximation. The concept of reducts of coverings is introduced and the procedure to find a reduct for a covering is given. It has been proved that the reduct of a covering is the minimal covering that generates the same covering lower approximation or the same covering upper approximation, so this concept is also a technique to get rid of redundancy in data mining. Furthermore, it has been shown that covering lower and upper approximations determine each other. Finally, a set of axioms is constructed to characterize the covering lower approximation operation.