K MEANS算法(K均值算法).docx

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