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

Question

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

1）对值进行排序和迭代并将其分区为k个桶。

2）运行Lloyd的算法（给定here）并得到k均值。

有人可以解释两种结果之间的物理意义和差异吗？

Answer 1

在＃2中，k表示建立Voronoi图，该图提供用于对实例进行分类的分区。您可以将每个分区视为＃1的“存储桶”。

你对＃1的描述并没有真正描述算法，所以两种描述之间没有区别。