人工智能大作业 计算机科学与工程学院 人工智能 (Artificial Intelligence） 大作业 专 业： 姓 名： 学 号： 班 级： 完成日期： 2 0 1 1 年 6 月 5 日 人工智能大作业 目 录 1 . 问题描述 ................................................................................................................................... 3 2 . 设计要求 ...................................................................................................................................... 3 3 . 需求分析 ...................................................................................................................................... 3 4 . 详细设计 ...................................................................................................................................... 4 5 . 测试及运行结果 .......................................................................................................................... 5 6 . 程序源码及注释 .......................................................................................................................... 5 7 . 课程设计心得体会 ...................................................................................................................... 7 人工智能大作业 3 1. 问题描述 题目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. 重新计算每个（有变化）聚类的均值（中心对象） k-means算法的工作过程说明如下：首先从n个数据对象任意选择k个对象作为初始聚类中心，而对于所剩下的其它对象，则根据它们与这些聚类中心的相似度（距离），分别...
