Rough Entropy Based k-Means Clustering

  • Authors:
  • Dariusz Małyszko;Jarosław Stepaniuk

  • Affiliations:
  • Department of Computer Science, Bialystok University of Technology, Bialystok, Poland 15-351;Department of Computer Science, Bialystok University of Technology, Bialystok, Poland 15-351

  • Venue:
  • RSFDGrC '09 Proceedings of the 12th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data clustering algorithmic schemes receive much careful research insight due to the prominent role that clustering plays during data analysis. Proper data clustering reveals data structure and makes possible further data processing and analysis. In the application area, k-means clustering algorithms are most often exploited in almost all important branches of data processing and data exploration. During last decades, a great deal of new algorithmic techniques have been invented and implemented that extend basic k-means clustering methods. In this context, fuzzy and rough k-means clustering presents robust modifications of basic k-means clustering that are aimed at better apprehension of data structure that advantageously incorporate notions from fuzzy and rough set theories. In the paper, an extension of rough k-means clustering into rough entropy domain has been introduced. Experimental results suggest that proposed algorithm outperforms standard k-means clustering methods applied in the area of image segmentation.