Rough sets: past, present, and future

Nat Comput. 2018;17(4):855-876. doi: 10.1007/s11047-018-9700-3. Epub 2018 Jul 25.

Abstract

Introduction of rough sets by Professor Zdzisław Pawlak has completed 35 years. The theory has already attracted the attention of many researchers and practitioners, who have contributed essentially to its development, from all over the world. The methods, developed based on rough set theory alone or in combination with other approaches, found applications in many areas. In this article, we outline some selected past and present research directions of rough sets. In particular, we emphasize the importance of searching strategies for relevant approximation spaces as the basic tools in achieving computational building blocks (granules or patterns) required for approximation of complex vague concepts. We also discuss new challenges related to problem solving by intelligent systems (IS) or complex adaptive systems (CAS). The concern is to control problems using interactive granular computing, an extension of the rough set approach, for effective realization of computations realized in IS or CAS. These challenges are important for the development of natural computing too.

Keywords: (Approximate) Boolean reasoning; Adaptive judgment; Complex adaptive system; Granular computing; Interaction; Natural computing; Rough set.