qq_32227619的博客

Kmeans:K-means算法，也称为K-平均或者K-均值，一般作为掌握聚类算法的第一个算法。如上图以 K 为2，样本集为M 来描述KMean算法，算法执行步骤如下：（1）随机选取K个点做为初始聚集的簇心（也可选择非样本点）;（2）分别计算每个样本点到 K个簇核心的距离（这里的距离一般取欧氏距离或余弦距离），找到离该点最近的簇核心，将它归属到对应的簇；（3）所有点都归属到簇之后， M个点就分为了 K个簇。之后重新计算每个簇的重心（平均距离中心），将其定为新的“簇核心”；（4）反