Granular computing: an introduction

TLDR: The intent of the paper is to elaborate on the fundamentals of granular computing and put the entire area in a certain perspective while not moving into specific algorithmic details.

Abstract: The study is concerned with the fundamentals of granular computing. Granular computing, as the name itself stipulates, deals with representing information in the form of some aggregates (that embrace a number of individual entities) and their ensuing processing. We elaborate on the rationale behind granular computing. Next, a number of formal frameworks of information granulation are discussed including several alternatives such as fuzzy sets, interval analysis, rough sets, and probability. The notion of granularity itself is defined and quantified. A design agenda of granular computing is formulated and the key design problems are raised. A number of granular architectures are also discussed with an objective of delineating the fundamental algorithmic, and conceptual challenges. It is shown that the use of information granules of different size (granularity) lends itself to general pyramid architectures of information processing. The role of encoding and decoding mechanisms visible in this setting is also discussed in detail, along with some particular solutions. We raise an issue of interoperability of granular environments. The intent of the paper is to elaborate on the fundamentals and put the entire area in a certain perspective while not moving into specific algorithmic details.