文档介绍：丝叠一佥�����贺��副扛签名:—沙.�疽�����尘笸��关于学位论文使用权的说明兰里』�好磈/本人郑重声明:所呈交的学位论文,是本人在指导教师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体,均己在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名:本人完全了解太原理工大学有关保管、使用学位论文的规定,其中包括:①学校有权保管、并向有关�縡�送交学位论文的原件与复印件;②学校可以采用影印、缩印或其它复制手段复制并保存学位论文;③学校可允许学位论文被查阅或借阅;④学校可以学术交流为目的,复制赠送和交换学位论文;⑤学校可以公布学位论文的全部或部分内容�C苎�宦畚脑诮饷芎笞袷卮斯娑�。声日期:明
㈨㈣㈨㈨㈣Ⅲ㈣叭㈨洲关联规则挖掘算法的研究摘要���随着时代的快速发展和数据库技术的日臻成熟,产生的数据量以几何倍数增长,我们迫切地希望从海量数据背后挖掘出某些规律或者有价值的东西,也就是信息,来指导我们未来的发展。而数据挖掘正满足了这样的需要,它是一种新的信息分析技术,利用计算机‘�从大量的、不完全的、有噪声的、模糊的、随机的实际应用数据中,提取隐含在其中的、人们预先不知道的、具有潜在利用价值信息和知识的过程。目前,数据挖掘主要分为关联规则挖掘、聚类、分类、时序模式发现等几大分支。而关联规则挖掘作为其中最为重要的一个分支,在应用方面得到了广泛的发展。关联规则挖掘是通过分析数据库,进而发现数据库中大量项集之间的关联关系。它最早由����岢觯�⒃贏�算法基础上进行了完善而后提出了����惴ǎ珹���算法是最经典的关联规则挖掘算法。它利用逐层搜索的迭代方法,从数据库中挖掘出满足最小支持度和置信度阈值的关联规则。����惴ǚ治A�雍图糁α讲健5獳���算法有其固有缺陷:�⒏鹘锥尾��腉过大,尤其是当��时,候选集数目惊人。�⒚可�梢桓龊蜓〖��蓟嵘�枰槐槭�菘猓�斐闪司薮蟮腎/�O��也增加了算法的时间复杂度。本文针对上述问题提出了一种改进的关联规则挖掘算法,主要思路为:�⒉捎镁卣笳庵质�萁峁梗��枰槐槭�菘猓���际挛袷�菘庾;�为��矩阵,不仅节省了存储空间,而且在进行数据挖掘操作时可抛弃原太原理工大学硕士研究生学位论文
⒗�迷�季卣蠛推渥V镁卣螅��芯卣笤怂悖�玫�一候选集集合,始数据库,只利用矩阵,减少了扫描数据库造成的��开销。矩阵运算简单,加快了项集的查找速度。�⒏�萁峁�先�蔷卣蠓治鍪�荩�跎倭撕蜓∈�菹畹氖�浚��斓�确定频繁项集,快速得到所需的关联规则。通过实验对比分析,该算法具有较低的时间复杂度和较高的运行效率。正因如此,加上矩阵占有极小的内存空间,将该算法应用到超市零售业的大数据集关联规则挖掘中,找出销售物品间的关联规则,为超市在今后制定销售策略提供了科学决策依据,因此该算法具有极大的实用性和适用性。关键词:数据挖掘,关联规则挖掘,����惴ǎ�卣螅�卣笤怂�太原理工大学硕士研究生学位论文
籘�����������������瑃����,���������琲����琭��,���,�����,���,�������甀������瑃�������,���,������.����,������,����,���琻����猻������猘���琲����������.����琩�����琧�������������,��—����.����������甀�����.����������琣�
簀���.�������.���������瓾���,���������.����������,���������,�����一�������.�������.������琫�������瑃���.�甌������瑆���疧���甀��甌�����.����.����.�瓵��������琭��������琣�����,�����,��
琺���������太原理工大学硕士研究生学位论文������������,����������������—�������.�����瑃����������,���������,����
�
目录第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.���研究的背景、目的和意义.......⋯⋯.⋯⋯⋯⋯.....⋯⋯......⋯���.��萃诰颍����������������������������������.��萃诰虻挠τ眉胺⒄骨魇啤����������������.�芯康闹饕D谌荩������������������������������������������本章小结..........⋯⋯.⋯⋯...........⋯.....................