K-means算法的优缺点

K-means算法的优缺点

优点：原理简单，实现容易

缺点：

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