关联规则挖掘技术研究.pdf

西安电子科技大学
硕士学位论文
关联规则挖掘技术研究
姓名:郎瑾
申请学位级别:硕士
专业:计算机应用技术
指导教师:王保保
20050101
摘要随着数据库与互联网技术的发展,人们每天可以获得的数据及信息量呈指数级增长。为解决随之带来的如何从浩瀚的数据海洋中提取有用的知识以便为决策者提供决策支持的问题,数据挖掘技术应运而生。关联规则是数据库中某些特定事件一起发生的概率的简单陈述。关联规则挖掘就是利用特定方法发掘数据库中挖掘的一些基础知识、概念描述等,然后对关联规则挖掘的常用算法进行了分类探讨,并深入分析了其中的几种典型算法。此外还研究比较了关联规则挖掘结果关键词:数据挖掘关联规则结果可视化隐私保护潜藏的关联规则的过程。目前,关联规则挖掘已经成为数据挖掘领域重要的研究本文主要研究了关联规则挖掘中的若干技术,。本文的第五章给出了一种基于母慕惴ǎ⒔ǜ盟惴ń欣┱挂用于类别关联规则的挖掘。最后总结全文,并展望了进一步研究的方向。方向之一。
.瑃.,產,.琣..瓵.;甌,篋..、
缝日期:埋垂丝叠亟室呈丝:核『二冢豪级核关于论文使用授权的说明创新性声明研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论技大学或其它教育机构的学位或征书而使用过的材料。与我一同工作的同志对本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:。部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。C艿穆畚在解密后遵守此规定日期:本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意申请学位论文与资料若有不实之处,木人承担一切相关责任。生在校攻读学位期间论文工作的知识产权单位属西安电予科技大学。本人保证毕学校有权保留送交论文的复印件,允许查阅和借阅论文:学校可以公布论文的全本人签名:导师签名:
——一第一章绪论蔓二童堡堡数据挖掘概述我们现在已经生活在一个网络化的时代,通信、计算机和网络技术正改变着以消化:信息真假难以辨识;信息安全难以保证;信息形式不~致,难以统一处理等等。如何理解已有的历史数掘并用以预测未来的行为,如何从这些海量数据找新的、更为有效的数据分析手段对各种“数据矿藏”进行有效的挖掘以发挥其应用潜能。一门新兴的自动信息提取技术:数据挖掘和知识发现为自动和智能地把海量数据转化为有用的信息和知识提供了手段。数据挖掘和知识发现作为一门新兴的边缘学科,汇集了来自机器学习、模式识别、数据库、统计学、人工智能以及管理信息系统等各学科的研究成果。多学科的相互交融和相互促进,使得这一学科得以蓬勃发展,而且已初具规模。.萃诰蜓芯肯肿醇懊媪俚奶粽数据挖掘方法的提出,让人们有能力最终认识数据的真正价值,即蕴藏在数据中的信息和知识。数据挖掘和知识发现是近年来一个十分活跃的研究领域。到目前为止,由美国人工智能协会主办的恃刑只嵋颜倏A硕啻危婺S稍来的专题讨论会发展到国际学术大会。以驶嵋槲@骄嵋榇砟暝长率为%。另外,仅以年为例,就有近个国际会议列有的专题。、、等。近几年,从事数据挖掘研发的人员遍布世界多个国家,数据挖掘的研究重点也已从算法研究向具体应用过渡,从实验室原型走向商品化阶段。,撮明显的是在这些技术的帮助下人们产生和收集数据的能力迅速提高了。然而,网络化时代同时也出现了一大堆新的问题:诸如信息过量、难中发现信息,变被动的数据为主动的知识,如何快速、准确地获得有价值的信息,指导政府和企业决策,获取更大的经济效益和更好的社会效益,都迫使人们去寻正是在这样的需求背景下应运而生了。它的出现如、、、、、.、狿’、、
但数据挖掘技术的研究还很不成熟,其应用还有较大的局限性,正是这些局从实验室原型走向商品化阶段。国内这两年也有相当多的数据挖掘和知识发现方面的研究成果,许多学术会议上都设有专题进行学术交流。限性,促使数据挖掘研究进一步发展。下面我们列出数据挖掘研究和应用所面临式知识,数据挖掘算法必须是高效和可扩展的R簿褪撬担桓鍪萃诰蛩惴ㄔ大型数据库中的运行时间必须是可预计的和可接受的。多种形式的输入数据。目前数据挖掘工具能处理的数据形式有限。一般可以处理数值型的结构化数据,但大多不能对文本、图形、数学公式、图像或资源等这些半结构、非结构的数据形式进行开采操作。而且还有数据本身存在的用户参与和领域知识。有效的决策过程往往需要多次交互和多次反复,目前的数据挖掘