K-MEANS算法







输入：聚类个数k，以及包含 n个数据对象的数据库。



输出：满足方差最小标准的k个聚类。



处理流程：



（1） 从 n个数据对象任意选择 k 个对象作为初始聚类中心；



（2） 循环（3）到（4）直到每个聚类不再发生变化为止



（3） 根据每个聚类对象的均值（中心对象），计算每个对象与这些中心对象的距离；并根据最小距离重新对相应对象进行划分；



（4） 重新计算每个（有变化）聚类的均值（中心对象）