avicifox

摘要： 方法 把对象划分为k个非空的子集 随机的选择一些种子点作为目前划分的簇的质心。质心是簇的中心（平均点） 把每一个对象赋给最近的种子点 重复第二步，直到没有新的分配 优点 • 复杂度: $O(tkn)$, 其中 n 是对象的数目, k 是簇的数目, t 是 迭代的次数. 通常 k, $t << n$. 阅读全文