基于权重的一种apriori改进算法

《基于权重的一种apriori改进算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、湖北工业大学硕士学位论文摘要数据挖掘是从存放数据库、数据仓库或其它信息库中的大量数据中挖掘有趣知识的过程。它包含关联规则挖掘、预测、分类、聚类、演化分析等多种技术手段，其中关联规则挖掘是一种主要的也是用途最广的数据挖掘方法。关联规则概念最早是由在IBM工作的RakeshAgrawal博士于1993年提出的，用于刻划事务数据库中交易项目之间的关系，即频繁关系。其研究己有10余年时间并取得了很多成果，但还有很多问题亟待解决。本文对此作了详细介绍，并对关联规则挖掘理论特别是关联规则挖掘算法进行了研究，取得了一定的研究成果。本文首先介绍了数据挖掘的基本概念、存在问题及发展方向。典次介绍了关联分析的基

2、本概念、分类及一些常见的算法思想，其中着重讨论了挖掘关联规则的经典算法-Apriori算法的基本思想，并介绍了旨在提高该算法效率的一些变形算法。最后，针对如Apriori的传统算法存在的一些问题，提出了一种基于种子项和权的新算法-AprioriWeight』F算法，并详细讨论了该算法的设计思路、设计过程及性能研究。关键词：数据挖掘，关联规则，Apriori_Weight—MF，基集，权湖北工业大学硕士学位论文AbstractDataminingistheprocessofdiscoveringinterestingknowledgefromlargevolumesofdatawhichare

3、storedeitherindatabases，datawarehouses，orotherinformationrepositories．Itincludeslorsoftechnicalmeasuressuchasassociationrulemining，prediction，classification，clusteringandevolutionaryanalysis．Ofthesetechniques，theassociationruleminingtechniqueisthemostimportantandalsothemostwidely—usedmethod．Theconc

4、cDtofassociationruleWasfirstproposedin1993byDr．RakeshAgrawalwhowasworkingatmM．todescribetherelationshipbetweentransactionalitemsintransactiondatabases，thefrequentrelationship．Studiesonthissubjecthavebeencarriedoutformoretha口n10yearsandhavemanyfruits，butmanyproblemsarestillexistingwhichneedurgentres

5、olution．T11ispapergivesadetailedintroductiontOthestudiesofthisa／'eaandmakesani11-deDtllexplorationontheassociationruleminingtheory,withthealgorithmsofassociationrulemininginparticular,thestudyturnsoutsomevaluableresultS．Firstly,inthispaper,Weintroducedthebasicconcept，problemexistedanddevelopmentway

6、；Secondly,weintroducedthebasicconcept，classificationandsomefamiliaralgorithmideasofassociationanalysis．TheideaoftheclassicalalgorithmAprioriiStheemphasisandsomeofitstransformativealgorithmsareintroducedtoimprove山eefficiency．Intheend,tosolvetheproblemsexistedinthetraditionalalgorithmssuchasApriori，a

7、newalgorithmcalledApriori—wei曲t_MFbasedontheseeditemandweightisproposed．Itsdesignidea，designprocessandperformancestudyarediscussedatlarge．Keywords：Datamining，AssociationrulesAprioriWeight_MF,Baseset,WeightⅡ