基于概念格模型的关联规则挖掘算法研究及实现

《基于概念格模型的关联规则挖掘算法研究及实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、合肥工业大学硕士学位论文基于概念格模型的关联规则挖掘算法研究及实现姓名：王媛媛申请学位级别：硕士专业：计算机应用技术指导教师：胡学钢20050201ResearchandImplementationonofAlgorithmsofMiningAssociationRulesBasedonConceptLatticeAbstractThequickdevelopmentofinformationtechnologyleadsanincrediblerocketinallkindsofdata．Large，distributeddatab

2、aseshavebeenmoreandmorepopular．JustthesecasesbringbirthtotheKDDandDataMiningprovidingpeopleanewapproachtounderstanddata．Duetoacompletestructureandsolidmathematicstheory,ConceptLatticehasbeenacceptedasthenaturalmodelofdatamining．Asanimportantpatternindatamining，associati

3、onrulesalwaysaRractmanyresearchers．Inthisdissertationanewmethodispresentedtomineassociationrulesbasedonthemodelofconceptlattice．Byeffectivelybuildingconceptlattice，thismethodgeneratesassociationrulesafterfindingfrequentitemsets．Takingintoaccountthatmanycurrentpopularalg

4、orithmsfindingfrequentitemsetsnotonlyneedtoscandatabaseslotsoftimes，butalsoleadlargeamountsofunnecessarycostswhendealingwiththosedatabasesmaintainedfromtimetotime．Ourmethodonlyscansdatabasesonce．Itcangeneratefirstlythelargestclosedpatternandthengetallfrequentitemsetswit

5、hgoodperformance．Whatismorevitalisthattheconceptlatticebuiltduringtheminingprocesscanbemaintainedeasilierwhendatabaseschange．Meanwhile，theconceptIatticecanbestoredtomineotherpatterns，Thisdissertationdistussestheprinciplesofbuildingconceptlatticeandreducedextendedconcept

6、lattice，presentsnewalgorithmstobuildthem，anddescribestwomethodstopruneconceptlatticeforminingassociationrules．Basedonthese，thealgorithmoffindingassociationrulesandtheresultsofexperimentsarealsoshownindetailinthisdissertation．Atlast．onekindofarchitectureofdistributedmini

7、ngassociationrulesispresented．Thisarchitecturecanalsobeusedtomineverylargedatabasesanditisprovedcorrectbyexperiments．Keywords：ConceptLattice，AssociationRules，Datamining，KDD合肥工业大学本论文经答辩委员会全体委员审查，确认符合合肥工业大学硕士学位论文质量要求。答辩委员会签名：(工作单位、职称)委员：肜缈f悯科学脉赙，撇)嚷利占晰王生礴，钣墁)f铂已}哇媸，剥数受)(冷

8、归二生赙，副故墁)(锄谬≯墟赙，数蠼，)(铷王韭赙，数墁)独创性声明本人声明所呈变的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标志和致谢的地方外，论文中不包含其他人已经发表或撰写