K-means算法的计算过程

此博客仅作为记录学习过程!

K-means算法的计算过程_第1张图片

 首先我们给出二维平面的八个坐标点,我们假设对这八个点聚成三类,聚成三类首先就要找三个质心点,因为我们是第一次进行聚类,还没有平均值坐标,我们可以随机选三个初始点。

然后我们要对这八个点进行遍历,我们对每一个坐标点计算它和质心坐标点之间的距离。例如A2这个点,分别计算它和A1、A4、A7这三个点之间的距离,和谁距离最小,就把它和这个点聚为一类。

聚类之后会有三个类别:[A3,A4,A5,A6,A8],[A1],[A2,A7]。

那么聚类到什么时候结束呢?

一直聚类到新的聚类结果不再发生变化。

你可能感兴趣的:(机器学习,数据挖掘,python,kmeans,算法,数据挖掘)