K-means 聚类

 

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

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

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

  • 重复第一步,直到收敛

原文地址:https://www.cnblogs.com/war1111/p/14219605.html