机器学习之k-means聚类 1.算法过程: 1、 随机选取k个聚类质心点(cluster centroids)为。 2、 重复下面过程直到收敛 { 对于每一个样例i,计算其应该属于的类 对于每一个类j,重新计算该类的质心 } 2. 需要注意的点: 收敛: 定义畸变函数(distortion function)如下: J(c,u)最小时即达到收敛条件。 循环结束条件: 质心不变或变化小