聚类算法及基于簇模式聚类集成研究.pdf

学校代 码
学密 级宁。
成从孽
硕 士学位 论文
聚类算法及基 于簇模式聚 类集成研 究
姓 名 耿锦威
学科专业 计算机软件 与理 论
研究方 向 智 能软件
指导教 师 贾瑞 玉 副教授
完成 时间 年 月
独创性声明
本人声明所呈交的学位论文是本人在导师指导下进行的研 究工作及取得的
研究成果 。据我所知, 除 了文中特别加以标注和致谢的地方外, 论文中不包含其
他人 已经发表或撰写过的研 究成果, 也不包含为获得 或其他教育机构
的学位或 证书 而使 用过的材料 。与我 一同工作的 同志对本研 究所做 的任何 贡献均
已在论文中作 了明确的说明并表示谢意 。
学位论文作者签名 率哪俄 签字日期 ” 日 年 乡月今日
学位论文版权使用授权书
本学位论文作者完全了解全布机游 有关保留、使用学位论文的规定,
有权保 留并向国家有关部 门或机构送交论文 的复 印件和磁 盘, 允许论文被查 阅和
借阅。本人授权安于粗礴可以将学位论文的全部或部分内容编入有关数据库进行
检索, 可以采用影 印、 缩印或扫描等复制手段保存 、 汇编学位论文 。
保 密的学位论文在解 密后使用本授权书
学位论文作者签名黍哪 咸 导师签名
签字日期 工口 年 乙月 弓 日 签 字 日期 年乙月夕 日
学位 论 文作者 毕业去 向
工作单位 电话
通讯地 址 邮编
摘要
摘要
计算机技术 的普及使得 各行各 业积累 了大量 的数据信息 , 人 工处理 这些大
规模的数据 己变得 不现 实 。因此 , 数据挖 掘技术应运而生 了 。在数据 挖掘领域
中聚类技术是其 中的一个热 点 , 聚类 是 以某 种相似性度量方法对数 据集 中的对
象进行度量 , 依据某种 聚类 策略把相似性大 的对象划分到 同一簇 中 , 把相似性
小的对象划分到不 同的簇中 , 从而使 同一个簇 中对象 的相似 性最大 , 不 同簇 间
对象相似 性最 小 。 不同的单一聚类算 法都有一定 的适应 范围和适应 于不 同分布
的数据集 结构 。 有些聚类算法在数 据量较小 时表现 出较好 的性能, 但是无法胜
任在大规 模数据集 上聚类 有些聚类 算法 比较倾 向发现均匀 分布 的 凸状簇 有
些聚类算 法要求数据集 的数据分布 要 比较紧凑 有些聚类算法对 离群 点 比较敏
感 。单个 聚类算法都有一定 的局 限性 , 而对多个聚类算法进行 融合可 以解 决上
述 问题 。对多个聚类算法进行融合 能够提高系统 的