Skip to main content

Rough Set Granularity: Scott Systems Approach

  • Conference paper
Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8170))

  • 1163 Accesses

Abstract

The paper addresses the problem of concept formation (in other words, knowledge granulation) in the framework of rough set theory. The proper treatment of this problem requires taking into account both the dynamics of the universe and different scales at which concepts may be formed. These both aspects have been already separately discussed in rough set theory, with special emphasis put upon the Granular Computing paradigm as a suitable framework to deal with different scales of description. Following the example of the game Life, construed by Hawking as a simple means of explaining the process of concept formation in science, we shall describe a corresponding dynamics in Pawlak information systems.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Banerjee, M., Chakraborty, M.K.: Rough sets through algebraic logic. Fundamenta Informaticae 28(3-4), 211–221 (1996)

    MathSciNet  MATH  Google Scholar 

  2. Ciucci, D.: Temporal dynamics in information tables. Fundamenta Informaticae 115(1), 57–74 (2012)

    MathSciNet  MATH  Google Scholar 

  3. Fitting, M.C.: Bilattices in logic programming. In: Epstein, G. (ed.) The Twentieth International Symposium on Multiple-Valued Logic, pp. 238–246 (1990)

    Google Scholar 

  4. Gardner, M.: The fantastic combinations of John Conway’s new solitaire game “life”. Scientific American 223, 120–123 (1970)

    Article  Google Scholar 

  5. Ginsberg, M.L.: Multivalued logics: a uniform approach to reasoning in artificial intelligence. Computational Intelligence 4, 256–316 (1988)

    Google Scholar 

  6. Hawking, S., Mlodinow, L.: The Grand Design. Bantam Press (2010)

    Google Scholar 

  7. Iwiński, T.B.: Algebraic approach to rough sets. Bull. Polish Acad. Sc. (Math.) 35(9-10), 673–683 (1987)

    Google Scholar 

  8. Marek, V.W., Truszczyński, M.: Contributions to the theory of rough sets. Fundamenta Informaticae 39(4), 389–409 (1999)

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  10. Pawlak, Z.: Wiedza z perspektywy zbiorów przybliżonych. Institute of Computer Science Report 23 (1992)

    Google Scholar 

  11. Pedrycz, W. (ed.): Granular Computing: An Emerging Paradigm. STUDFUZZ. Physica-Verlag (2001)

    Google Scholar 

  12. Scott, D.: Domains for denotational semantics. In: Nielsen, M., Schmidt, E.M. (eds.) ICALP 1982. LNCS, vol. 140, pp. 577–613. Springer, Heidelberg (1982)

    Chapter  Google Scholar 

  13. Suraj, Z., Pancerz, K.: Some remarks on computing consistent extensions of dynamic information systems. In: Proceedings of the 5th International Conference on Intelligent Systems Design and Applications (ISDA 2005), pp. 420–425 (2005)

    Google Scholar 

  14. Wolski, M.: Complete Orders, Categories and Lattices of Approximations. Fundamenta Informaticae 72, 421–435 (2006)

    MathSciNet  MATH  Google Scholar 

  15. Zadeh, L.: Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and Systems 90(2), 111–127 (1997)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wolski, M., Gomolińska, A. (2013). Rough Set Granularity: Scott Systems Approach. In: Ciucci, D., Inuiguchi, M., Yao, Y., Ślęzak, D., Wang, G. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2013. Lecture Notes in Computer Science(), vol 8170. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41218-9_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41218-9_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41217-2

  • Online ISBN: 978-3-642-41218-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics