k- means 算法

k- means 算法

k- means 算法是聚类算法的一种。

聚类指的是在一个对象的集合中，将相似的对象分为一个簇。

k- means算法需要给定划分的簇的数量，例如选定划分为3个簇。

1. 在所有的对象中任意选择三个对象作为簇的中心点。
2. 计算其余各个元素距离那个中心点最近，形成一个原始的簇。
3. 在各个簇内计算重心，将簇的中心点移动到重心。
4. 重新计算各个对象距离三个中心点的距离，形成新的簇。
5. 重复步骤3，4的操作，知道中心点不再发生变化。