基于关联规则算法的研究与改进

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

1、学校代号：10532学号：G10065294密级：湖南大学工程硕士学位论文基于关联规则算法的研究与改进堂僮虫遣厶姓名；塑王穗昱哑姓名壁驱猛；邳适j匕数援衄夏王直级王猩短墙差望僮i泅直太堂筮』生堂院童些名盐；筮住工程诠童提童目期；2Q13：!!：Q2诠室筌避目期；2Q13：12：Q!筌辩委虽会圭廑；塞4岚挂塾援ResearchandImproVementofAssociationRulesAlgorithmbyDENGZisuiB．E．(XiangtanUniVersity)2005Athesissubmittedinpanialsatisfactio

2、noftherequirementsf．orthedegreeofMasterofEngineeringlnSoRwareengineeringintheGraduateschoolofHunanUniversitySuperVisorProfessor，DENGYuan曲eiSeniorEngineerHEWanpingNovember，2013湖南大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做

3、出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者繇可吼嗍洲"月夸日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1．保密口，在年解密后适用本授权书。2．不保密曰。(请在以上相应方框内打”√”)作者签纠7步双吼川弓年，2月争日导师缈日期：》『；年，上月手

4、日知野工程硕士学位论文摘要计算机技术的发展及新的理论、模型及算法的出现使得数据挖掘成为信息技术的热门研究领域之一，关联规则是数据挖掘中重要的研究分支，在很多方面目前已经取得了丰硕的成果，但是海量数据及大型数据库的出现，对关联规则数据挖掘提出了新的挑战与要求，迫切需要提高关联规则挖掘的效率、精确性等。本文主要针对关联规则的算法作了一些探索性的研究，首先简要地介绍了数据挖掘技术的发展，阐述了数据挖掘和关联规则的概念、数据挖掘的领域及现阶段存在的问题，接着对关联规则的种类与常用的算法作了简单的介绍，对关联规则Apriori算法及FPgro叭h算法及Parr

5、tition算法作了简要的性能分析与比较，然后按照数值型关联规则的挖掘技术多以及多层次的关联规则、频繁项集挖掘规则等几个热点研究方向，对多层次关联规则、频繁项集挖掘规则算法作了分析与评述。最后本文对基于用户兴趣度的关联规则进行了分析，对兴趣度度量的方法进行了剖析与比较，并提出了改进后的算法。本文对关联规则数据挖掘中算法的的效率问题作了大篇幅的阐述，紧紧依靠这一中心命题提出一系列的算法。基于数据挖掘任务的复杂多样性及算法应用领域的单一性，所以提出单一的算法而解决全部的数据挖掘问题是不可能的，更进一步的是，在同一应用领域也有不同侧重点的算法。关联规则挖掘

6、算法的设计问题及效率问题是本文探讨、研究的最重要的方面。本文重点是对基于用户兴趣度的关联规则进行了阐述，对兴趣度度量的方法：基于信息量的兴趣度度量、基于概率相关性的兴趣度度量、综合的兴趣度度量进行详细的分析，提出了改进的算法Bit．interest，对算法的定义、格式、代码进行了阐述，并举例验证，加以性能分析与结果分析。关键词：数据挖掘；关联规则；用户兴趣度；频繁项集挖掘基于关联规则算法的研究与改进AbstractDatamininghasbecomeoneofthehotresearchfieldininfomationtechn0109y，也et

7、endencyisbasedonthedeVelopmentofcomputertechnology，theappearanceofnewtheorythemodelandthelike。algorithmoftheassociationrulesisanimportantresearchbranchofdatamining，manyflmitmlresuItsaboutithasbeenachieVed，butthedeVelopmentofmassofdataandtheemergenceoflargedatabasesissofastthatt

8、oimproVetheefnciencyandaccuracyofminingassociationrule