SMS – proposal of new clustering algorithm Cover Image

SMS – propozycja nowego algorytmu analizy skupień
SMS – proposal of new clustering algorithm

Author(s): Andrzej Dudek
Subject(s): Economy
Published by: Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu
Keywords: cluster analysis; spectral clustering; SMS

Summary/Abstract: Spectral clustering [Ng, Jordan, Weiss 2002; von Luxburg 2006] and mean shift clustering {Wang, Xiu, Damar 2007] are two relatively new approaches in cluster analysis, giving, especially for clusters of unusual shapes, better results than classical methods such as k-means, k-medoids or hierarchical agglomerative methods. The article contains a proposal for algorithm with the working name − SMS (Spectral-Mean Shift) that combines features of both approaches, distinguishing among other cluster analysis algorithms with: – the possibility of cluster analysis of unusual shapes, – the ability to automatically identify the number of clusters, – better resistance to interference (noisy) variables.

  • Issue Year: 2012
  • Issue No: 242
  • Page Range: 451-459
  • Page Count: 9
  • Language: Polish