• 选择k个n维base向量，权重随机初始化，这样就有了k个类

  • 对每个数据点「n维向量」，O(kn)算到k个base向量的距离，把当前点归到最近的一类

  • 把第i类对应的base向量更新为第i类所有点的mean

  • 重复第一步，直到收敛