常规聚类和K-均值聚类之间的差异

Question

我有一组n个值，我对它们执行以下两个操作

1）排序并迭代并将值分配到k桶中。

2）运行劳埃德的算法（此处给出）并获得k含义。

有人可以解释两个结果之间的身体意义和差异吗？

Answer 1

在＃2 k中表示建立一个voronoi图，该图提供了用于分类实例的分区。您可以将每个分区视为＃1的"存储桶"。

您对＃1的描述并没有真正描述算法，因此以模糊的方式没有两个描述之间的区别。