具有非凸函数的 K-Means 问题

数据挖掘 机器学习 数据挖掘 聚类 k-均值
2022-02-12 11:00:25

在我读过的所有文章中都说“K-means 不与非凸函数收敛”。我只知道凸函数是能够找到全局最小值的函数。但是,我不明白这与 K-Means 算法有何关系。

我需要问

  1. 哪种情况会导致非凸问题?(如果可能,请将其可视化并显示方程式)
  2. 在一些文章中说糟糕的初始化(糟糕的种子)导致了非凸问题,它们有什么关系?
  3. 我不太确定所引用的函数受哪些变量的影响。那是集群及其质心吗?

好吧,这是我的误会。K-Means 不与非凸形状数据集收敛。与凸函数无关,抱歉。

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