On Classifying Mappings Induced by Granular Structures

In this work the subject of granular computing is pursued beyond the content of the previous paper [21]. We study here voting on a decision by granules of training objects, granules of decision rules, granules of granular reflections of training data, and granules of decision rules induced from granular reflections of training data. This approach can be perceived as a direct mapping of the training data on test ones which is induced by granulation of knowledge on the training data. Some encouraging results were already presented in [21], and here the subject is pursued systematically. Granules of knowledge are defined and computed according to a previously used scheme due to Polkowski in the framework of theory of rough inclusions. On the basis of presented results, one is justified in concluding that the presented methods offer a very good quality of classification, comparable fully with best results obtained by other rough set based methods, like templates, adaptive methods, hybrid methods etc.

[1]  Lech Polkowski,et al.  Rough Mereology: A Rough Set Paradigm for Unifying Rough Set Theory and Fuzzy Set Theory , 2003, Fundam. Informaticae.

[2]  Andrzej Skowron,et al.  Rough Sets , 1995, Lecture Notes in Computer Science.

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

[4]  Jakub Wróblewski,et al.  Adaptive Aspects of Combining Approximation Spaces , 2004, Rough-Neural Computing: Techniques for Computing with Words.

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

[6]  Lech Polkowski,et al.  On Granular Rough Computing: Factoring Classifiers Through Granulated Decision Systems , 2007, RSEISP.

[7]  Sinh Hoa Nguyen,et al.  Regularity analysis and its applications in data mining , 2000 .

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

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

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

[11]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

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

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

[14]  Lech Polkowski Rough Mereology in Analysis of Vagueness , 2008, RSKT.

[15]  Lech Polkowski,et al.  Reasoning about Concepts by Rough Mereological Logics , 2008, RSKT.

[16]  Yingxu Wang,et al.  On Cognitive Informatics , 2002, Proceedings First IEEE International Conference on Cognitive Informatics.

[17]  Andrzej Skowron,et al.  Transactions on Rough Sets V , 2006, Trans. Rough Sets.

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

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

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

[21]  Tsau Young Lin,et al.  Rough Set Methods and Applications , 2000 .

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

[23]  H. Poincaré Science and Hypothesis , 1906 .

[24]  Guoyin Wang,et al.  Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing , 2013, Lecture Notes in Computer Science.

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

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

[27]  Andrzej Skowron,et al.  Rough-Neural Computing , 2004, Cognitive Technologies.

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

[29]  Lech Polkowski,et al.  On Granular Rough Computing with Missing Values , 2007, RSEISP.

[30]  Lech Polkowski,et al.  Rough Sets in Knowledge Discovery 2 , 1998 .