Optimization and Improvement Based on K-Means Cluster Algorithm

  • Authors:
  • Jieming Wu;Wenhu Yu

  • Affiliations:
  • -;-

  • Venue:
  • KAM '09 Proceedings of the 2009 Second International Symposium on Knowledge Acquisition and Modeling - Volume 03
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

K-Means Cluster algorithm is one of important cluster analysis methods of data mining, but through the analysis and the experiment to the traditional K-Means cluster algorithm, it is discovered that its cluster result varies along with the initial selected cluster central point, and the difference is big. In view of this question, this text proposed the method of seeking the initial cluster center embarking from the data object distribution, Moreover in order to accurately appraise the cluster result, it also proposed cluster assessment method based on the data object. Through analyzes and contrast of the experiment, the improved cluster algorithm surpasses the traditional K-Means cluster algorithm, and also can obtain high and stable classified accuracy.