K MEANS(K均值聚类算法 C均值算法).ppt

算法简介;算法描述 为中心向量c1, c2, , ck初始化k个种子 分组: 将样本分配给距离其最近的中心向量 由这些样本构造不相交 non-overlapping 的聚类 确定中心: 用各个聚类的中心向量作为新的中心 重复分组和确定中心的步骤直至算法收敛;算法 k-means算法 输入簇的数目k和包含n个对象的数据库 输出k个簇使平方误差准则最小 算法步骤 1.为每个聚类确定一个初始聚类中心这样