Skip to main content
SpringerLink
Log in

Toward Rough-Granular Computing

Extended Abstract

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

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

Abstract

Developing methods for approximation of compound concepts expressing the result of perception belongs to the main challenges of Perception Based Computing (PBC) [70]. The perceived concepts are expressed in natural language. We discuss the rough-granular approach to approximation of such concepts from sensory data and domain knowledge. This additional knowledge, represented by ontology of concepts, is used to make it feasible searching for features (condition attributes) relevant for the approximation of concepts on different levels of the concept hierarchy defined by a given ontology. We report several experiments of the proposed methodology for approximation of compound concepts from sensory data and domain knowledge. The approach is illustrated by examples relative to interactions of agents, ontology approximation, adaptive hierarchical learning of compound concepts and skills, behavioral pattern identification, planning, conflict analysis and negotiations, and perception-based reasoning. The presented results seem to justify the following claim of Lotfi A. Zadeh: “In coming years, granular computing is likely to play an increasingly important role in scientific theories-especially in human-centric theories in which human judgement, perception and emotions are of pivotal importance”. The question of how ontologies of concepts can be discovered from sensory data remains as one of the greatest challenges for many interdisciplinary projects on learning of concepts.

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 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. Rough Set Exploration System (RSES). Available at: http://www.logic.mimuw.edu.pl/~rses

  2. Axelrod, R.M.: The Complexity of Cooperation. Princeton University Press, Princeton (1997)

    MATH  Google Scholar 

  3. Bazan, J.: The Road simulator. Available at: http://www.logic.mimuw.edu.pl/~bazan/simulator

  4. Bazan, J., et al.: Automatic planning of treatment of infants with respiratory failure through rough set modeling. In: Greco, S., et al. (eds.) RSCTC 2006. LNCS (LNAI), vol. 4259, Springer, Heidelberg (2006)

    Google Scholar 

  5. Bazan, J., et al.: Risk pattern identification in the treatment of infants with respiratory failure through rough set modeling. In: Proceedings of IPMU’2006, Paris, France, 2006, July 2-7, 2006, pp. 2650–2657. Éditions E.D.K., Paris (2006)

    Google Scholar 

  6. Bazan, J., Skowron, A., Swiniarski, R.: Rough sets and vague concept approximation: From sample approximation to adaptive learning. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets V. LNCS, vol. 4100, pp. 39–62. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  7. Bazan, J.G., Peters, J.F., Skowron, A.: Behavioral pattern identification through rough set modelling. In: Ślęzak, D., et al. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 688–697. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Bazan, J.G., Skowron, A.: Classifiers based on approximate reasoning schemes. In: Dunin-Kȩplicz, B., et al. (eds.) Monitoring, Security, and Rescue Tasks in Multiagent Systems (MSRAS’2004). Advances in Soft Computing, pp. 191–202. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Behnke, S.: Hierarchical Neural Networks for Image Interpretation. LNCS, vol. 2766. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  10. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence. From Natural to Artificial Systems. Oxford University Press, Oxford (1999)

    MATH  Google Scholar 

  11. Breiman, L.: Statistical modeling: The two cultures. Statistical Science 16(3), 199–231 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  12. Brown, F.: Boolean Reasoning. Kluwer Academic Publishers, Dordrecht (1990)

    Book  MATH  Google Scholar 

  13. Cassimatis, N.L.: A cognitive substrate for achievinbg human-level intelligence. AI Magazine 27, 45–56 (2006)

    Google Scholar 

  14. Cassimatis, N.L., Mueller, E.T., Winston, P.H.: Achieving human-level intelligence through integrated systems and research. AI Magazine 27, 12–14 (2006)

    Google Scholar 

  15. Desai, A.: Adaptive complex enterprices. Comm. ACM 48, 32–35 (2005)

    Article  Google Scholar 

  16. Dietterich, T.G.: Hierarchical reinforcement learning with the MAXQ value function decomposition. Artificial Intelligence 13(5), 227–303 (2000)

    MathSciNet  MATH  Google Scholar 

  17. Doherty, P., et al.: Knowledge Representation Techniques: A Rough Set Approach. Studies in Fuzziness and Soft Computing, vol. 202. Springer, Heidelberg (2006)

    MATH  Google Scholar 

  18. Duda, R., Hart, P., Stork, R.: Pattern Classification. John Wiley & Sons, New York (2002)

    MATH  Google Scholar 

  19. Dunin-Kȩplicz, B., et al. (eds.): Monitoring, Security, and Rescue Tasks in Multiagent Systems (MSRAS’2004). Advances in Soft Computing. Springer, Heidelberg (2005)

    Google Scholar 

  20. Fahle, M., Poggio, T.: Perceptual Learning. The MIT Press, Cambridge (2002)

    Google Scholar 

  21. Forbus, K.D., Hinrisch, T.R.: Companion congnitive systems: A step toward human-level ai. AI Magazine 27, 83–95 (2006)

    Google Scholar 

  22. Forbus, K.D., Hinrisch, T.R.: Engines of the brain: The computational instruction set of human cognition. AI Magazine 27, 15–31 (2006)

    Google Scholar 

  23. Frege, G.: Grundgesetzen der Arithmetik, 2. Verlag von Hermann Pohle, Jena (1903)

    MATH  Google Scholar 

  24. Friedman, J., Hastie, T., Tibshirani, R.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  25. Gell-Mann, M.: The Quark and the Jaguar - Adventures in the Simple and the Complex. Brown and Co., London (1994)

    MATH  Google Scholar 

  26. Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory and Practice. Elsevier, Amsterdam (2004)

    MATH  Google Scholar 

  27. Jankowski, A., Skowron, A.: A wistech paradigm for intelligent systems. In: Peters, J.F., et al. (eds.) Transactions on Rough Sets VI. LNCS, vol. 4374, pp. 94–132. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  28. Kaelbling, L.P., Littman, M.L., Moore, A.W.: Reinforcement learning: A survey. Journal of Artificial Intelligence Research 4, 227–303 (1996)

    Google Scholar 

  29. Kraus, S.: Strategic Negotiations in Multiagent Environments. MIT Press, Cambridge (2001)

    MATH  Google Scholar 

  30. Langley, P.: Cognitive architectures and general intelligent systems. AI Magazine 27, 33–44 (2006)

    Google Scholar 

  31. Leśniewski, S.: Grungzüge eines neuen Systems der Grundlagen der Mathematik. Fundamenta Mathematicae 14, 1–81 (1929)

    MATH  Google Scholar 

  32. Liu, J.: Autonomous Agents and Multi-Agent Systems: Explorations in Learning, Self-Organization and Adaptive Computation. World Scientific Publishing, Singapore (2001)

    Book  Google Scholar 

  33. Liu, J., Jin, X., Tsui, K.C.: Autonomy Oriented Computing: From Problem Solving to Complex Systems Modeling. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  34. Luck, M., McBurney, P., Preist, C.: Agent Technology. Enabling Next Generation Computing: A Roadmap for Agent Based Computing. In: AgentLink (2003)

    Google Scholar 

  35. Łukasiewicz, J.: Die logischen Grundlagen der Wahrscheinlichkeitsrechnung, Kraków 1913. In: Borkowski, L. (ed.) Jan Łukasiewicz - Selected Works, pp. 16–63. North Holland, Amsterdam (1970)

    Google Scholar 

  36. McGovern, A.: Autonomous Discovery of Temporal Abstractions from Interaction with an Environment. PhD thesis, University of Massachusetts, Amherst (2002)

    Google Scholar 

  37. Miikkulainen, R., et al.: Computational Maps in the Visual Cortex. Springer, Heidelberg (2005)

    Google Scholar 

  38. Nguyen, H.S.: Approximate boolean reasoning: Foundations and applications in data mining. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets V. LNCS, vol. 4100, pp. 344–523. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  39. Nguyen, H.S., et al.: Layered learning for concept synthesis. In: Peters, J.F., et al. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 187–208. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  40. Nguyen, S.H., Nguyen, T.T., Nguyen, H.S.: Rough set approach to sunspot classification. In: Ślęzak, D., et al. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 263–272. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  41. Nguyen, T.T., Skowron, A.: Rough set approach to domain knowledge approximation. In: Wang, G., et al. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 221–228. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  42. Pal, S.K., Polkowski, L., Skowron, A. (eds.): Rough-Neural Computing: Techniques for Computing with Words. Cognitive Technologies. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  43. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. System Theory, Knowledge Engineering and Problem Solving, vol. 9. Kluwer Academic Publishers, Dordrecht (1991)

    Book  MATH  Google Scholar 

  44. Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences 177(1), 3–27 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  45. Pawlak, Z., Skowron, A.: Rough sets: Some extensions. Information Sciences 177(1), 28–40 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  46. Pawlak, Z., Skowron, A.: Rough sets and boolean reasoning. Information Sciences 177(1), 41–73 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  47. Peters, J.F.: Approximation spaces for hierarchical intelligent behavioural system models. In: D.-Kepliçz, B., et al. (eds.) Monitoring, Security and Rescue Techniques in Multiagent Systems. Advances in Soft Computing, pp. 13–30. Physica-Verlag, Heidelberg (2004)

    Google Scholar 

  48. Peters, J.F.: Rough ethology: Towards a biologically-inspired study of collective behaviour in intelligent systems with approximation spaces. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol. 3400, pp. 153–174. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  49. Peters, J.F., Henry, C., Ramanna, S.: Rough ethograms: A study of intelligent system behavior. In: Kłopotek, M.A., Wierzchoń, S., Trojanowski, K. (eds.) Intelligent Information Systems. Advances in Soft Computing, pp. 117–126. Springer, Heidelberg (2005)

    Google Scholar 

  50. Peters, J.F., Henry, C.: Reinforcement learning with approximation spaces. Fundamenta Informaticae 71(2-3), 323–349 (2006)

    MathSciNet  MATH  Google Scholar 

  51. Poggio, T., Smale, S.: The mathematics of learning: Dealing with data. Notices of the AMS 50(5), 537–544 (2003)

    MathSciNet  MATH  Google Scholar 

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

  53. Rasiowa, H.: Algebraic models of logics. Warsaw University, Warsaw (2001)

    Google Scholar 

  54. Schlenoff, C., et al.: Using 4d/rcs to address ai knowledge integration. AI Magazine 27, 71–81 (2006)

    Google Scholar 

  55. Skowron, A.: Rough sets in KDD (plenary talk). In: Shi, Z., Faltings, B., Musen, M. (eds.) 16th World Computer Congress (IFIP’2000): Proceedings of Conference on Intelligent Information Processing (IIP’2000), pp. 1–14. ishing House of Electronic Industry, Beijing (2000)URL, 1

    Google Scholar 

  56. Skowron, A.: Perception logic in intelligent systems. In: Blair, S., et al. (eds.) Proceedings of the 8th Joint Conference on Information Sciences (JCIS 2005), Salt Lake City, Utah, USA, July 21-26, 2005, pp. 1–5. X-CD Technologies: A Conference & Management Company, Toronto (2005)

    Google Scholar 

  57. Skowron, A.: Rough sets and vague concepts. Fundamenta Informaticae 64(1-4), 417–431 (2005)

    MathSciNet  MATH  Google Scholar 

  58. Skowron, A.: Rough Sets in Perception-Based Computing (keynote talk). In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds.) PReMI 2005. LNCS, vol. 3776, pp. 21–29. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  59. Skowron, A., Stepaniuk, J.: Information granules and rough-neural computing. In: Pal, S.K., Polkowski, L., Skowron, A. (eds.) Rough-Neural Computing: Techniques for Computing with Words. Cognitive Technologies, pp. 43–84. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  60. Skowron, A., et al.: Calculi of approximation spaces. Fundamenta Informaticae 72(1-3), 363–378 (2006)

    MathSciNet  MATH  Google Scholar 

  61. Ślęzak, D., et al. (eds.): RSFDGrC 2005. LNCS (LNAI), vol. 3642. Springer, Heidelberg (2005)

    Google Scholar 

  62. Stone, P.: Layered Learning in Multi-Agent Systems: A Winning Approach to Robotic Soccer. The MIT Press, Cambridge (2000)

    Google Scholar 

  63. Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. The MIT Press, Cambridge (1998)

    Google Scholar 

  64. Swartout, W., et al.: Towards virtual humans. AI Magazine 27, 96–108 (2006)

    Google Scholar 

  65. Sycara, K.: Multiagent systems. AI Magazine, 79–92 (Summer 1998)

    Google Scholar 

  66. Urmson, C., et al.: High speed navigation of unrehearsed terrain: Red team technology for grand challenge 2004. Technical Report CMU-RI-TR-04-37, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (June 2004)

    Google Scholar 

  67. Van Wezel, W., Jorna, R., Meystel, A.: Planning in Intelligent Systems: Aspects, Motivations, and Methods. John Wiley & Sons, Hoboken (2006)

    Book  MATH  Google Scholar 

  68. Vapnik, V.: Statistical Learning Theory. John Wiley & Sons, New York (1998)

    MATH  Google Scholar 

  69. Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  70. Zadeh, L.A.: A new direction in AI: Toward a computational theory of perceptions. AI Magazine 22(1), 73–84 (2001)

    MATH  Google Scholar 

  71. Watkins, C.J.C.H.: Learning from Delayed Rewards. Ph.D. Thesis, supervisor: Richard Young, King’s College, University of Cambridge, UK (May 1989)

    Google Scholar 

  72. Wawrzyński, P.: Intensive Reinforcement Learning. Ph.D. dissertation, supervisor: Andrzej Pacut, Institute of Control and Computational Engineering, Warsaw University of Technology (May 2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Decision Processes Support, and AdgaM Solutions Sp. z o.o., Wa̧wozowa 9 lok. 64, 02-796 Warsaw, Poland

    Andrzej Jankowski

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

    Andrzej Skowron

Authors
  1. Andrzej Jankowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrzej Skowron
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Computer Science and Engineering, York University, M3J 1P3, Toronto, Ontario, Canada

    Aijun An

  2. Institute of Computing Sciences, Poznań University of Technology, ul. Piotrowo 2, 60–965, Poznań, Poland

    Jerzy Stefanowski

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

    Sheela Ramanna

  4. Department of Computer Science, University of Regina, S4S 0A2, Regina, Saskatchewan, Canada

    Cory J. Butz

  5. Department of Electrical and Computer Engineering, University of Alberta, T6G 2V4, Edmonton, Alberta, Canada

    Witold Pedrycz

  6. Institute of Compuer Science and Technology, Chongqing University of Posts and Telecommunications, 40065, Chongqing, P.R. China

    Guoyin Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jankowski, A., Skowron, A. (2007). Toward Rough-Granular Computing. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2007. Lecture Notes in Computer Science(), vol 4482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72530-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72530-5_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72529-9

  • Online ISBN: 978-3-540-72530-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation