Apache K意味着WSSSE可以增加一些K吗？

Question

我想看看是否有一个点在“肘形图”，这将有助于我选择在K意味着K算法

但是，我注意到WSSSE有时增加K随着增加。我的假设是WSSSE会随着K的增加而减少。我附上一张显示此图片的图片以及Pyspark代码。 enter image description here

Answer 1

唯一可以保证的是，一旦你达到了k == n，你将得到一个WSSSE为零，因为每个点直接位于一个集群质心上，因此每个点的SSE都为零，因此WSSSE也是如此。函数为非凸的原因是k-means使用簇重心（种子）的随机初始化，并且k-means的优化函数相对于初始聚类质心分布是非确定性的（因为这个问题是NP-硬）。因此，您可以在不同的运行中以最低的局部最优方式结束。这里有关于这个话题的另一个thread。