Advertisement

Interactive Granular Computing

  • Andrzej SkowronEmail author
  • Andrzej Jankowski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9436)

Abstract

Decision support in solving problems related to complex systems requires relevant computation models for the agents as well as methods for incorporating reasoning over computations performed by agents. Agents are performing computations on complex objects (e.g., (behavioral) patterns, classifiers, clusters, structural objects, sets of rules, aggregation operations, (approximate) reasoning schemes etc.). In Granular Computing (GrC), all such constructed and/or induced objects are called granules. To model, crucial for the complex systems, interactive computations performed by agents, we extend the existing GrC approach to Interactive Granular Computing (IGrC) by introducing complex granules (c-granules or granules, for short). Many advanced tasks, concerning complex systems may be classified as control tasks performed by agents aiming at achieving the high quality computational trajectories relative to the considered quality measures over the trajectories. Here, new challenges are to develop strategies to control, predict, and bound the behavior of the system. We propose to investigate these challenges using the IGrC framework. The reasoning, which aims at controlling the computational schemes, in order to achieve the required targets, is called an adaptive judgement. This reasoning deals with granules and computations over them. Adaptive judgement is more than a mixture of reasoning based on deduction, induction and abduction. Due to the uncertainty the agents generally cannot predict exactly the results of actions (or plans). Moreover, the approximations of the complex vague concepts initiating actions (or plans) are drifting with time. Hence, adaptive strategies for evolving approximations of concepts are needed. In particular, the adaptive judgement is very much needed in the efficiency management of granular computations, carried out by agents, for risk assessment, risk treatment, and cost/benefit analysis. In the lecture, we emphasize the role of the rough set based methods in IGrC. The discussed approach is a step towards realization of the Wisdom Technology (WisTech) program, and is developed over years of experiences, based on the work on different real-life projects.

Keywords

Rough set (Interactive) Granular Computing Adaptive judgement Efficiency management Risk management Cost/benefit analysis Cyber-physical system Wisdom web of things Ultra-large system 

References

  1. 1.
    Cyber-physical and ultra-large scale systems (2013). http://resources.sei.cmu.edu/library/asset-view.cfm?assetid=85282
  2. 2.
    Bargiela, A., Pedrycz, W. (eds.): Granular Computing: An Introduction. Kluwer Academic Publishers, Boston (2003)zbMATHGoogle Scholar
  3. 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) CrossRefGoogle Scholar
  4. 4.
    Goldin, D., Smolka, S., Wegner, P. (eds.): Interactive Computation: The New Paradigm. Springer, Heidelberg (2006)zbMATHGoogle Scholar
  5. 5.
    Heller, M.: The Ontology of Physical Objects. Four Dimensional Hunks of Matter. Cambridge Studies in Philosophy. Cambridge University Press, Cambridge (1990) CrossRefGoogle Scholar
  6. 6.
    Gegov, A.: Conclusion. In: Gegov, A. (ed.) Fuzzy Networks for Complex Systems. STUDFUZZ, vol. 259, pp. 275–277. Springer, Heidelberg (2010) CrossRefGoogle Scholar
  7. 7.
    Jankowski, A., Skowron, A.: A wistech paradigm for intelligent systems. In: Peters, J.F., Skowron, A., Düntsch, I., Grzymała-Busse, J.W., Orłowska, E., Polkowski, L. (eds.) Transactions on Rough Sets VI. LNCS, vol. 4374, pp. 94–132. Springer, Heidelberg (2007) CrossRefGoogle Scholar
  8. 8.
    Jankowski, A., Skowron, A.: Wisdom technology: a rough-granular approach. In: Marciniak, M., Mykowiecka, A. (eds.) Aspects of Natural Language Processing. LNCS, vol. 5070, pp. 3–41. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  9. 9.
    Jankowski, A., Skowron, A., Swiniarski, R.W.: Interactive complex granules. Fundamenta Informaticae 133, 181–196 (2014)Google Scholar
  10. 10.
    Jankowski, A., Skowron, A., Swiniarski, R.W.: Perspectives on uncertainty and risk in rough sets and interactive rough-granular computing. Fundamenta Informaticae 129, 69–84 (2014)MathSciNetzbMATHGoogle Scholar
  11. 11.
    Kahneman, D.: Maps of bounded rationality: psychology for behavioral economics. Am. Econ. Rev. 93, 1449–1475 (2002)CrossRefGoogle Scholar
  12. 12.
    Lamnabhi-Lagarrigue, F., Di Benedetto, M.D., Schoitsch, E.: Introduction to the special theme Cyber-Physical Systems. Ercim News 94, 6–7 (2014)Google Scholar
  13. 13.
    Mendel, J.M., Zadeh, L.A., Trillas, E., Yager, R., Lawry, J., Hagras, H., Guadarrama, S.: What computing with words means to me. IEEE Comput. Intell. Mag. 5(1), 20–26 (2010)CrossRefGoogle Scholar
  14. 14.
    Omicini, A., Ricci, A., Viroli, M.: The multidisciplinary patterns of interaction from sciences to computer science. In: Goldin, D., et al. (eds.) Interactive Computation: The New Paradigm, pp. 395–414. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  15. 15.
    Pawlak, Z., Skowron, A.: Rudiments of rough sets. Inf. Sci. 177(1), 3–27 (2007)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data, System Theory, Knowledge Engineering and Problem Solving, vol. 9. Kluwer Academic Publishers, Boston (1991)CrossRefGoogle Scholar
  17. 17.
    Pedrycz, W., Skowron, S., Kreinovich, V. (eds.): Handbook of Granular Computing. Wiley, New York (2008)Google Scholar
  18. 18.
    Pedrycz, W.: Granular Computing Analysis and Design of Intelligent Systems. Taylor & Francis, CRC Press, Boca Raton (2013)CrossRefGoogle Scholar
  19. 19.
    Pollak, B. (ed.): Ultra-Large-Scale Systems. The Software Challenge of the Future. Software Engineering Institute. CMU, Pittsburgh (2006)Google Scholar
  20. 20.
    Rozenberg, G., Bäck, T., Kok, J. (eds.): Handbook of Natural Computing. Springer, Heidelberg (2012)zbMATHGoogle Scholar
  21. 21.
    Skowron, A., Jankowski, A., Wasilewski, P.: Risk management and interactive computational systems. J. Adv. Math. Appl. 1, 61–73 (2012)Google Scholar
  22. 22.
    Skowron, A., Pal, S.K., Nguyen, H.S. (eds.): Preface: Special issue on rough sets and fuzzy sets in natural computing. Theor. Comput. Sci. 412(42), 5816–5819 (2011)Google Scholar
  23. 23.
    Skowron, A., Stepaniuk, J.: Information granules and rough-neural computing. In: Pal, S.K., et al. (eds.) Rough-Neural Computing: Techniques for Computing with Words. Cognitive Technologies, pp. 43–84. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  24. 24.
    Skowron, A., Stepaniuk, J., Swiniarski, R.: Modeling rough granular computing based on approximation spaces. Inf. Sci. 184, 20–43 (2012)CrossRefGoogle Scholar
  25. 25.
    Skowron, A., Wasilewski, P.: Information systems in modeling interactive computations on granules. Theor. Comput. Sci. 412(42), 5939–5959 (2011)MathSciNetCrossRefGoogle Scholar
  26. 26.
    Thiele, L.P.: The Heart of Judgment: Practical Wisdom, Neuroscience, and Narrative. Cambridge University Press, Cambridge (2010)Google Scholar
  27. 27.
    Zadeh, A.: Computing with Words: Principal Concepts and Ideas. STUDFUZZ, vol. 277. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  28. 28.
    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 Publishing Co., Amsterdam (1979)Google Scholar
  29. 29.
    Zadeh, L.A.: Fuzzy Logic = Computing With Words. IEEE Trans. Fuzzy Syst. 4, 103–111 (1996)CrossRefGoogle Scholar
  30. 30.
    Zadeh, L.A.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst. 90, 111–127 (1997)MathSciNetCrossRefGoogle Scholar
  31. 31.
    Zadeh, L.A.: From computing with numbers to computing with words - from manipulation of measurements to manipulation of perceptions. IEEE Trans. Circuits Syst. 45, 105–119 (1999)MathSciNetCrossRefGoogle Scholar
  32. 32.
    Zadeh, L.A.: Foreword. In: Pal, S.K., et al. (eds.) Rough-Neural Computing: Techniques for Computing with Words. Cognitive Technologies. Springer, Heidelberg (2004)Google Scholar
  33. 33.
    Zadeh, L.A.: A new direction in AI: toward a computational theory of perceptions. AI Mag. 22(1), 73–84 (2001)zbMATHGoogle Scholar
  34. 34.
    Zhong, N., Ma, J.H., Huang, R., Liu, J., Yao, Y., Zhang, Y.X., Chen, J.: Research challenges and perspectives on Wisdom Web of Things (W2T). J. Supercomput. 64, 862–882 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  1. 1.Institute of MathematicsWarsaw UniversityWarsawPoland
  2. 2.Systems Research Institute Polish, Academy of SciencesWarsawPoland
  3. 3.The Dziubanski Foundation of Knowledge TechnologyWarsawPoland

Personalised recommendations