Logo PTI Logo FedCSIS

Proceedings of the 21st Conference on Computer Science and Intelligence Systems (FedCSIS)

Annals of Computer Science and Information Systems, Volume 47

Evolution of Approximation Spaces in Rough Sets: From Relational Systems to Complex Adaptive Systems

,

DOI: http://dx.doi.org/10.15439/2026F7351

Citation: Andrzej Skowron,

Full text

Abstract. We introduce Dynamic Approximation Spaces (DAS), which greatly expand upon the approximation spaces used in the rough set approach thus far. DAS are based on the Interactive Granular Computing (IGrC) model. The fundamental principle of DAS's dynamic semantics is that they are modeled within relevant components of intelligent systems (IS), which are Complex Adaptive Systems (CAS). ISs are AI systems based on the IGrC model, particularly those that deal with complex phenomena. The fundamental entities of IGrC are complex granules (c-granules, in short). These c-granules interact in abstract and physical spaces. In processes of granulation and de-granulation, new granules emerge as computational building blocks for cognition. In other words, granules that support decision-making processes are discovered. The IGrC model differs from the Turing model in that it deals with both abstract and physical objects. Our research aims to lay the groundwork for designing and analyzing ISs in various areas. ISs can be treated as Systems of Systems (SoS) and also as special c-granulas with control. Reported research shows that DAS are objects that develop the foundation of c-granule approximation processes, which play a fundamental role in ISs. Specifically, this concerns IS processes that aim to discover high-quality approximate solutions to problems that ISs should solve.

References

  1. Z. Pawlak, “Rough sets,” International Journal of Computer and Information Sciences, vol. 11, pp. 341–356, 1982. [Online]. Available: doi.org/10.1007/BF01001956
  2. ——, Rough Sets: Theoretical Aspects of Reasoning about Data, ser. System Theory, Knowledge Engineering and Problem Solving. Dordrecht, The Netherlands: Kluwer Academic Publishers, 1991, vol. 9. [Online]. Available: doi.org/10.1007/978-94-011-3534-4
  3. Z. Pawlak and A. Skowron, “Rudiments of rough sets,” Information Sciences, vol. 177, no. 1, pp. 3–27, 2007. [Online]. Available: doi.org/10.1016/j.ins.2006.06.003
  4. A. Skowron and A. Jankowski, “Rough Sets and Interactive Granular Computing,” Fundamenta Informaticae, vol. 147, no. 2-3, pp. 371–385, 2016. [Online]. Available: doi.org/10.3233/FI-2016-1413
  5. A. Skowron and A. Jankowski, “Toward W2T foundations: Interactive granular computing and adaptive judgement,” in Wisdom Web of Things (W2T), N. Zhong, J. Ma, J. Liu, R. Huang, and X. Tao, Eds. Heidelberg: Springer, 2016, pp. 47–71. [Online]. Available: doi.org/10.1007/978-3-319-44198-6_3
  6. A. Skowron, A. Jankowski, and S. Dutta, “Interactive granular computing,” Granular Computing, vol. 1, pp. 95–113, 2016. [Online]. Available: doi.org/10.1007/s41066-015-0002-1
  7. A. Jankowski, Interactive Granular Computations in Networks and Systems Engineering: A Practical Perspective. Heidelberg: Springer, 2017. [Online]. Available: doi.org/10.1007/978-3-319-57627-5
  8. A. Skowron and D. Ślȩzak, “Rough sets turn 40: From information systems to intelligent systems,” in Proceedings of the 17th Conference on Computer Science and Intelligence Systems, FedCSIS 2022, Sofia, Bulgaria, September 4-7, 2022, ser. Annals of Computer Science and Information Systems, M. Ganzha, L. A. Maciaszek, M. Paprzycki, and D. Ślȩzak, Eds., vol. 30, 2022, pp. 23–34. [Online]. Available: doi.org/10.15439/2022F310
  9. ——, “Rough sets in interactive granular computing: Toward foundations for intelligent systems interacting with human experts and complex phenomena,” in Proceedings of the International Joint Conference on Rough Sets (IJCRS 2023), Cracow, October 5-8, 2023, ser. Lecture Notes in Computer Science, vol. 14481. Berlin, Heidelberg: Springer, 2023, pp. xv–xxxvii. [Online]. Available: doi.org/10.1007/978-3-031-50959-9
  10. A. Skowron, A. Jankowski, and S. Dutta, “Interactive granular computing: Toward computing model for complex intelligent systems,” in Proceedings of the 20th Conference on Computer Science and Intelligence Systems (FedCSIS 2025) Kraków, Poland, September 14-17, 2025, ser. Annals of Computer Science and Information Systems, M. Bolanowski, M. Ganzha, L. A. Maciaszek, M. Paprzycki, and D. Ślȩzak, Eds., 2025, pp. 59–72. [Online]. Available: doi.org/10. 15439/2025F6355
  11. F. P. Brooks, Jr., The Mythical Man-Month: Essays on Software Engineering, Anniversary Edition. Addison-Wesley, 1995.
  12. M. Jamshidi, Ed., Systems of Systems Engineering. Principles and Applications. CRC Press, 2017.
  13. J. J. Kacprzyk, L. Kovács, and I. Rudas, “Some remarks on a way from systems through large scale systems and complex systems to systems of systems,” in From Large-Scale Systems to System of Systems Engineering, ser. Studies in Systems, Decision and Control, M. Saif, B. Shafai, and J. Kacprzyk, Eds. Springer, 2026, pp. 1–13.
  14. C. Gershenson and F. Heylighen, “How can we think the complex?” in Managing Organizational Complexity: Philosophy, Theory and Application, K. Richardson, Ed. Information Age Publishing, 2005, pp. 47–61.
  15. Y. Bar-Yam, Dynamics of Complex Systems. Studies in Nonlinearity. Reading, Massachusetts: Addison-Wesley, 1997.
  16. M. Gell-Mann, The Quark and the Jaguar - Adventures in the Simple and the Complex. London: Brown & Co., 1994.
  17. J. H. Holland, Signals and Boundaries. Building Blocks for Complex Adaptive Systems. Cambridge, MA: The MIT Press, 2014. [Online]. Available: doi.org/10.7551/mitpress/9412.001.0001
  18. W. Pedrycz, Granular Computing. Analysis and Design of Intelligent Systems. CRC Press, Taylor & Francis, 2013. [Online]. Available: doi.org/10.1201/9781315216737
  19. W. Pedrycz, A. Skowron, and V. Kreinovich, Eds., Handbook of Granular Computing. Hoboken, NJ: John Wiley & Sons, 2008. [Online]. Available: doi.org/10.1002/9780470724163
  20. S. J. Russell and P. Norvig, Artificial Intelligence A Modern Approach. Upper Saddle River, NJ: Pearson Education, Inc., 2021, 4th edition.
  21. M. A. Niazi and A. Hussain, Cognitive Agent-based Computing-I. A Unified Framework for Modeling Complex Adaptive Systems Using Agent-based & Complex Network-based Methods, ser. SpringerBriefs in Cognitive Computation. Heidelberg: Springer, 2013.
  22. G. Bel-Enguix and M. D. Jiménez-López, Eds., Language as a Complex System: Interdisciplinary Approaches. Wiley-Blackwell, 2009.
  23. P. Mercorelli, W. Zhang, H. Nemati, and Y. Zhang, Eds., Modeling, Identification, and Control for Cyber- Physical Systems Towards Industry 4.0, ser. Emerging Methodologies and Applications in Modelling. Academic Press, 2024.
  24. C. G. Kirwan and F. Zhiyong, Smart Cities and Artificial Intelligence. Convergent Systems for Planning, Design, and Operation. Elsevier, 2025.
  25. X. xiao Long, Q. Zhao, K. Zhang, Z. Zhang, D. Wang, Y. Liu, Z. Shu, Y. Lu, S. Wang, X. Wei, W. Li, W. Yin, Y. Yao, J. Pan, Q. Shen, R. Yang, X. Cao, and Q. Dai, “A survey: Learning embodied intelligence from physical simulators and world models,” ArXiv, vol. abs/2507.00917, 2025.
  26. R. Mariani, F. Rossi, R. Cucchiara, M. Pavone, B. Simkin, A. Koene, and J. Papenbrock, “Trustworthy AI - part III,” Computer, vol. 57, no. 3, pp. 22–24, 2024. [Online]. Available: https://doi.org/10.1109/MC.2024.3359766
  27. J. Ji, T. Qiu, B. Chen, J. Zhou, B. Zhang, D. Hong, H. Lou, K. Wang, Y. Duan, Z. He, L. Vierling, Z. Zhang, F. Zeng, J. Dai, X. Pan, H. Xu, A. O’Gara, K. Ng, B. Tse, J. Fu, S. McAleer, Y. Wang, M. Yang, Y. Liu, Y. Wang, S. Zhu, Y. Guo, Y. Yang, and W. Gao, “AI alignment: A contemporary survey,” ACM Comput. Surv., vol. 58, no. 5, pp. 132:1–132:38, 2026. [Online]. Available: https://doi.org/10.1145/3770749
  28. S. Thurner, R. Hanel, and P. Klimek, Introduction to the Theory of Complex Systems. Oxford University Press, 2018.
  29. W. B. Rouse, Modeling and Visualization of Complex Systems and Enterprises: Explorations of Physical, Human, Economic, and Social Phenomena. Hoboken, NJ: John Wiley & Sons, 2015.
  30. C. L. Ortitz Jr., “Why we need a physically embodied Turing test and what it might look like,” AI Magazine, vol. 37, pp. 55–62, 2016. [Online]. Available: doi.org/10.1609/aimag.v37i1.2645
  31. J. E. Delanois, S. Joshi, R. Golden, T. Nick, and M. Bazhenov, “Context is all you need,” ArXiv, vol. abs/2604.04364, 2026.
  32. D. Deutsch, E. Ekert, and R. Lupacchini, “Machines, logic and quantum physics,” Neural Computation, vol. 6, pp. 265–283, 2000. [Online]. Available: doi.org/10.2307/421056
  33. A. Campagner, D. Ciucci, and V. Dorigatti, “Uncertainty representation in dynamical systems using rough set theory,” Theoretical of Computer Science, vol. 908, pp. 28–42, 2022.
  34. L. Dong, R. Wang, and D. Chen, “Incremental feature selection with fuzzy rough sets for dynamic data sets,” Fuzzy Sets Syst., vol. 467, p. 108503, 2023.
  35. M. Wolski, “Rough sets in terms of discrete dynamical systems,” in Rough Sets and Current Trends in Computing - 7th International Conference, RSCTC 2010, Warsaw, Poland, June 28-30,2010. Proceedings, ser. Lecture Notes in Computer Science, M. S. Szczuka, M. Kryszkiewicz, S. Ramanna, R. Jensen, and Q. Hu, Eds., vol. 6086. Springer, 2010, pp. 237–246.
  36. N. Japkowicz and M. Shah, Evaluating Learning Algorithms: A Classification Perspective. New York, NY: Cambridge University Press, 2011.
  37. D. Guégan and B. K. Hassani, Risk Measurement. From Quantitative Measures to Management Decisions. Cham: Springer Nature, 2019.
  38. S. Jansen, Machine Learning for Algorithmic Trading. Birmingham Mumbai: Packt, 2020.
  39. N. Brown, Ed., Artificial Intelligence in Drug Discovery, ser. Drug Discovery Series. London: Royal Society of Chemistry, 2021, vol. 75.
  40. J. Xu, Biological Computing. Singapore: Springer Nature, 2025. [Online]. Available: doi.org/10.1007/978-981-96-3870-3_12
  41. J. Rissanen, “Minimum-description-length principle,” in Encyclopedia of Statistical Sciences, S. Kotz and N. Johnson, Eds. New York, NY: John Wiley & Sons, 1985, pp. 523–527.
  42. Z. Pawlak and A. Skowron, “Rough sets and boolean reasoning,” Information Sciences, vol. 177, no. 1, pp. 41–73, 2007. [Online]. Available: doi.org/10.1016/j.ins.2006.06.006
  43. A. Skowron and J. Stepaniuk, “Tolerance approximation spaces,” Fundam. Informaticae, vol. 27, no. 2/3, pp. 245–253, 1996. [Online]. Available: doi.org/10.3233/FI-1996-272311
  44. H. S. Nguyen, “Approximate boolean reasoning: Foundations and applications in data mining,” Transactions on Rough Sets V: Journal Subline, vol. 5, pp. 344–523, 2006.
  45. H. S. Nguyen and A. Skowron, “Rough sets: From rudiments to challenges,” in Rough Sets and Intelligent Systems. Professor Zdzislaw Pawlak in Memoriam, ser. Series Intelligent Systems Reference Library, A. Skowron and Z. Suraj, Eds. Springer, 2013, pp. 75–173.
  46. Y. Yao and B. Yao, “Covering based rough set approximations,” Information Sciences, vol. 200, pp. 91–107, 2012. [Online]. Available: doi.org/10.1016/j.ins.2012.02.065
  47. L. Ma and M. Li, “Covering rough set models, fuzzy rough set models and soft rough set models induced by covering similarity,” Information Sciences, vol. 689, p. 121520, 2025. [Online]. Available: doi.org/10.1016/j.ins.2024.121520
  48. X. Ma, Y. Yao, and J. Zhan, “A survey on fuzzy β-covering rough set models, measurement systems, and applications: Advances and prospects from 2016–2026,” Fuzzy Sets and Systems, vol. 536, p. 109894, 2026. [Online]. Available: doi.org/10.1016/j.fss.2026.109894
  49. T. Hastie, R. Tibshirani, and J. H. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Heidelberg: Springer-Verlag, 2001. [Online]. Available: doi.org/10. 1007/978-0-387-84858-7
  50. K. Liu, X. Yang, W. Ding, H. Ju, T. Li, J. Wang, and T. Yin, “A survey on rough feature selection: Recent advances and challenges,” IEEE CAA Journal of Automatica Sinica, vol. 13, no. 3, pp. 521–542, 2026. [Online]. Available: https://doi.org/10.1109/JAS.2025.125231
  51. J. Chen and P. Zhu, “Discernibility matrix-based feature selection approaches with fuzzy dominance-based neighborhood rough sets,” Fuzzy Sets and Systems, vol. 513, p. 109384, 2025. [Online]. Available: https://doi.org/10.1016/j.fss.2025.109384
  52. P. Stone, Layered Learning in Multi-Agent Systems: A Winning Approach to Robotic Soccer. Cambridge, MA: The MIT Press, 2000.
  53. J. Bazan, “Hierarchical classifiers for complex spatio-temporal concepts,” in Transactions on Rough Sets IX: Journal Subline, ser. Lecture Notes in Computer Science, J. F. Peters, A. Skowron, and H. Rybiński, Eds. Heidelberg: Springer, 2008, vol. 5390, pp. 474–750.
  54. M. A. R. Ferreira, Ed., Modeling Spatio-Temporal Data: Markov Random Fields, Objective Bayes, and Multiscale Models. Chapman and Hall/CRC, 2024.
  55. C. Gershenson, “Guiding the self-organization of cyber-physical systems,” Frontiers Robotics AI, vol. 7, pp. 1–13, 2020. [Online]. Available: https://doi.org/10.3389/frobt.2020.00041
  56. L. Valiant, Probably Approximately Correct. Nature’s Algorithms for Learning and Prospering in a Complex World. New York, NY: Basic Books, A Member of the Perseus Books Group, 2013.
  57. D. Matthews, A. Spielberg, D. Rus, S. Kriegman, and J. Bongard, “Efficient automatic design of robots,” Proceedings of the National Academy of Sciences (PNAS), vol. 120, pp. 1–7, 2023. [Online]. Available: doi.org/10.1073/pnas.2305180120
  58. V. Dolzhenko, Algorithmic Trading Systems and Strategies: A New Approach: Design, Build, and Maintain an Effective Strategy Search Mechanism. New York, NY: Apress Media, 2024. [Online]. Available: doi.org/10.1007/979-8-8688-0357-4
  59. R. Gupta, S. Tiwari, and P. Chaudhary, Generative AI: Techniques, Models and Applications. Cham: Springer Nature, 2025. [Online]. Available: doi.org/10.1007/978-3-031-82062-5
  60. S. Gerrish, How Smart Machines Think. Cambridge, MA: MIT Press, 2018. [Online]. Available: doi.org/10.7551/mitpress/11440.001.0001
  61. L. A. Zadeh, “Fuzzy Sets,” Information and Control, vol. 8, pp. 338– 353, 1965.
  62. L. A. Zadeh, “Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic,” Fuzzy Sets and Systems, vol. 90, pp. 111–127, 1997. [Online]. Available: doi.org/10.1016/S0165-0114(97)00077-8
  63. L. A. Zadeh, “Toward a Theory of Fuzzy Information Granulation and its Centrality in Human Reasoning and Fuzzy Logic,” Fuzzy Sets and Systems, vol. 90, no. 2, pp. 111–127, 1997.
  64. S. Pal, “Rough Set and Deep Learning: Some Concepts,” Academia Letters, vol. , no. Article 1849, pp. 1–6, July 2021.
  65. Z. Chen and B. Liu, Lifelong Machine Learning, ser. Synthesis Lectures on Artificial Intelligence and Machine Learning. Cham: Springer Nature, 2018, vol. 38.
  66. L. Jiao, X. Song, C. You, X. Liu, L. Li, P. Chen, X. Tang, Z. Feng, F. Liu, Y. Guo, S. Yang, Y. Li, X. Zhang, W. Ma, S. Wang, J. Bai, and B. Hou, “AI meets physics: a comprehensive survey,” Artiicial Intelligence Review, vol. 57, no. 9, p. 256, 2024.
  67. H. Kuai, J. X. Huang, X. Tao, G. Pasi, Y. Yao, J. Liu, and N. Zhong, “Web intelligence (wi) 3.0: in search of a better-connected world to create a future intelligent society,” Artificial Intelligence Review, vol. 58, p. 265, 2025.