码迷,mamicode.com
首页 > 编程语言 > 详细

K-means算法的缺点

时间:2018-10-26 13:19:07      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:结果   inline   事先   需要   math   原理   lin   实现   class   

K-means算法的缺点

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

缺点:

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

K-means算法的缺点

标签:结果   inline   事先   需要   math   原理   lin   实现   class   

原文地址:https://www.cnblogs.com/crackpotisback/p/9855604.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!