k-均值聚类算法研究.pdf

文档介绍：分类号
密 级
学 号 一丝丝丝一
硕 士 学 位 论 文
题 目 二 二 二均值聚类算法妞究一一一一一一
作 者 姓 名
指导教 师姓名 谢娟英 副教授
学 科 专 业 计算机软件鱼丝鱼
提交论文 日期 二 一 年 五 月
陕西师 范大学学位论文独创性 声明
本 人声 明所呈交的学位 论文是 我在 导师 的指导下进 行 的研究工作及取得 的研
究 成果 。尽我所知, 除文 中 已经注 明引用 的 内容外, 论文中不包含其他个人 已经
发表 或撰写过的研 究成果 , 也不包含 为获得 陕西师范大 学或 其它教育机构的学位
或证 书而使用 过的材料 。对本 文 的研究做 出重要贡献 的个人和集 体, 均 已在文 中
作 了明确 说明并表示谢意 。
犷 、 、 一 。 卜 、
作者签名攀挥一 日期止巴二立粼
陕西师范大 学学位 论文使用授 权声 明
本人 同意研 究生在校 攻读学位 期间论文工作 的知识产权 单位 属陕西师范 大
学 。本人保证 毕业离校后 , 发表本论文或使用本论文成 果时署 名单位仍 为陕西师
范大 学 。学校有权保 留学位 论文并 向国家主管部 门或其它指 定机 构送交论文 的 电
子版和纸质版 有权将学位论 文用于非赢利 目的的少量复制并允许论文进入学校
图书馆 、 院系资料室被查 阅 有权将学位论文的 内容编入有关数据库进行检索
有权将学位论文的标题和摘要汇 编 出版 。
欣 、,
作者签名'聋禅件 日期权毕 三亨
诬石
摘 七
目前, 对于聚类 问题的研究普遍存在于社会生活中的各个领域 , 如模式识别 , 图像处理 、
机器学****和统计学等 。关于对生活中各种各样的数据的聚类分类 问题 己经成为众多学者的研究
热题之一 。聚类和分类的区别在于, 聚类没有任何先验知识可循, 要通过数据 自身的特点, 将
数据 自动的划分到不同的类别中 。聚类 的基本形式定义为 “在 已给的数据集合 中寻找数据 点集
的同类集合 。每一个集合叫做一个类, 并确定了一个区域, 在区域中对象的密度高于其他 区域
中的密度 。”
聚类方法有很多种, 其 中最简单的形式便是划分式聚类 , 划分式聚类试 图将给定的数据集
合分割成不相交的子集, 使具体的聚类准则是最优的 。实际中应用最广泛的准则是聚类误差平
方和准则, 即对于每一个点都计算它到相应的聚类中心点的平方距离, 并对