机器学习

机器学习之k-means聚类

1.算法过程：

1、 随机选取k个聚类质心点（cluster centroids）为。

2、 重复下面过程直到收敛 {

               对于每一个样例i，计算其应该属于的类

               

               对于每一个类j，重新计算该类的质心

               

}

2. 需要注意的点：

收敛：

定义畸变函数（distortion function）如下：

     

J（c,u）最小时即达到收敛条件。

循环结束条件：

质心不变或变化小