聚类算法之K邻近算法

（1）、基本K均值算法

 

1：选择K个点作为质心

2： REPEAT

3：将每个点指派到最近的质心，形成K个簇

4：重新计算每个簇的质心

5：UNTIL  质心不再发生变化

 

 

（2）、二分K均值算法

 

1：初始化簇表，使之包含由所有的点组成的簇

2： REPEAT

3：从簇表中取出一个簇

4：｛对选定的簇进行多次二分“试验”｝

5： FOR i = 1 TO 试验次数 DO

6:         使用基本K均值，二分选定的簇

7：  END FOR

8： 从二分试验中选择具有最小总SSE的两个数

9： 将这两个簇添加到簇表中

10： UNTIL  簇表中包含K个簇