Iterative shrinking method for clustering problems

  • Authors:
  • Pasi Fränti;Olli Virmajoki

  • Affiliations:
  • Department of Computer Science, University of Joensuu, P.O. Box 111, FIN-80101 Joensuu, Finland;Department of Computer Science, University of Joensuu, P.O. Box 111, FIN-80101 Joensuu, Finland

  • Venue:
  • Pattern Recognition
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

Agglomerative clustering generates the partition hierarchically by a sequence of merge operations. We propose an alternative to the merge-based approach by removing the clusters iteratively one by one until the desired number of clusters is reached. We apply local optimization strategy by always removing the cluster that increases the distortion the least. Data structures and their update strategies are considered. The proposed algorithm is applied as a crossover method in a genetic algorithm, and compared against the best existing clustering algorithms. The proposed method provides best performance in terms of minimizing intra-cluster variance.