聚类分析

一、k-mean

1.随机选取k个点作为初始聚类中心
2.计算各个点到各个聚类中心的距离，将点分配给到聚类中心距离最小的类中
3.求出均值作为各个类的聚类中心
4.循环2、3步骤直到聚类中心不再变化

二、k-mean++

1、随机选择一个点作为聚类中心
2、计算各个点到聚类中心的距离
3、选择距离最大的点作为一个新的聚类中心
4、直到选出k个聚类中心