Review of K-means clustering algorithm

YE Jin-feng

Electronic Design Engineering · 2012 · 86 citations · 0 references

Concepts

Abstract

K-means clustering algorithm is reviewed.K-means clustering algorithm is a NP hard optimal problem and global optimal result cannot be reached.The goal,main steps and example of K-means clustering algorithm are introduced.K-means algorithm requires three user-specified parameters:number of clusters K,cluster initialization,and distance metric.Problems and improvement of K-means clustering algorithm are summarized then.Further study directions of K-means clustering algorithm are pointed at last.