Skip to main content
SpringerLink
Log in
Book cover

International Conference on Rough Sets and Current Trends in Computing

RSCTC 2010: Rough Sets and Current Trends in Computing pp 730–739Cite as

Information Systems in Modeling Interactive Computations on Granules

  • Conference paper

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

Abstract

In this paper we discuss the importance of information systems in modeling interactive computations performed on (complex) granules and propose a formal approach to interactive computations based on information systems. The basic concepts of information systems and rough sets are interpreted in the framework of interactive computations. We also show that information systems can be used for modeling more advanced forms of interactions such as hierarchical ones. The role of hierarchical interactions is emphasized in modeling interactive computations. Some illustrative examples of interactions used in the hierarchical multimodal classification method as well as in the ACT-R 6.0 system are reported.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson, J.R.: The architecture of cognition. Harvard University Press, Cambridge (1983)

    Google Scholar 

  2. Anderson, J.R., Bothell, D., Byrne, M.D., Douglass, S., Lebiere, C., Qin, Y.: An integrated theory of mind. Psychological Review 111, 1036–1060 (2004)

    Article  Google Scholar 

  3. Bazan, J.: Hierarchical classifiers for complex spatio-temporal concepts. In: Peters, J.F., Skowron, A., Rybiński, H. (eds.) Transactions on Rough Sets IX. LNCS, vol. 5390, pp. 474–750. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  4. Goldin, D., Smolka, S., Wegner, P. (eds.): Interactive Computation: The New Paradigm. Springer, Heidelberg (2006)

    MATH  Google Scholar 

  5. Goldin, D., Wegner, P.: Principles of interactive computation. In: [4], pp. 25–37 (2006)

    Google Scholar 

  6. Gurevich, Y.: Evolving Algebra 1993: Lipari Guide. In: Borger, E. (ed.) Specification and Validation Methods, pp. 9–36. Oxford University Press, Oxford (1995)

    Google Scholar 

  7. Gurevich, Y.: Interactive Algorithms 2005. In: [4], pp. 165–181 (2006)

    Google Scholar 

  8. Jankowski, J., Skowron, A.: Wisdom Technology: A Rough-Granular Approach. In: Marciniak, M., Mykowiecka, A. (eds.) Bolc Festschrift. LNCS, vol. 5070, pp. 3–41. Springer, Heidelberg (2009)

    Google Scholar 

  9. Newell, A.: Unified theories of cognition. Harvard University Press, Cambridge (1990)

    Google Scholar 

  10. Pawlak, Z.: Information Systems – theoretical foundation. Information systems 6, 205–218 (1981)

    Article  MATH  Google Scholar 

  11. Pawlak, Z.: Rough sets. International Journal of Computing and Information Sciences 18, 341–356 (1982)

    Article  MathSciNet  Google Scholar 

  12. Pawlak, Z.: Rough sets. In: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991)

    Google Scholar 

  13. Pawlak, Z.: Concurrent versus sequential – the rough sets perspective. Bulletin of the EATCS 48, 178–190 (1992)

    MATH  Google Scholar 

  14. Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Science 177, 3–27 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  15. Simons, H.: The Science of the Artificial, 2nd edn. MIT Press, Cambridge (1982)

    Google Scholar 

  16. Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27, 245–253 (1996)

    MATH  MathSciNet  Google Scholar 

  17. Skowron, A., Suraj, Z.: Rough sets and concurrency. Bulletin of the Polish Academy of Sciences 41, 237–254 (1993)

    MATH  Google Scholar 

  18. Skowron, A., Szczuka, M.: Toward interactive computations: A rough-granular approach. In: Koronacki, J., Wierzchon, S., Ras, Z., Kacprzyk, J. (eds.) Commemorative Volume to Honor Ryszard Michalski, pp. 1–20. Springer, Heidelberg (2009)

    Google Scholar 

  19. Skowron, A., Wang, H., Wojna, A., Bazan, J.: A Hierarchical Approach to Multimodal Calssification. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W.P., Hu, X. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 119–127. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  20. Sun, R. (ed.): Cognition and Multi-Agent Interaction. From Cognitive Modeling to Social Simulation. Cambridge University Press, Cambridge (2006)

    Google Scholar 

  21. Taatgen, N., Lebiere, C., Anderson, J.: Modeling Paradigms in ACT-R 29. In: [20], pp. 29–52 (2006)

    Google Scholar 

  22. Thagard, P.: Mind: Introduction to Cognitive Science, 2nd edn. MIT Press, Cambridge (2005)

    Google Scholar 

  23. Wegner, P.: Why interactions is more powerful than algorithms. Communications of ACM 40, 81–91 (1997)

    Article  Google Scholar 

  24. Wegner, P.: Interactive foundation of computing. Theoretical Computer Science 192, 315–351 (1998)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Andrzej Skowron

  2. Computational Inteligence Labratory, Department of Electrical and Computer Engineering, University of Manitoba, 75A Chancellor’s Circle, MB R3T 5V6, Winnipeg, Canada

    Piotr Wasilewski

Authors
  1. Andrzej Skowron
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Piotr Wasilewski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Marcin Szczuka

  2. ICS, Warsaw University of Technology,,  

    Marzena Kryszkiewicz

  3. Department of Applied Computer Science, University of Winnipeg, R3B 2E9, Winnipeg, Manitoba, Canada

    Sheela Ramanna

  4. Dept. of Computer Science, The University of Wales, Aberystwyth, UK

    Richard Jensen

  5. Harbin Institute of Technology, PO Box 458, 150006, Harbin, China

    Qinghua Hu

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Skowron, A., Wasilewski, P. (2010). Information Systems in Modeling Interactive Computations on Granules. In: Szczuka, M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds) Rough Sets and Current Trends in Computing. RSCTC 2010. Lecture Notes in Computer Science(), vol 6086. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13529-3_77

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13529-3_77

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13528-6

  • Online ISBN: 978-3-642-13529-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation