定义

k 均值聚类（k-means clustering），指一种聚类的方法，首先指定需要划分类的个数，然后按照某种原则选择原始数据中根据预先指定分类个数的样本作为初始凝聚点；基于样本间距离，对除初始凝聚点外的所有样本进行逐个归类，将每个样本归入离初始凝聚点最近的那个类中，该类新的凝聚点更新为该类的均值。重复上述过程，直至所有样本归类完毕不需要再调整归类时为止。