Algorithm 显示两个k-均值成本函数相等

Algorithm 显示两个k-均值成本函数相等,algorithm,machine-learning,cluster-analysis,k-means,Algorithm,Machine Learning,Cluster Analysis,K Means,我正在学习用于聚类的k-均值算法,并且已经看到了两个不同的可以使用的成本函数,特别是,$$J{{{avg{{avg{{avg{{avg{{avg}}我正在学习用于聚类的k-均值算法,我正在学习用于聚类的k-均值算法,并且已经看到了一些用于聚类的k-均值算法,并且已经看到了一些可以使用的不同的成本函数,看到了两个不同的不同的成本函数,特别是,特别是,,,,$$$J{$J J{{{{J{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{avg avg

我正在学习用于聚类的k-均值算法,并且已经看到了两个不同的可以使用的成本函数,特别是,$$J{{{avg{{avg{{avg{{avg{{avg}}我正在学习用于聚类的k-均值算法,我正在学习用于聚类的k-均值算法,并且已经看到了一些用于聚类的k-均值算法,并且已经看到了一些可以使用的不同的成本函数,看到了两个不同的不同的成本函数,特别是,特别是,,,,$$$J{$J J{{{{J{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{avg avg{{{{{{{{{{{{avg{{{{{{{{{{{{{{{{{{{{{{{{{{{{m_J=\frac{1}{C_J}\sum{x\in C_J}x$then$J_{IC}=2J_{avg}。$这对我来说很直观,因为它似乎是到中心点的平均距离和两点之间的平均距离之间的差(到中心的平均距离应该是到中心的平均距离的两倍)。非常感谢您的帮助,谢谢

对于等价的代价函数,它们不必完全相等,只是单调相关,因此优化一个就意味着优化另一个

SUM_ij(Xi-Xj)^2=SUM_ij(Xi-x+x-Xj)^2=SUM_ij(Xi-x)^2+(Xj-x)^2+2(Xi-x)。(x-Xj)


如果X是席的平均值,那么SuMujJ(x-xJ)=0,所以点积项消失,得到平均值平方和的平方和在我认为你需要的两点之间的平方和的连接。

正如你可能注意到的:这里没有胶乳渲染。您的问题似乎与kmeans设置无关。Kmeans需要一个度量,问题是:一些度量是否相同?@sascha k-means不允许任意度量。仅在不一致的情况下使用。