K-means聚类中的空簇

Question

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

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

Answer 1

没有理由为什么会发生这种情况。它也可能很早就发生。

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