为什么 K-means 优化问题是非凸的?

数据挖掘 机器学习 聚类 数据挖掘 k-均值
2022-03-03 09:36:37

K-means 算法使用残差平方和 (RSS),其中 RSSK=ds|dc(s)|2, RSS=k=1KRSSK是收敛准则。RSS 是目标函数K-手段,我们的目标是尽量减少它。

m(s)=1|s|dsd 在哪里d是属于集群的数据点s.


我知道有两种功能1.凸的2.非凸的。对于凸函数,有一个全局最小值。但是对于非凸函数,存在局部最小值和全局最小值,因此 K-means 很容易陷入那些局部最小值的陷阱。但我不明白怎么做RSS是一个非凸函数。谁能给我解释一下?

0个回答
没有发现任何回复~