文档介绍：河南大学
硕士学位论文
快速生成关联规则的算法研究
姓名:武坤
申请学位级别:硕士
专业:应用数学
指导教师:姜保庆
20060501
摘要数据挖掘是目前信息科学领域最前沿的研究课题之一,,本文则将研究重点放在了后者,主要工作有以下几个方面:用深度优先的方法发现频繁项集,本文分析了这三种算法的优缺点。文给出了惴ǖ脑怂愎蹋⒎治隽怂挠诺恪ü笛槎岳钚鄯伤惴ā惴ḿ癎算法进行比较,河南大学硕士研究生学位论文第均有成功的应用范例。应用数据挖掘技术可以发现一些隐藏在大量数据背后的潜在信息来预测事物发展趋势,这些信息极大提高了决策支持的能力。关联规则是其中一个重要的研究方向,有着广泛的应用背景,己引起人们的普遍关注。其主要的研究目的是从大型数据集中发现隐藏的、有趣的、属性间存在的规律。目前,关联规则及挖掘算法研究的热点主治隽擞善捣毕罴晒亓9嬖虻木渌惴ê屠钚鄯伤惴ǎ⒔求下集极大元的算法用于求所有关联规则后件,经典算法及李雄飞算法采用的是逐层搜索的宽度优先方法,而算法则采谧酆虾徒杓娜搜芯砍晒幕∩希隽薌惴ā算法采用的是集合枚举树的数据结构,采用深度优先的方法递归地生成关联规则的后件。本实验结果表明惴ㄔ诵行氏喽越细摺1疚亩允笛榻峁醒究,分析了惴ㄐ矢叩脑颉关键词:数据挖掘频繁项集关联规则深度优先算法狤
,’“‘...—瓻甪儿甔珺癶.,“,
学位获得者宦畚淖髡签名:载增。:骸ⅲ⒀Р局星氲学鬻占文雅蠹》.誉名:,试:坤毫、关于学位镰文著作权馕用授权书关于学位论文独立完成和内容创新的声明娜晗缭鲁丛,学位的作者魏本人完全了解并同意河‘南大学有关保留、使用学位据收集机构和本横图书馆等提供学位论丈街饰谋竞偷缱游成果,也不包括其他;竦萌魏谓逃齣科研机构的学位或证书而使用过的材料蛾挝乙煌ぷ髟贤露员狙芯克龅娜魏喂毕均已在论文中律‘了魅返乃得鞑⒈硎玖诵灰狻!÷弧≯薯:。А文病憾嘣多曰本人经河南大学审舷粕准擐鬻颧鬻喾褴氏打博士学位口。作为论文的要求,印河南大学有飘向国索图书馆、科研信息机构、数本怨┕诩焖鳌⒉樵摹踛本杰报报河南大学出于宣扬、展览学本人向河南大学提出硕士学位囱/博士学位口中请。本人郑重声明:所呈交的学位论文是本人独立完成的,对所研究的课题有新的见解囱/创造性的见解口。据我所知,除文中加以说明、标注和致谢的地方外,论文中不包括其他人已经发表或撰写过的研究校学术发展和进行学术交流等目的,可以采取影印、缩印、扫描和拷贝等复制手段保存、汇编学位论文街饰谋竞偷缱游谋。婕氨C苣谌莸难宦畚脑诮饷芎笫视帽臼谌ㄊ≯;。、。一≯叠茬壹:请在相应的口,,内划一。、:≯郏簀’。一一纱‘/‘,∥扩/,√,、■。蠢■≯、‘、≯~。一一’:,:“ⅰR唬唬。’:,.,,。,、、
第绪论数据挖掘和关联规则概述海南大学硕士研究生学位论文在当今这样一个信息时代,各个领域的数据量急剧增长,在这些海量数可能。因此,追切希望有新一代的计算技术和工具来对海量数据进行分析,摇挖藏鹭在能旋太型数据瘴孛爨敬貉簸涎臻瓣茬信息,它是擒建高教数据仓库的基本操作,又称知识发现。知识发现能发掘数据跚痹诘哪J“,援塞金数经营誊可能忽噻黪售怠,以经以理鲻秘褒察戆形式反映给溺户,势为企业做出前瞻的、基于知识的决策参考意见。:虽然我们接触信息的绝对数量在增加,但比重在下降,也就是信息的含金量在下降,掰耘卷霸龀げ⒚毁耵璨健对于什么是信息,什么是知识,恐怕迄今还没有~个精确的定义来描述它们,缎可以用这样一个铡子求说硬骨么是臻患,侍么是知识,别翔:“我屹了一个苹果”应该只能算是信息,而“苹果是可以吃的”就是~条知识。变成了一个具有重要意义的研究领域。代。、上世纪年代初,数据库的应片丫冉瞎惴海芏嗍菘獾挠τ没累了大量戆数摄,条形秘秘售建卡戆磐及积搜蹋,进一步热逮了藏数、金融,保险等领域的信息化进程。人们已经利用计算机耿代了绝大部分手工操作。越级市场中的交易数据,加油然墨的浊糕购买数据,旋圣亍社中的旅行信息数攥中蕴藏善丰富黪寿馀馕款售愚。传缓技术对于数掇收集方褒两富蠢成效,假对于在海量数据中进行数据分析则不仅效率低,而且代价高,有时甚至不并胰中提取有价值的信患。这就怒数摇露中的知识发现辨,简称,有的称为数据挖掘J墩纪年代不同于以往任筒一个时代的显蒋特征之一是信息的产生、传播速度更快,信息的交流量日益增加。、、腿佟系统大大增掬了天们簇继数字信惑静辊会。僵是,我们己缀面强翳一个耨髂息和知识的关系,正如缭趌昃兔魅返匕岢觯骸爸J恫⒉怒简单蛾存在予信怠集合中。”因此,胰大量的信息中挖掘磁有用的知识,科技翁送步,特裂罴信惠产监懿发震,怒筏黎豢入了一个寮掰