在k均值聚类中,平方距离的边际和是否会减小?

时间:2019-04-15 23:01:11

标签: cluster-analysis k-means

假设我有一组数据,并且当我们假设n个簇时,让SSD(n)为距离的平方和。我的问题如下:边际SSD是否总是以n为单位减小。换句话说,函数f(n)定义为

f(n)= SSD(n)-SSD(n + 1)

减少n。这意味着添加每个其他群集的好处正在减少。我试图找到一个证明或一个简单的反例。

我已经使用随机数据进行了一些模拟,并且它似乎总是正确的。

0 个答案:

没有答案