k-Means k值由用户指定,为簇的个数随机生成k个质心 c 对每个样点,选出计算距离最近的质心i, 则样点被分配到第 i 个簇 对每个簇,平均簇内的所有样点的坐标,得到质心的坐标ci k-Means可能收敛到局部最小值 bisecting k-Means