Electronic Design Engineering · 2012 · 86 citations · 0 references
ComputingData ScienceData MiningOptimizationStatistical ComputingCluster DetectionCluster ManagementDocument ClusteringCluster AnalysisCluster InitializationClusteringClustering AnalysisInitializationK-means Clustering
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.