Rough Sets and General Basic Set Assignments

  • Tong-Jun Li
  • Wei-Zhi Wu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6743)


Rough sets based on binary relations are of generalized rough sets. Meanwhile, the rough sets based on serial relations can be expressed via basic set assignments. In this paper, the notion of general basic set assignment is proposed by omitting a condition satisfied by basic set assignment. By the new proposed notion, a generalized rough set model is given. The relationships between the new model and the binary relation based rough sets are examined in detail. The investigation shown that virous types of binary relations can be characterized by general basic set assignments clearly, and the new rough sets are of another form of binary relation based rough sets.


Basic set assignments Binary relations Rough sets 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fagin, R., Halpern, J.Y.: Uncertainty, belief, and probability. Comput. lntell. 7, 160–173 (1991)CrossRefzbMATHGoogle Scholar
  2. 2.
    Grzymala-Busse, J., Rzasa, W.: Definability and other properties of approximations for generalized indiscernibility relations. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets XI. LNCS, vol. 5946, pp. 14–39. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  3. 3.
    Harmanec, D., Klir, J., Resconi, G.: On modal logic interpretation of Dempster- Shafer theory of evidence. Int. J. lntell. Syst. 9, 941–951 (1994)CrossRefzbMATHGoogle Scholar
  4. 4.
    Meng, Z., Shi, Z.: A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets. Inform. Sci. 179(16), 2774–2793 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Slowinski, R., Vanderpooten, D.: A generalized definition of rough approximations based on similarity. IEEE Transactions on Knowledge and Data Engineering 12(2), 331–336 (2000)CrossRefGoogle Scholar
  6. 6.
    Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 5, 341–356 (1982)CrossRefzbMATHGoogle Scholar
  7. 7.
    Pawlak, Z.: Rough sets. Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991)CrossRefzbMATHGoogle Scholar
  8. 8.
    Pawlak, Z.: Some Issues on Rough Sets. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B.z., Świniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 1–58. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Wong, S.K.M., Wang, L.S., Yao, Y.Y.: Non-numeric Belief structures. In: Proceedings of the Fourth International Conference on Computing and Information, pp. 274–277 (1992)Google Scholar
  10. 10.
    Wong, S.K.M., Wang, L.S., Yao, Y.Y.: On modelling uncertainty with interval structures. Comput. Intell. 11, 406–426 (1995)CrossRefGoogle Scholar
  11. 11.
    Yao, Y.Y.: Two views of the theory of rough sets in finite universes. International Journal of Approximation Reasoning 15, 291–317 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Yao, Y.Y.: Interpretations of Belief Functions in the Theory of Rough Sets. Information Sciences 104, 81–106 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Yao, Y.Y.: Constructive and algebraic methods of the theory of rough sets. Information Sciences 109(1-4), 21–47 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Yao, Y.Y.: Relational Interpretations of Neighborhood Operators and Rough Set Approximation Operators. Information Sciences 111(1-4), 239–259 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Yao, Y.Y., Wong, S.K.M., Wang, L.S.: A non-numeric approach to uncertain reasoning. International Journal of General Systems 23, 343–359 (1995)CrossRefzbMATHGoogle Scholar
  16. 16.
    Zhu, P.: Covering rough sets based on neighborhoods: An approach without using neighborhoods. Int. J. Approx. Reason (2010), doi:10.1016/j.ijar.2010.10.005Google Scholar
  17. 17.
    Zhu, W.: Generalized rough sets based on relations. Information Sciences 177(22), 4997–5011 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Zhu, W.: Relationship among basic concepts in covering-based rough sets. Information Sciences 179(14), 2478–2486 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Ziarko, W.: Variable precision rough set model. Journal of Computer and System Sciences 46, 39–59 (1993)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Tong-Jun Li
    • 1
  • Wei-Zhi Wu
    • 1
  1. 1.School of Mathematics, Physics and Information ScienceZhejiang Ocean UniversityZhoushanP.R. China

Personalised recommendations