k平均算法实验报告.docxVIP

专业班级 《数据挖掘》实验报告 计算机 2 班 实验地点 邱天生 202 学生学号 学生姓名 101304057 周杰 指导教师 实验时间 郭淼霞 实验项目 实验类别 实验目的及要求 实验2 K—平均算法（K—means） 操作性（） 验证性（） 设计性（） 综合性（√ ） 其它（ ） 进一步熟悉高级语言编程; 掌握使用 K—平均算法的方法； 类 别上机表现 程序代码实验报告 说明： 成 绩 评 定 表评 分 标 准 积极出勤、遵守纪律 主动完成实验设计任务比较规范、基本正确 功能达到实验要求 及时递交、填写规范内容完整、体现收获  分值 30 分 30 分 40 分  得分 合 计 评阅教师： 日 期： 2013 年 5 月 28 日 实 验 内 容 PAGE PAGE 2 算法思想 从 n 个数据对象任意选择 k 个对象作为初始聚类中心； 循环（3）到（4）直到每个聚类不再发生变化为止； 根据每个聚类对象的均值（中心对象），计算每个对象与这些中心对象的距离；并根据最小距离重新对相应对象进行划分； 重新计算每个（有变化）聚类的均值（中心对象）。 k-means 算法接受输入量 k ；然后将 n 个数据对象划分为 k 个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”（