algorithm - 如何调整 K-means 聚类？

Question

我试图利用K-means 聚类方法来解决类似于 Wikipedia 的问题。

最小化簇内平方和 (WCSS)：

但在我的公式中，必须最小化集群内的模块总和。

给定整数集 X 和簇数 k。需要选择 k 个簇整数 mu 的值，以使簇内差异模块的和最小化。

我以交互方式进行，mu随机选取初始值，然后将其调整为分配给集群的元素的平均值。

但是，这种方法仅对简单的测试用例给出正确答案。

Answer 1

“正确答案”是什么意思？K-means 严格取决于初始条件（随机选择的初始平均中心）和数据分布。不能保证您始终获得相同的分布平均中心。