机器学习 --Kmeans聚类理论小结

下面是对K-means聚类的理论做的小总结

---

一 算法原理

 

二   复杂度分析

 

三 优缺点

优点：快！ 

缺点： 1. 依赖初始值的选取，不同的初始值得到的结果不同；

            2. 得到的结果是局部最优，而非全局最优

            3. K（聚成几个类）需要提前给定

（待补充。。。。。。。。。。。）