标签： cluster-analysis k-means
假设我有一组数据，并且当我们假设n个簇时，让SSD（n）为距离的平方和。我的问题如下：边际SSD是否总是以n为单位减小。换句话说，函数f（n）定义为
f（n）= SSD（n）-SSD（n + 1）
减少n。这意味着添加每个其他群集的好处正在减少。我试图找到一个证明或一个简单的反例。
我已经使用随机数据进行了一些模拟，并且它似乎总是正确的。