K-均值聚类(K-means)
K 指可以分为K个簇;means 指簇中心采用所含值的均值来计算。
算法伪代码:
创建K个点作为起始质心(随机选择):
当任意一个点的簇分配结果发生改变时:
对数据集中的每个数据点:
对每个质心:
计算质心与数据点之间的距离
将数据点分配到距其最近的簇
对每一个簇:
求出均值更新质心
程序实现
K—means C++版
K 指可以分为K个簇;means 指簇中心采用所含值的均值来计算。
创建K个点作为起始质心(随机选择):
当任意一个点的簇分配结果发生改变时:
对数据集中的每个数据点:
对每个质心:
计算质心与数据点之间的距离
将数据点分配到距其最近的簇
对每一个簇:
求出均值更新质心
K—means C++版