k-means 空簇

Question

我尝试实现 k-means作为家庭作业。我的练习单给了我以下关于空心的评论:

During the iterations, if any of the cluster centers has no data points associated with it, replace it with a random data point.

这让我有点困惑，首先维基百科或我阅读的其他来源根本没有提到这一点。我进一步阅读了“为您的数据选择一个好的 k”的问题 - 如果我开始为空的集群设置新的中心，我的算法应该如何收敛。

如果我忽略空集群，我会在 30-40 次迭代后收敛。忽略空集群是错误的吗？

Answer 1

查看此示例，了解空集群如何发生:http://www.ceng.metu.edu.tr/~tcan/ceng465_f1314/Schedule/KMeansEmpty.html
它基本上意味着 1) 力中的随机震颤，或 2) 簇数 k 是错误的。您应该迭代 k 的几个不同值并选择最佳值。
如果在迭代过程中遇到一个空集群，请将随机数据点放入该集群并继续。
我希望这对你去年的家庭作业有所帮助。