Poset Approaches to Covering-Based Rough Sets

  • Shiping Wang
  • William Zhu
  • Peiyong Zhu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6401)


Rough set theory is a useful and effective tool to cope with granularity and vagueness in information system and has been used in many fields. However, it is hard to get the reduct of a covering in rough sets. This paper attempts to get the reduct of a covering at a high speed in theory. It defines upset and downset based on a poset in a covering, studies the relationship between reducible element and downset, and obtains some good results such as sufficient and necessary condition about the reducible element in a covering.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhu, W.: Generalized rough sets based on relations. Information Sciences 177, 4997–5011 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Zhu, W.: Relationship between generalized rough sets based on binary relation and covering. Information Sciences 179, 210–225 (2009)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Zhu, W.: Relationship among basic concepts in covering-based rough sets. Information Sciences 17, 2478–2486 (2009)CrossRefGoogle Scholar
  4. 4.
    Zhu, W.: Topological approaches to covering rough sets. Information Sciences 177, 1499–1508 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Pawlak, Z., Skowron, A.: Rough sets and boolean reasoning. Information Sciences 177, 41–73 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Yao, Y.Y.: Constructive and algebraic methods of theory of rough sets. Information Sciences 109, 21–47 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Zhu, W., Wang, F.Y.: On three types of covering rough sets. IEEE Transactions on Knowledge and Data Engineering 19, 1131–1144 (2007)CrossRefGoogle Scholar
  8. 8.
    Zhu, W., Wang, F.Y.: Reduction and axiomization of covering generalized rough sets. Information Sciences 152, 217–230 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Lu, S.: The measure on the continuous poset. Journal of Sichuan University 41, 1137–1142 (2004)zbMATHGoogle Scholar
  10. 10.
    Bonikowski, Z., Bryniarski, E., Wybraniec-Skardowska, U.: Extensions and intentions in the rough set theory. Information Sciences 107, 149–167 (1998)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Shiping Wang
    • 1
  • William Zhu
    • 2
  • Peiyong Zhu
    • 1
  1. 1.School of Mathematical SciencesUniversity of Electronic Science and Technology of ChinaChengduChina
  2. 2.School of Computer Science and EngineeringUniversity of Electronic Science and Technology of ChinaChengduChina

Personalised recommendations