动态关联规则挖掘算法的研究

《动态关联规则挖掘算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性声明本人所呈交的学位论文是在导师指导下进行的研究工作及取得的成果。尽我所知，除特别加以标注的地方外，论文中不包含其他人的研究成果。与我一同工作的同志对本文的研究工作和成果的任何贡献均已在论文中作了明确的说明并已致谢。本论文及其相关资料若有不实之处，由本人承担一切相关责任。论文作者签名；缢弘／之年厶学位论文使用授权日本人作为学位论文作者了解并愿意遵守学校有关保留、使用学位论文的规定，即：在导师的指导下创作完成的学位论文的知识产权归西安理工大学所有，本人今后在使用或发表该论文涉及的研究内容时，会注明西安理工大学。西安理工大学拥有学

2、位论文的如下使用权，包括：学校可以保存学位论文；可以采用影印、缩印或其他复制手段保存论文；可以查阅或借阅。本人授权西安理工大学对学位论文全部内容编入公开的数据库进行检索。本学位论文全部或部分内容的公布(包括刊登)授权西安理工大学研究生学院办理。经过学校保密办公室确定密级的涉密学位论文，按照相关保密规定执行；需要进行技术保密的学位论文，按照《西安理工大学学位论文技术保密申请表》内容进行保密(附《西安理工大学学位论文技术保密申请表》)。保密的学位论文在解密后，适用本授权。论文作者签名；塑鑫导师签凶2年占其，(7B摘要论文题目：动态关联规

3、则挖掘算法的研究学科专业：计算机应用技术研究生：郭梁涛指导教师：姚全珠教授摘要签名：＼帆Y帆2哪3㈣4哪7吣2删0眦5帆’数据挖掘是一种重要的数据分析技术，而关联规则是一种描述型数据挖掘，关联规则的算法属于无监督学习的方法。动态关联规则挖掘，是在普通关联规则的基础上进一步描述了规则和数据特性随着时间变化的特征，它为关联规则的发展注入了新的活力。本文对数据挖掘，包括关联规则的基本知识做了简要介绍，然后重点对动态关联规则挖掘及其相关算法进行了讨论，给出了ABM算法在动态关联规则上的改进和应用，以及在此基础上将改进的线性链表应用在动态关联

4、规则上，并通过实验验证了算法的有效性。本文首先对数据挖掘的发展过程、基础知识，以及数据挖掘应用的重要性和发展方向进行了简要的讨论，介绍一些关联规则的必要知识，同时也对关联规则挖掘算法中的三种经典算法进行了详细的描述，讨论了动态关联规则的基础概念及其特点，并介绍了两种经典动态关联规则的挖掘算法。在上述工作的基础上，给出了ABM算法在动态关联规则上的改进和应用，它采用垂直的数据结构表示格式，并利用矩阵来存储运算所需的辅助信息，同时在挖掘的过程中，创建一维数组来存储所有项目能与数组元素所代表的项目组合成频繁2．项集的数目，且编号不大于该数

5、组元素的编号。该算法通过对矩阵和数组中的值与支持度阈值进行比较，决定是否需要进行交运算，以有效剪裁不必要的运算量。本文重点是在ABM算法的基础上将改进的线性链表应用在动态关联规则上，它也采用垂直的数据结构表示格式，但与其不同之处是，采用线性链表存储频繁(k．1)．项集的运算结果，并在此基础上充分利用这个运算结果，继而生成频繁k．项集。本文中所述的两种改进措施，通过实验已证明了其在准确率和时空效率上都有一定的优势。关键词：动态关联规则；频繁项集；矩阵；线性链表AbstractTitle：ResearchonDynamicAssocia

6、tionRulesMiningAlgorithmMajor：ComputerApplicationTechnologyName：GuoLiangtaoSupervisors：Prof．YAOQuanzhuSignature：铀啪彬。Dataminingisanimportanttechniqueofdamanalysis，associationruleisakeybranchofdescriptivedatamining，andassociationrulealgorithmisunsupervisedlearningmethod·

7、Dynamicassociationruleminingisonthebaseofcommonassociationrulesminingtodescriptthedatafeaturethatwillchangegreatlywithtime，anditisthedevelopmentofassociationrulesandinjectsnewvitality．ThisMaster’spaper，basedonanintroductionofthebasicsituationofthefieldofdatamininginclu

8、dingassociationrules，aimstodiscussthedynamicassociationruleminingandmanyrelativelyclassicalgorithms．Thenitisintroduce