Unifying Variable Precision and Classical Rough Sets: Granular Approach

  • Tsau Young Lin
  • Yu Ru Syau
Part of the Intelligent Systems Reference Library book series (ISRL, volume 43)


The primary goal of this paper is to show that neighborhood systems (NS) can integrate Ziarko’s variable precision and Pawlak ’s classical rough sets into one concept. NS was introduced by T.Y. Lin in 1989 to capture the concepts of “near” (in generalized topology) and “conflicts” (studied using non-reflexive and symmetric binary relation). Currently, NS’s are widely used in granular computing.


Rough sets granular computing variable precision rough set model (VPRS) neighborhood systems binary neighborhood systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bargiela, A., Pedrycz, W. (eds.): Granular Computing: An Introduction. Kluwer Academic Publishers (2003)Google Scholar
  2. 2.
    Baliga, P., Lin, T.Y.: Kolmogorov complexity based automata modeling for intrusion detection. In: GrC 2005, pp. 387–392. IEEE Computer Society Press (2005)Google Scholar
  3. 3.
    Chiang, I.J., Lin, T.Y., Liu, Y.: Table representations of granulations revisited. In: Ślęzak, D., Wang, G., Szczuka, M.S., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005, Part I. LNCS (LNAI), vol. 3641, pp. 728–737. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Dubois, D., Prade, H.: Putting rough sets and fuzzy sets together. In: Słowiński, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, pp. 203–232. Kluwer Academic Publishers, Boston (1992)Google Scholar
  5. 5.
    Ginsburg, S., Hull, R.: Ordered attribute domains in the relational model. In: XP2 Workshop on Relational Database Theory, June 22-24, The Pennsylvania State University (1981)Google Scholar
  6. 6.
    Ginsburg, S., Hull, R.: Order dependency in the relational model. Theor. Comput. Sci. 26, 149–195 (1983)MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Halmos, P.: Measure Theory. Van Nostrand (1950)Google Scholar
  8. 8.
    Hsiao, D., Harary, F.: A formal system for information retrieval from files. Communications of the ACM 13(2), 67–73 (1970); Corrigenda 13(4) (April 1970)MATHCrossRefGoogle Scholar
  9. 9.
    Johnstone, P.T.: The point of pointless topology. Bulletin (New Series) of the American Mathematical Society 8(1), 41–53 (1983)MathSciNetMATHCrossRefGoogle Scholar
  10. 10.
    Keisler, H.J.: Foundation of Infinitesimal Calculus. Prindle, Weber & Schmidt, Inc., Boston (1976)Google Scholar
  11. 11.
    Kelley, J.L.: General Topology. Van Nostrand, Princeton (1955)MATHGoogle Scholar
  12. 12.
    Lin, T.Y.: Neighborhood systems and relational database. In: Proceedings of CSC 1988, p. 725 (1988)Google Scholar
  13. 13.
    Lin, T.Y.: Neighborhood systems and approximation in database and knowledge base systems. In: Proceedings of the Fourth International Symposium on Methodologies of Intelligent Systems, Poster Session, October 12-15, pp. 75–86 (1989a)Google Scholar
  14. 14.
    Lin, T.Y.: Chinese Wall security policy - an aggressive model. In: Proceedings of the Fifth Aerospace Computer Security Application Conference, December 4-8, pp. 286–293 (1989)Google Scholar
  15. 15.
    Lin, T.Y.: Topological and fuzzy rough sets. In: Słowiński, R. (ed.) Decision Support by Experience - Application of the Rough Sets Theory, pp. 287–304. Kluwer Academic Publishers, Amsterdam (1992)Google Scholar
  16. 16.
    Lin, T.Y., Liu, Q.: Rough approximate operators-axiomatic rough set theory. In: Ziarko, W. (ed.) Rough Sets, Fuzzy Sets and Knowledge Discovery, Workshop in Computing, pp. 256–260. Springer, Berlin & London (1994)CrossRefGoogle Scholar
  17. 17.
    Lin, T.Y.: Neighborhood systems - A qualitative theory for fuzzy and rough sets. In: Wang, P. (ed.) Advances in Machine Intelligence and Soft Computing, vol. IV, pp. 132–155. Duke University, North Carolina (1997)Google Scholar
  18. 18.
    Lin, T.Y.: Granular computing on binary relations II: Rough set representations and belief function. In: Skowron, A., Polkowski, L. (eds.) Rough Sets and Knowledge Discovery, pp. 121–140. Physica-Verlag, Heidelberg (1998)Google Scholar
  19. 19.
    Lin, T.Y.: Granular computing on binary relations I: Data mining and neighborhood systems. In: Skowron, A., Polkowski, L. (eds.) Rough Sets and Knowledge Discovery, pp. 107–121. Physica-Verlag, Heidelberg (1998)Google Scholar
  20. 20.
    Lin, T.Y.: Granular Computing: Fuzzy logic and rough sets. In: Zadeh, L., Kacprzyk, J. (eds.) Computing with Words in Information/Intelligent Systems, pp. 183–200. Physica-Verlag, Heidelberg (1999)Google Scholar
  21. 21.
    Lin, T.Y.: Granular computing, Introduction to. Encyclopedia of Complexity and Systems Science, pp. 4313–4317. Springer, Berlin (2009)Google Scholar
  22. 22.
    Lin, T.Y.: Granular computing: Practices, theories, and future directions. In: Encyclopedia of Complexity and Systems Science, pp. 4339–4355. Springer, Berlin (2009)Google Scholar
  23. 23.
    Lin, T.Y.: Granular computing I: the concept of granulation and its formal model. International Journal of Granular Computing, Rough Sets and Intelligent Systems 1(1), 21–42 (2009)CrossRefGoogle Scholar
  24. 24.
    Pawlak, Z.: Classification of Objects by Means of Attributes, Reports, vol. 429. Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland (1981)Google Scholar
  25. 25.
    Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)MathSciNetMATHCrossRefGoogle Scholar
  26. 26.
    Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)MATHGoogle Scholar
  27. 27.
    Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences 177(1), 3–27 (2007); Rough sets: Some extensions. Information Sciences 177(28-40), 1 (2007)MathSciNetMATHCrossRefGoogle Scholar
  28. 28.
    Pedrycz, W., Skowron, S., Kreinovich, V. (eds.): Handbook of Granular Computing. John Wiley & Sons, Hoboken (2008)Google Scholar
  29. 29.
    Polkowski, L., Skowron, A.: Rough mereology: A new paradigm for approximate reasoning. International Journal of Approximate Reasoning 15(4), 333–365 (1996)MathSciNetMATHCrossRefGoogle Scholar
  30. 30.
    Polkowski, L. (ed.): Approximate Reasoning by Parts. An Introduction to Rough Mereology. ISRL, vol. 20. Springer, Heidelberg (2011)Google Scholar
  31. 31.
    Sierpiński, W. (trans. by Krieger, C.): General Topology. Dover Publication Inc., Mineola (2000)Google Scholar
  32. 32.
    Skowron, A., Stepaniuk, J.: Generalized approximation spaces. In: The Third International Workshop on Rough Sets and Soft Computing Proceedings (RSSC 1994), San Jose, California, USA, November 10-12, pp. 156–163. San Jose University, San Jose (1994)Google Scholar
  33. 33.
    Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27(2-3), 245–253 (1996)MathSciNetMATHGoogle Scholar
  34. 34.
    Skowron, A., Stepaniuk, J., Swiniarski, R.: Modeling rough granular computing based on approximation spaces. Information Sciences 184, 20–43 (2012)CrossRefGoogle Scholar
  35. 35.
    Wong, E., Chiang, T.C.: Canonical structure in attribute based file organization. Communications of the ACM 14(9), 593–597 (1971)MATHCrossRefGoogle Scholar
  36. 36.
    Zadeh, L.A.: Toward extended fuzzy logic - A first step. Fuzzy Sets and Systems 160(21), 3175–3181 (2009)MathSciNetMATHCrossRefGoogle Scholar
  37. 37.
    Zadeh, L.A.: Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information intelligent systems. Soft Computing 2, 23–25 (1998)CrossRefGoogle Scholar
  38. 38.
    Zadeh, L.A.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and Systems 90, 111–127 (1997)MathSciNetMATHCrossRefGoogle Scholar
  39. 39.
    Zadeh, L.A.: The key roles of information granulation and fuzzy logic in human reasoning. In: 1996 IEEE International Conference on Fuzzy Systems, September 8-11, p. 1 (1996)Google Scholar
  40. 40.
    Zadeh, L.A.: Fuzzy sets and information granularity. In: Gupta, M., Ragade, R., Yager, R. (eds.) Advances in Fuzzy Set Theory and Applications, pp. 3–18. North-Holland, Amsterdam (1979)Google Scholar
  41. 41.
    Ziarko, W.: Variable precision rough set model. Journal of Computer and System Sciences 46, 39–59 (1993)MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Computer ScienceSan Jose State UniversitySan JoseUSA
  2. 2.Department of Information ManagementNational Formosa UniversityHuweiTaiwan

Personalised recommendations