K-MEANS算法介绍.docVIP

计算机科学与工程学院 人工智能 (Artificial Intelligence） 大作业 专 业： 姓 名： 学 号： 班 级： 完成日期： 2011年6月5日 目 录 1. 问题描述 3 2. 设计要求 3 3. 需求分析 3 4. 详细设计 4 5. 测试及运行结果 5 6. 程序源码及注释 5 7. 课程设计心得体会 7 问题描述 题目3：K-means算法分析Iris数据集 难度：????? (满分：90分) 内容： k-means聚类算法 算法6.4 k-means算法是根据聚类中的均值进行聚类划分的聚类算法。 输入：聚类个数k，以及包含n个数据对象的数据。 输出：满足方差最小标准的k个聚类。 处理流程： Step 1. 从n个数据对象任意选择k个对象作为初始聚类中心； Step 2. 循环Step 3到Step 4直到每个聚类不再发生变化为止； Step 3. 根据每个聚类对象的均值（中心对象），计算每个对象与这些中心对象的距离，并根据最小距离重新对相应对象进行划分； Step 4. 重新计算每个（