K-means算法的缺点

Posted crackpotisback

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了K-means算法的缺点相关的知识,希望对你有一定的参考价值。

K-means算法的缺点

优点:原理简单,实现容易

缺点:

  1. 收敛较慢
  2. 算法时间复杂度比较高 (O(nkt))
  3. 不能发现非凸形状的簇
  4. 需要事先确定超参数K
  5. 对噪声和离群点敏感
  6. 结果不一定是全局最优,只能保证局部最优

以上是关于K-means算法的缺点的主要内容,如果未能解决你的问题,请参考以下文章

K-means算法的缺点

k-means算法的优缺点以及改进

机器学习K-Means算法优化

机器学习---算法---k-means算法

4.K-MEANS聚类算法

K-means聚类算法