K-均值聚类

K-均值聚类(K-means)

K 指可以分为K个簇;means 指簇中心采用所含值的均值来计算。

算法伪代码:

创建K个点作为起始质心(随机选择):
   当任意一个点的簇分配结果发生改变时:
      对数据集中的每个数据点:
          对每个质心:
             计算质心与数据点之间的距离      
          将数据点分配到距其最近的簇
      对每一个簇:
         求出均值更新质心

程序实现

-------------本文结束感谢您的阅读-------------