1.1 k-means算法的步骤 假设k=3,要分3个群体 随机在数据当中抽取3个样本,当作三个类别的中心点(k1,k2,k3) 计算其余的点分别到这3个中心点的距离,每一个样本有3个距离(a,b,c),从中选出距离最近的一个点作为自己的标记形成3个族群。 分别计算这3个族群的平均值,把3个平均值与之前的3个旧中心点进行比较 如果相同,结束聚类,算法收敛。 如果不相同:把这3个平均值当做新的中心点,从第二步开始重新开始。 1.2 k-means算法的评估标准 外部距离最大化,内部距离最小化。 1、计算蓝1到自身类别的点距离的平均值a_i 2、计算蓝1分别到红色类别,绿色类别所有的