K-Means聚类算法

K-Means聚类算法

通过案例讲解K-Means

有几个传教士到一个地区去布道，刚开始他们随机选取了几个地点布道，每个居民根据他们到传教士距离选取到哪里接受布道。接着，传教士根据每个听他布道的居民的位置，选取出这些位置的中心作为下一次布道的地点。然而，由于传教士的地点发生了变化，居民又会重新计算与每个传教士布道位置的距离，选择距离他最近的传教士……接着，随着一次次的迭代，传教士布道的地点和居民的选择会逐渐稳定下来。

K-Means聚类算法有哪几个步骤

（1）首先确定聚类中心数目k；
（2）随机选取k个点作为聚类中心；
（3）将每个点关联到最近的聚类中心上；
（4）找到每个簇所关联的点的中心点（每个点的平均值）；
（5）将新的点作为聚类中心；
（6）重复（3）（4）（5）直到聚类中心不再改变。