Rough Classification Based on Correlation Clustering

In this article we propose a two-step classification method. At the first step it constructs a tolerance relation from the data, and at second step it uses correlation clustering to construct the base sets, which are used at the classification of the objects. Besides the exposition of the theoretical background we also show this method in action: we present the details of the classification of the well-known iris data set. Moreover we frame some open question due this kind of classification.

[1]  Ching-Hsue Cheng,et al.  Entropy-based fuzzy rough classification approach for extracting classification rules , 2006, Expert Syst. Appl..

[2]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

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

[4]  Qiang Shen,et al.  A rough-fuzzy approach for generating classification rules , 2002, Pattern Recognit..

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

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

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

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

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

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

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

[12]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

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

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

[15]  Zdzislaw Pawlak,et al.  Rough classification , 1984, Int. J. Hum. Comput. Stud..

[16]  Steven Minton,et al.  Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems , 1992, Artif. Intell..

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

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