A Review of the Knowledge Granulation Methods: Discrete vs. Continuous Algorithms

The paradigm of granular rough computing has risen quite recently — was initiated by Professor Lotfi Zadeh in 1979. This paradigm is strictly connected with the Rough Set Theory, which was proposed by Professor Zdzislaw Pawlak in 1982. Granular rough computing is a paradigm in which one deals with granules that are aggregates of objects connected together by some form of similarity. In the rough set theory granules are traditionally defined as indiscernibility classes, where as similarity relations we use rough inclusions. Granules have a really wide spectrum of application, starting from an approximation of decision systems and ending with an application to the classification process. In this article, approximation methods are shown in the framework of Rough Set Theory. In this chapter we introduce both discrete and continuous granular methods known in the literatureas well as our own modifications along with a practical description of the application of these methods. For described here granulation methods, we have chosen suitable methods of classification which can work properly with shown algorithms.

[1]  Lech Polkowski,et al.  A Study in Granular Computing: On Classifiers Induced from Granular Reflections of Data , 2008, Trans. Rough Sets.

[2]  Paul P. Wang Advances in machine intelligence & soft-computing , 1997 .

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

[4]  Roman Słowiński,et al.  Intelligent Decision Support , 1992, Theory and Decision Library.

[5]  Sadaaki Miyamoto,et al.  Rough Sets and Current Trends in Computing , 2012, Lecture Notes in Computer Science.

[6]  J. Kacprzyk,et al.  Advances in the Dempster-Shafer theory of evidence , 1994 .

[7]  J. M. Bocheński Die zeitgenössischen Denkmethoden , 1959 .

[8]  Lech Polkowski A Unified Approach to Granulation of Knowledge and Granular Computing Based on Rough Mereology: A Survey , 2008 .

[9]  Lech Polkowski,et al.  On Classifying Mappings Induced by Granular Structures , 2008, Trans. Rough Sets.

[10]  Vladik Kreinovich,et al.  Handbook of Granular Computing , 2008 .

[11]  Piotr Artiemjew,et al.  Natural versus Granular Computing: Classifiers from Granular Structures , 2008, RSCTC.

[12]  Lech Polkowski,et al.  A Rough Set Paradigm for Unifying Rough Set Theory and Fuzzy Set Theory , 2003, RSFDGrC.

[13]  D. Vanderpooten Similarity Relation as a Basis for Rough Approximations , 1995 .

[14]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

[15]  Zbigniew W. Ras,et al.  Methodologies for Intelligent Systems , 1991, Lecture Notes in Computer Science.

[16]  J. D. Monk On the Foundations of Set Theory , 1970 .

[17]  Piotr Artiemjew,et al.  Rough Mereological Classifiers Obtained from Weak Variants of Rough Inclusions , 2008, RSKT.

[18]  Lech Polkowski,et al.  The Paradigm of Granular Rough Computing: Foundations and Applications , 2007, 6th IEEE International Conference on Cognitive Informatics.

[19]  Lech Polkowski,et al.  Granulation of Knowledge in Decision Systems: The Approach Based on Rough Inclusions. The Method and Its Applications , 2007, RSEISP.

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

[22]  Lech Polkowski,et al.  On the Idea of Using Granular Rough Mereological Structures in Classification of Data , 2008, RSKT.

[23]  Salvatore Greco,et al.  Fuzzy Similarity Relation as a Basis for Rough Approximations , 1998, Rough Sets and Current Trends in Computing.

[24]  Lech Polkowski,et al.  Formal granular calculi based on rough inclusions , 2005, 2005 IEEE International Conference on Granular Computing.

[25]  Lech Polkowski,et al.  Toward Rough Set Foundations. Mereological Approach , 2004, Rough Sets and Current Trends in Computing.

[26]  Z. Pawlak,et al.  Rough membership functions , 1994 .

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

[28]  Andrzej Skowron,et al.  Transactions on Rough Sets IX , 2008, Trans. Rough Sets.

[29]  Petr Hájek,et al.  Metamathematics of Fuzzy Logic , 1998, Trends in Logic.

[30]  Lech Polkowski,et al.  Granulation of Knowledge: Similarity Based Approach in Information and Decision Systems , 2009, Encyclopedia of Complexity and Systems Science.

[31]  Andrzej Skowron,et al.  EXTRACTING LAWS FROM DECISION TABLES: A ROUGH SET APPROACH , 1995, Comput. Intell..

[32]  Piotr Artiemjew,et al.  On Classification of Data by Means of Rough Mereological Granules of Objects and Rules , 2008, RSKT.

[33]  Andrzej Skowron,et al.  Boolean Reasoning for Decision Rules Generation , 1993, ISMIS.

[34]  Chris Cornelis,et al.  Rough Sets and Intelligent Systems Paradigms , 2014, Lecture Notes in Computer Science.

[35]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[36]  S. Marcus Tolerance rough sets, Čech topologies, learning processes , 1994 .

[37]  J. Stepaniuk Rough – Granular Computing in Knowledge Discovery and Data Mining , 2008 .

[38]  Andrzej Skowron,et al.  Rough Mereology , 1994, ISMIS.

[39]  Vijay K. Rohatgi,et al.  Advances in Fuzzy Set Theory and Applications , 1980 .

[40]  Lotfi A. Zadeh,et al.  Fuzzy sets and information granularity , 1996 .