Similarity Based Rough Sets with Annotation

In the authors’ previous research the possible usage of the correlation clustering in rough set theory was investigated. Correlation clustering relies on a tolerance relation. Its result is a partition. From the similarity point of view singleton clusters have no information. A system of base sets can be generated from the partition, and if the singleton clusters are left out, then it is a partial approximation space. This way the approximation space focuses on the similarity (the tolerance relation) itself and it is different from the covering type approximation space relying on the tolerance relation. In this paper the authors examine how the partiality can be decreased by inserting the members of some singletons into an arbitrary base set and how this annotation affects the approximations. The authors provide software that can execute this process and also helps to select the destination base set and it can also handle missing data with the help of the annotation.

[1]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[2]  László Aszalós,et al.  Correlation Clustering by Contraction, a More Effective Method , 2016 .

[3]  Tamás Mihálydeák,et al.  Rough Clustering Generated by Correlation Clustering , 2013, RSFDGrC.

[4]  Avrim Blum,et al.  Correlation Clustering , 2004, Machine Learning.

[5]  Tamás Mihálydeák,et al.  Rough Classification Based on Correlation Clustering , 2014, RSKT.

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

[7]  Tamás Mihálydeák,et al.  Similarity Based Rough Sets , 2017, IJCRS.

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

[9]  A. Mani,et al.  Choice inclusive general rough semantics , 2011, Inf. Sci..

[10]  Tamás Mihálydeák,et al.  Correlation clustering by contraction , 2015, 2015 Federated Conference on Computer Science and Information Systems (FedCSIS).

[11]  Arthur Zimek,et al.  Correlation clustering , 2009, SKDD.

[12]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[13]  Martin Aigner,et al.  Enumeration via ballot numbers , 2008, Discret. Math..