Granular computing in the frame of rough mereology. A case study: Classification of data into decision categories by means of granular reflections of data

This work extends the authors' contribution to the International Conference on Rough Sets and Current Trends in Computing (RSCTC 2008) held at the University of Akron in October 2008. It is dedicated to the topic of granular computing, formalized within the theory of rough mereology, as proposed by Polkowski; as an application of the idea of a granular reflection of data and of classifiers induced from it (Polkowski, 2005), we give an account of recent results in this area. A scheme for classifier construction based on factoring a classifier through a granular reflection of data; voting by granules of training objects; voting by granules of decision rules induced from the training set; voting by granules induced from a granular reflection of data, is presented here. In voting cases, voting is based on weights computed by means of rough inclusions induced from residual implications of continuous t‐norms. The results show a high effectiveness of this approach as witnessed by the reported tests with some well‐‐known data sets from University of California, at Irvine (UCI) repository whose results are compared against the standard rough set exhaustive classifier whose accuracy is indicated under the radius of “nil.” © 2011 Wiley Periodicals, Inc.

[1]  S. Tsumoto,et al.  Rough set methods and applications: new developments in knowledge discovery in information systems , 2000 .

[2]  Lech Polkowski,et al.  Rough Mereological Reasoning in Rough Set Theory: Recent Results and Problems , 2006, RSKT.

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

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

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

[6]  L. Polkowski Rough Sets: Mathematical Foundations , 2013 .

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

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

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

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

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

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

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

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

[15]  Andrzej Skowron,et al.  A rough set approach to decision rules generation , 1993 .

[16]  Lech Polkowski,et al.  Rough Mereology in Classification of Data: Voting by Means of Residual Rough Inclusions , 2008, RSCTC.

[17]  Lech Polkowski,et al.  A model of granular computing with applications. granules from rough inclusions in information systems , 2006, 2006 IEEE International Conference on Granular Computing.

[18]  Renatus Ziegler,et al.  On the Foundations of Set Theory , 1996 .

[19]  Jerzy W. Grzymala-Busse,et al.  Data with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction , 2004, Trans. Rough Sets.

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

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

[22]  R. Słowiński Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory , 1992 .

[23]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

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

[25]  Jerzy W. Grzymala-Busse,et al.  A Comparison of Several Approaches to Missing Attribute Values in Data Mining , 2000, Rough Sets and Current Trends in Computing.

[26]  Jerzy Stefanowski,et al.  On Combined Classifiers, Rule Induction and Rough Sets , 2007, Trans. Rough Sets.

[27]  Lech Polkowski Rough-fuzzy-neurocomputing based on rough mereological calculus of granules , 2005, Int. J. Hybrid Intell. Syst..

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

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

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

[31]  Daniel Vanderpooten,et al.  A Generalized Definition of Rough Approximations Based on Similarity , 2000, IEEE Trans. Knowl. Data Eng..

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

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

[34]  Jan G. Bazan,et al.  Rough set algorithms in classification problem , 2000 .

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

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

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

[38]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[39]  Jerzy Stefanowski,et al.  On rough set based approaches to induction of decision rules , 1998 .

[40]  Andrzej Skowron,et al.  Rough Mereological Calculi of Granules: A Rough Set Approach To Computation , 2001, Comput. Intell..