Granular Computing: a Rough Set Approach

We discuss information granule calculi as a basis of granular computing. They are defined by constructs like information granules, basic relations of inclusion and closeness between information granules as well as operations on them. The exact interpretation between granule languages of different information sources (agents) often does not exist. Hence (rough) inclusion and closeness of granules are considered instead of their equality. Examples of all the basic constructs of information granule calculi are presented. The construction of more complex information granules is described by expressions called terms. We discuss the synthesis problem of robust terms, i.e., descriptions of information granules, satisfying a given specification in a satisfactory degree. We also present a method for synthesis of information granules represented by robust terms (approximate schemes of reasoning) by means of decomposition of specifications for such granules. The discussed problems of granular computing are of special importance for many applications, in particular related to spatial reasoning as well as to knowledge discovery and data mining.

[1]  Christian S. Jensen,et al.  Spatio-Temporal Database Management , 1999, Lecture Notes in Computer Science.

[2]  Peter Stone,et al.  Layered learning in multiagent systems - a winning approach to robotic soccer , 2000, Intelligent robotics and autonomous agents.

[3]  Hiroshi Ishiguro,et al.  Acquisition of Qualitative Spatial Representation by Visual Observation , 1999, IJCAI.

[4]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[5]  A. Skowron,et al.  Towards adaptive calculus of granules , 1998 .

[6]  Munindar P. Singh,et al.  Readings in agents , 1997 .

[7]  Jan Komorowski,et al.  Taming Large Rule Models in Rough Set Approaches , 1999, PKDD.

[8]  Janusz Kacprzyk,et al.  Computing with Words in Information/Intelligent Systems 1 , 1999 .

[9]  Janusz Kacprzyk,et al.  The Paradigm of Computing with Words in Intelligent Database Querying , 1999 .

[10]  Andrzej Skowron,et al.  Rough-Fuzzy Hybridization: A New Trend in Decision Making , 1999 .

[11]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[12]  Andrzej Skowron,et al.  Tolerance Approximation Spaces , 1996, Fundam. Informaticae.

[13]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[14]  Y. Yao.  Potential Applications of Granular Computing in Knowledge Discovery and Data Mining , 1999 .

[15]  Y. Yao.  Granular Computing using Neighborhood Systems , 1999 .

[16]  Jarosław Stepaniuk,et al.  Knowledge discovery by application of rough set models , 2000 .

[17]  M. T. Escrig.  Qualitative Spatial Reasoning: Theory and Practice: Application to Robot Navigation , 1998 .

[18]  Robert D. Logcher,et al.  Computer-Aided Cooperative Product Development , 1989, Lecture Notes in Computer Science.

[19]  Tsau Young Lin,et al.  Granular Computing on Binary Relations , 2002, Rough Sets and Current Trends in Computing.

[20]  Andrzej Skowron,et al.  Rough mereology: A new paradigm for approximate reasoning , 1996, Int. J. Approx. Reason..

[21]  Bernhard Nebel,et al.  Efficient Methods for Qualitative Spatial Reasoning , 2001, J. Artif. Intell. Res..

[22]  Shusaku Tsumoto,et al.  Information Granules for Spatial Reasoning , 2001, PAKDD.

[23]  Y. Yao.  Granular Computing : basic issues and possible solutions , 2000 .

[24]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[25]  Andrzej Skowron,et al.  Information granules: Towards foundations of granular computing , 2001, Int. J. Intell. Syst..

[26]  Heikki Mannila,et al.  Fast Discovery of Association Rules , 1996, Advances in Knowledge Discovery and Data Mining.

[27]  Andrzej Skowron,et al.  Information Granules in Distributed Environment , 1999, RSFDGrC.