Succinct initialization methods for clustering algorithms

  • Authors:
  • Xueru Liang;Shangkun Ren;Lei Yang

  • Affiliations:
  • School of Computer Sci. & Tec., Tianjin University, China;School of Computer Sci. & Tec., Tianjin University, China;College of Science, China University of Petroleum, China

  • Venue:
  • ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we focus on the problem of unsupervised clustering of a data-set. We introduce the traditional K-Means (K-means) cluster analysis and fuzzy C-means (FCM) cluster analysis of the principles and algorithms process at first, then a novel method to initialize the cluster centers is proposed. The idea is that the cluster centers' distribution should be as evenly as possible within the input field. A "Two-step method" is used in our evolutionary models, with evolutionary algorithms to get the initialized centers, and traditional methods to get the final results. Experiment results show our initialization method can speed up the convergence, and in some cases, make the algorithm performs better.