Rough Clustering Generated by Correlation Clustering

Correlation clustering relies on a relation of similarity and the generated cost function. If the similarity relation is a tolerance relation, then not only one optimal partition may exist: an object can be approximated from lower and upper side with the help of clusters containing the given object and belonging to different partitions. In practical cases there is no way to take into consideration all optimal partitions. The authors give an algorithm which produces near optimal partitions and can be used in practical cases to avoid the combinatorial explosion. From the practical point of view it is very important, that the system of sets appearing as lower or upper approximations of objects can be taken as a system of base sets of general partial approximation spaces.

[1]  Pawan Lingras,et al.  Applying Rough Set Concepts to Clustering , 2012 .

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

[3]  Marzena Kryszkiewicz,et al.  Rough Set Approach to Incomplete Information Systems , 1998, Inf. Sci..

[4]  Jennifer Blackhurst,et al.  MMR: An algorithm for clustering categorical data using Rough Set Theory , 2007, Data Knowl. Eng..

[5]  Yiyu Yao,et al.  Rough Sets: Selected Methods and Applications in Management and Engineering , 2012, Advanced Information and Knowledge Processing.

[6]  Dong-jun Xin,et al.  Variable Rough Set Model and Its Knowledge Reduction for Incomplete and Fuzzy Decision Information Systems , 2007 .

[7]  Anil K. Jain Data clustering: 50 years beyond K-means , 2010, Pattern Recognit. Lett..

[8]  Z. Néda,et al.  Correlation clustering on networks , 2009 .

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

[10]  Pradeep Kumar,et al.  Rough clustering of sequential data , 2007, Data Knowl. Eng..

[11]  Licai Yang,et al.  Study of a Cluster Algorithm Based on Rough Sets Theory , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[12]  Tamás Mihálydeák,et al.  A General Set Theoretic Approximation Framework , 2012, IPMU.

[13]  Richard Weber,et al.  Dynamic rough clustering and its applications , 2012, Appl. Soft Comput..

[14]  Ronald R. Yager,et al.  Advances on Computational Intelligence , 2012, Communications in Computer and Information Science.

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

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

[17]  Witold Pedrycz,et al.  Shadowed c-means: Integrating fuzzy and rough clustering , 2010, Pattern Recognit..

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