Review of K-means clustering algorithm
YE Jin-feng · Electronic Design Engineering · 2012
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.