k-means聚类错误会不会增加？

Question

我已经为20维直方图实现了k-means聚类算法。它似乎在二维直方图上运行良好。

偶尔，迭代后误差平方和会略有增加。这是正常的，还是潜在错误的标志？

如果可以增加SSE，任何人都可以提供一个我可以想象的例子吗？

Answer 1

作业不得增加。

好像你某处有个bug。也许你正在使用欧几里德距离以外的其他东西？

SSE =平方误差之和，而不是距离之和或基于距离的其他内容。