k均值聚类将样本集合划分为k个类，每个样本到其所属类的中心的距离最小。 其大致算法流程如下： 随机选择k个样本点作为k个类的初始聚类中心； 将每个样本分配到距离最近的中心的类中； 按照每个类内样本点的均值计算新的中心； …