跳到主要内容
uencoder

K-Means Clustering

K-Means 将数据分 K 簇,最小化簇内平方距离和,交替分配点至最近中心与更新中心为簇均值。

用途

最常用的划分式聚类算法,简单高效。

机制

初始化 K 个中心。重复:1) 分配每点至最近中心;2) 更新中心为簇内均值。收敛至局部最优(单调下降目标)。K-Means++ 改善初始化。

用例

  • 数据聚类
  • 图像分割
  • 向量量化

相关词条

参考链接