Kmeans算法

1.基本Kmeans算法[1] [cpp]  view plain  copy 选择K个点做为初始质心   repeat       将每一个点指派到最近的质心，造成K个簇       从新计算每一个簇的质心   until 簇不发生变化或达到最大迭代次数   时间复杂度：O(tKmn)，其中，t为迭代次数，K为簇的数目，m为记录数，n为维数 空间复杂度：O((m+K)n)，其中，K为簇的数目，m

>>阅读原文<<