K MEANSK均值聚类算法 C均值算法课件.ppt

算法简介 ? k -means 算法也被称为 k - 平均或 k - 均 值是一种得到最广泛使用的聚类算法 它 是将各个聚类子集内的所有数据样本 的均值作为该聚类的代表点算法的主 要思想是通过迭代过程把数据集划分为 不同的类别使得评价聚类性能的准则 函数达到最优从而使生成的每个聚类 内紧凑类间独立这一算法不适合处 理离散型属性但是对于连续型具有较 好的聚类效果 1 ? 算法描述 1. 为中心向量