文档介绍:分 类号 学校代码
密 级 公开 学 号
、砂, 。人了
硕 士 学 位 论 文
'
学科名称 计算机应用技术
作 者 孙凉艳 指导老师 陈莉 教授
西北大学学位 评定委员会
二 一 年
西北大学学位论文知识产权声明书
本人完全了解西北大学关于收集 、 保存 、 使用学位论文的规定 。学校
有权 保 留并 向国家有关部 门或机 构送交论文 的复 印件和 电子版 。本人 允许
论文被查阅和借阅 。本人授权西北大学可以将本学位论文的全部或部分内
容编入有关数据库进行检索, 可 以采用影印 、 缩 印或扫描等复制手段保存
和汇编本学位论文 。同时授权中国科学技术信息研究所等机构将本学位论
文收录到 《中国学位论文全文数据库 》 或其它相关数据库 。
保密论文待解密后适用本声明 。
学位论文作者签名 幼、心万 指导教师签名
补 年乙月叫日 浏 。年石月讨日
西北大学学位论文独创性声明
本人声 明 所呈交 的学位 论文是本人在 导师指 导下进行 的研 究工作及
取得 的研 究成果 。据我所 知 , 除 了文 中特 别加 以标注和 致谢 的地方 外 , 本
论 文不包含其他 人 己经发表或撰 写过 的研 究成果 , 也不包 含为获得 西北大
学或其它教育机 构的学位或证 书而使用过 的材料 。与我 一 同工作 的同志对
本研 究所做 的任何贡献均 已在论文 中作 了明确 的说 明并表示谢意 。
学位论文作者签名 洲、沫艳
年`“习日
摘 要
随着数据库和互联 网技术 的迅猛发展 , 数据挖掘技 术得 到了进一 步的发展和广泛 关
注 。分类数据挖掘作为数据挖掘 中一个重要 的研究 内容 , 己经被广泛应用于模式识别 、
人工智能和知识工程等领域 。所 以, 对它进行深入研究不仅有着重要 的理论意义 , 而且
在现 实 中有着重要的应用 价值 。
本文主要包含 了以下几个方面的 内容
概述 了数据 挖掘中的分类 技术, 深入分析 了分类挖掘 的主要算法 , 重点介绍 了
近邻 分类 算法的原理及 发展现状 。
提 出了基于模拟退 火算法 的组合 近邻分类器 , 通过 引入模拟退火技术实现 随机
特征 子集 的选择 , 然后利用投票法决定组合分类器最终 的输 出 。仿真实验证 明该方法 的
分类性 能优于传统 近邻方法 的分类性能 。
针对模拟退火算法 的搜索过程是 随机 的, 经典模拟退火算法的停止准则不 能确