步骤 :
( 1 ) 计算任意两个数据对象间的距离 d ( x, y) , 找到集合 U 中距离 最近的两个数据对象 ,形成集合 Am ( 1 ≤m ≤k) ,并从集合 U 中删除这两 个对象 ;
( 2 ) 在 U 中找到距离集合 Am 最近的数据对象 ,将其加入集合 Am ,
并从集合 U 中删除该对象 ;
( 3 ) 重复 ( 2 )直到集合中的数据对象个数大于等于 n / k ;
( 4 ) 如果 m < k,则 m ←m + 1 ,再从集合 U 中找到距离最近的两个数 据对象 ,形成新的集合 Am , ( 1 ≤m ≤k) ,并从集合 U 中删除这两个数据 对象 ,返回 ( 2 )执行 ;
( 5 ) 将最终形成的 k个集合中的数据对象分别进行算术平均 ,从而
形成 k个初始聚类中心 。
没有在那两个网站中找到上述改进的程序