Evolutionary Rough k-Medoid Clustering

Recently, clustering algorithms based on rough set theory have gained increasing attention. For example, Lingras et al. introduced a rough k-means that assigns objects to lower and upper approximations of clusters. The objects in the lower approximation surely belong to a cluster while the membership of the objects in an upper approximation is uncertain. Therefore, the core cluster, defined by the objects in the lower approximation is surrounded by a buffer or boundary set with objects with unclear membership status. In this paper, we introduce an evolutionary rough k-medoid clustering algorithm. Evolutionary rough k-medoid clustering belongs to the families of Lingras' rough k-means and classic k-medoids algorithms. We apply the evolutionary rough k-medoids to synthetic as well as to real data sets and compare the results to Lingras' rough k-means. We also introduce a rough version of the Davies-Bouldin-Index as a cluster validity index for the family of rough clustering algorithms.

[1]  Pawan Lingras,et al.  Applications of Rough Set Based K-Means, Kohonen SOM, GA Clustering , 2007, Trans. Rough Sets.

[2]  Georg Peters,et al.  Some refinements of rough k-means clustering , 2006, Pattern Recognit..

[3]  Z. Pawlak.  Rough sets and fuzzy sets , 1985 .

[4]  Rui Yan,et al.  Comparison of Conventional and Rough K-Means Clustering , 2003, RSFDGrC.

[5]  Martin Lampart,et al.  A Partitive Rough Clustering Algorithm , 2006, RSCTC.

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

[7]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[8]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[9]  Maurice K. Wong,et al.  Algorithm AS136: A k-means clustering algorithm. , 1979 .

[10]  Z. Pawlak.  Classification of objects by means of attributes , 1981 .

[11]  Georg Peters,et al.  Outliers in Rough k-Means Clustering , 2005, PReMI.

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

[13]  Sushmita Mitra.  An evolutionary rough partitive clustering , 2004, Pattern Recognit. Lett..

[14]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Boris Mirkin,et al.  Mathematical Classification and Clustering , 1996 .

[16]  R. Krishnapuram,et al.  A fuzzy relative of the k-medoids algorithm with application to web document and snippet clustering , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[17]  Philippe De Wilde.  Neural Network Models , 1996 .

[18]  James C. Bezdek,et al.  Some new indexes of cluster validity , 1998, IEEE Trans. Syst. Man Cybern. Part B.

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

[20]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[21]  Witold Pedrycz,et al.  Rough–Fuzzy Collaborative Clustering , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[22]  James F. Peters,et al.  K-means Indiscernibility Relation over Pixels , 2004, Rough Sets and Current Trends in Computing.

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

[24]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[25]  John Moody,et al.  Fast Learning in Networks of Locally-Tuned Processing Units , 1989, Neural Computation.

[26]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[27]  John E. Moody,et al.  Fast adaptive k-means clustering: some empirical results , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[28]  Pawan Lingras,et al.  Interval Set Clustering of Web Users with Rough K-Means , 2004, Journal of Intelligent Information Systems.

[29]  Yiyu Yao,et al.  Two views of the theory of rough sets in finite universes , 1996, Int. J. Approx. Reason..

[30]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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