首页 > 代码库 > Mahout源码分析-K-means聚类算法

Mahout源码分析-K-means聚类算法

 

一 算法描述

1、随机选取k个对象作为初始簇中心;

2、计算每个对象到簇中心的距离,将每个对象聚类到离该对象最近的聚簇中去;

3、计算每个聚簇中的簇均值,并将簇均值作为新的簇中心;

4、计算准则函数;

5、重复(2)、(3)和(4),直到准则函数不再发生变化。

二 源码分析