1、 本科生毕业论文设计 数据挖掘 K-均值算法 实现 作者姓名： 郝蓓 指导教师： 郭瑞强 所在学院： 数学与信息科学学院 专 业 （ 系 ） ： 计算机科学与技术 班 级 （ 届 ） ： 2013 届 计算机班 二零一三 年 五月二日 目 录 中文摘要、关键字 . 1 1 绪论 . 3 1.1 本文研究的背景和意义 . 3 1.2 聚类分析国内外研究现状 . 5 1.3 本文所做的主要工作 . 7 2 聚类算法的分析与研究 . 8 2.1 数据挖掘简介 . 8 2.2 聚类的基本知识 . 8 2.2.1 类的定义及表示 . 8 2.2.2 聚类的相似度量方法 . 9 2.2.3 聚类间的距离测
2、度函数 . 11 2.2.4 聚类分析的一般步骤 . 12 2.3 常用的聚类分析的方法介绍 . 13 2.3.1 基于划分的方法 . 13 2.3.2 基于密度的方法 . 13 2.3.3 基于层次的算法 . 13 2.3.4 基于模型的算法 . 14 2.3.5 基于网格的算法 . 14 2.4 常用的划分聚类算法的分析 . 14 2.4.1 K-均值聚类算法 . 14 2.4.2 K-中心聚类法 . 15 2.5 本章小结 . 16 3 K 一均值聚类算法的研究 . 17 3.1 K-均值聚类算法介绍 . 17 3.1.1 K 一均值聚类算法基本思想 . 17 3.1.2 K 一均值聚类算法主要流程 . 17 3.2 K-均值聚类算法的主要缺陷及分析 . 18 3.3 本章小结 . 19 4 K-均值聚类算法的实验 . 20
