一 算法描述
1、随机选取k个对象作为初始簇中心;
2、计算每个对象到簇中心的距离,将每个对象聚类到离该对象最近的聚簇中去;
3、计算每个聚簇中的簇均值,并将簇均值作为新的簇中心;
4、计算准则函数;
5、重复(2)、(3)和(4),直到准则函数不再发生变化。
二 源码分析
Mahout源码分析-K-means聚类算法
时间: 2024-11-08 02:05:53
一 算法描述
1、随机选取k个对象作为初始簇中心;
2、计算每个对象到簇中心的距离,将每个对象聚类到离该对象最近的聚簇中去;
3、计算每个聚簇中的簇均值,并将簇均值作为新的簇中心;
4、计算准则函数;
5、重复(2)、(3)和(4),直到准则函数不再发生变化。
二 源码分析
Mahout源码分析-K-means聚类算法