无监督分类：聚类分析（K均值）

1.K均值聚类 K均值聚类是最基础的一种聚类方法。K均值聚类，就是把看起来最集中、最不分散的簇标签分配到输入训练样本{xi}中。具体而言就是通过下式计算簇y的分散状况： 在这里，∑i,yi=y表示的是满足yi=y的y的和。 μy是指簇y的中心。ny为属于簇y的样本总数。利用上述定义，对于所有的簇y=1,2,3,..,c的下式和最小时，决定其所属的簇标签。 然而，上述的最优化过程的计算时间随着样本数

>>阅读原文<<