中文说明:应用背景k-均值+ +是一种改进的Kmeans算法,提出了一种新的k-均值聚类算法初始化技术版本 ;它是在2007由戴维亚瑟和谢尔盖vassilvitskii提出,为NP难问题的一个近似算法k-均值 ;关键技术参考文献: ;亚瑟,D.和vassilvitskii,美国(2007)。”k-均值+ +:优势精心播种”(PDF)。第十八年度的离散算法程序ANALCO ACM- SIAM研讨会。工业与应用数学学会美国费城,PA,PP 1027–1035。
English Description:
Application background k-means++ is an improved version of kmeans algorithm that proposed a new initialization technique for the k-means clustering algorithm. It was proposed in 2007 by David Arthur and Sergei Vassilvitskii, as an approximation algorithm for the NP-hard k-means problem. Key Technology Reference: Arthur, D. and Vassilvitskii, S. (2007). "k-means++: the advantages of careful seeding" (PDF). Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithm