Covering numbers in covering-based rough sets

  • Authors:

  • Shiping Wang;Fan Min;William Zhu

  • Affiliations:

  • School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, China;Lab of Granular Computing, Zhangzhou Normal University, Zhangzhou, China;Zhangzhou Normal University, Zhangzhou, China

  • Venue:
  • RSFDGrC'11 Proceedings of the 13th international conference on Rough sets, fuzzy sets, data mining and granular computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rough set theory provides a systematic way for rule extraction, attribute reduction and knowledge classification in information systems. Some measurements are important in rough sets. For example, information entropy, knowledge dependency are useful in attribute reduction algorithms. This paper proposes the concepts of the lower and upper covering numbers to establish measurements in covering-based rough sets which are generalizations of rough sets. With covering numbers, we establish a distance structure, two semilattices and a lattice for covering-based rough sets. The new concepts are helpful in studying covering-based rough sets from topological and algebraical viewpoints.