Skip to main content
SpringerLink
Log in

Unifying Variable Precision and Classical Rough Sets: Granular Approach

  • Chapter
Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 43))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bargiela, A., Pedrycz, W. (eds.): Granular Computing: An Introduction. Kluwer Academic Publishers (2003)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. 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. Ginsburg, S., Hull, R.: Order dependency in the relational model. Theor. Comput. Sci. 26, 149–195 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  7. Halmos, P.: Measure Theory. Van Nostrand (1950)

    Google Scholar 

  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)

    Article  MATH  Google Scholar 

  9. Johnstone, P.T.: The point of pointless topology. Bulletin (New Series) of the American Mathematical Society 8(1), 41–53 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  10. Keisler, H.J.: Foundation of Infinitesimal Calculus. Prindle, Weber & Schmidt, Inc., Boston (1976)

    Google Scholar 

  11. Kelley, J.L.: General Topology. Van Nostrand, Princeton (1955)

    MATH  Google Scholar 

  12. Lin, T.Y.: Neighborhood systems and relational database. In: Proceedings of CSC 1988, p. 725 (1988)

    Google Scholar 

  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. 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. 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. 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)

    Chapter  Google Scholar 

  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. 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. 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. 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. Lin, T.Y.: Granular computing, Introduction to. Encyclopedia of Complexity and Systems Science, pp. 4313–4317. Springer, Berlin (2009)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  26. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)

    MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  28. Pedrycz, W., Skowron, S., Kreinovich, V. (eds.): Handbook of Granular Computing. John Wiley & Sons, Hoboken (2008)

    Google Scholar 

  29. Polkowski, L., Skowron, A.: Rough mereology: A new paradigm for approximate reasoning. International Journal of Approximate Reasoning 15(4), 333–365 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  30. Polkowski, L. (ed.): Approximate Reasoning by Parts. An Introduction to Rough Mereology. ISRL, vol. 20. Springer, Heidelberg (2011)

    Google Scholar 

  31. Sierpiński, W. (trans. by Krieger, C.): General Topology. Dover Publication Inc., Mineola (2000)

    Google Scholar 

  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. Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27(2-3), 245–253 (1996)

    MathSciNet  MATH  Google Scholar 

  34. Skowron, A., Stepaniuk, J., Swiniarski, R.: Modeling rough granular computing based on approximation spaces. Information Sciences 184, 20–43 (2012)

    Article  Google Scholar 

  35. Wong, E., Chiang, T.C.: Canonical structure in attribute based file organization. Communications of the ACM 14(9), 593–597 (1971)

    Article  MATH  Google Scholar 

  36. Zadeh, L.A.: Toward extended fuzzy logic - A first step. Fuzzy Sets and Systems 160(21), 3175–3181 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. Ziarko, W.: Variable precision rough set model. Journal of Computer and System Sciences 46, 39–59 (1993)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, San Jose State University, San Jose, CA, USA, 95192-0249

    Tsau Young Lin

  2. Department of Information Management, National Formosa University, Huwei, 63201, Yunlin, Taiwan

    Yu Ru Syau

Authors
  1. Tsau Young Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu Ru Syau
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tsau Young Lin .

Editor information

Editors and Affiliations

  1. Institute of Mathematics, Warsaw University, Banacha 2, Warsaw, 02097, Poland

    Andrzej Skowron

  2. Institute of Computer Science, University of Rzeszów, ul. Dekerta 2, Rzeszów, 35-030, Poland

    Zbigniew Suraj

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Lin, T.Y., Syau, Y.R. (2013). Unifying Variable Precision and Classical Rough Sets: Granular Approach. In: Skowron, A., Suraj, Z. (eds) Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam. Intelligent Systems Reference Library, vol 43. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30341-8_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30341-8_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30340-1

  • Online ISBN: 978-3-642-30341-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation