随机初始化 K 个聚类中心。遍历各个点计算其到每个聚类中心的距离点离哪个聚类中心最近就归入哪个聚类中心。对属于同一聚类中心的所有点取平均以该均值作为新的聚类中心。循环迭代上述过程直到聚类中心不再变化或达到预设的迭代次数。