本科生毕业论文设计数据挖掘 K-均值算法实现作 者 姓 名 ： 郝蓓指 导 老 师 ： 郭瑞强所 在 学 院 ： 数学与信息科学学院专 业 （ 系 ） ： 计算机科学与技术班 级 （ 届 ） ： 2025 届计算机班二零一三年五月二日目 录中文摘要、关键字.......................................................... 11 绪论................................................................... 31.1 本文讨论的背景和意义................................................ 31.2 聚类分析国内外讨论现状.............................................. 51.3 本文所做的主要工作.................................................. 72 聚类算法的分析与讨论................................................... 82.1 数据挖掘简介........................................................ 82.2 聚类的基本知识...................................................... 82.2.1 类的定义及表示................................................... 92.2.2 聚类的相似度量方法............................................... 92.2.3 聚类间的距离测度函数............................................ 112.2.4 聚类分析的一般步骤.............................................. 122.3 常用的聚类分析的方法介绍........................................... 132.3.1 基于划分的方法.................................................. 132.3.2 基于密度的方法.................................................. 132.3.3 基于层次的算法.................................................. 132.3.4 基于模型的算法.................................................. 142.3.5 基于网格的算法.................................................. 142.4 常用的划分聚类算法的分析........................................... 142.4.1 K-均值聚类算法.................................................. 152.4.2 K-中心聚类法.................................................... 152.5 本章小结........................................................... 163 K 一均值聚类算法的讨论................................................. 173.1 K-均值聚类算法...
