K-means 聚类

 

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

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

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

  • 重复第一步，直到收敛

posted @ 2021-01-01 11:08  WeiAR  阅读(70)  评论(0)  编辑  收藏  举报