K-means 聚类中的空簇

Question

在应用 K-means 聚类时，我们选择 k 个初始聚类，然后遍历所有点并将它们分配给某个聚类，同时更新聚类的中心。最终我们不做任何其他更新。然而我注意到，有时我们最终会得到一些空簇，在我所做的示例中，通常这是在最后一次迭代中完成的。总是这样吗？空集群是否有可能在它变为空后的某些后续迭代中变为非空？

编辑：与之前提出的相关问题不同，我想知道是否有办法证明或反驳一旦它变成空就不能变成非空。

Answer 1

没有理由迟到。它也可以很早就发生。

如果您让它们保持原样，集群可能会再次变为非空。