基于频繁模式的web使用挖掘技术及应用研究

《基于频繁模式的web使用挖掘技术及应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国科学技术大学硕士学位论文基于频繁模式的Web使用挖掘技术及应用研究姓名：陈家耀申请学位级别：硕士专业：管理科学与工程指导教师：吴春旭20090601摘要随着Internet的高速发展，Web上已积累了海量的数据和信息，其中蕴含着巨大的商业价值。为了充分利用这一庞大的信息资源，人们将数据挖掘技术应用到Web领域中，形成了一个崭新的研究领域一eb挖掘。Web挖掘大量运用了数据挖掘领域的理论和方法。其中，挖掘频繁模式是较常用且较为关键的一项技术。然而，传统的频繁模式挖掘方法产生的模式数量巨大，造成理解和应用上的困难。特别是在web这一特定的海量的数据环境中，其对整个挖掘过程

2、的效率影响更是严重。为此，国内外的学者提出挖掘频繁模式的子集取代完全频繁模式，频繁闭合模式就是其中研究较多的一种。频繁闭合模式是频繁模式的一种无损压缩形式，它在数量上往往比频繁模式小几个数量级，但又同时保留了频繁模式的所有有用信息。因此，挖掘频繁闭合模式是一种比挖掘频繁模式更有效，更具操作性的数据挖掘方式。本文主要研究的是频繁闭合模式的挖掘以及其在Web使用挖掘中的应用。论文首先对web挖掘、Web使用挖掘的相关理论，以及频繁模式挖掘在web使用挖掘中的重要作用进行了阐述。接着介绍了频繁闭合模式的概念，以及现有的一些挖掘算法，对其在闭合性检查方法上的不足进行了分析。针对这

3、些不足，提出了一种新的闭合性检查方法，并在此基础上，对原算法进行改进。实验表明，具有良好的效果。本文最后阐述了基于频繁闭合模式的Web使用挖掘方法，对频繁闭合模式在降低关联规则冗余性方面的作用进行了分析，并对Web使用挖掘的重要应用叫eb个性化服务进行了研究。关键词：Web挖掘频繁模式算法闭合性检查ABSTRACTAsIntemet铲owsrapidly，sodoes也eVol眦1eof吐ledataand耐-o衄atlononW曲．AndinmesemaLssdatais伊eatcommercialValue．Tomake如UuSeofmeSe幽mationresour

4、ces，meteclⅡ10logiesofdatarnimnghaSbeen印pliedin也efieldofwebinfb衄ationprocessing，aIldopeIlSupanewareaof咖dy_—-Web血11ing·WrebmiIlingemploysagreatn眦berofmet11eo巧锄dm“hodsofdata皿mng·Amongmem，f．requentpattemminingisoneofthemoStimpor胁ttechnolo伊es·Ho、Vever，tllecomplete丘equentpattenlsaredifficIlltt0

5、uIlderstallda11dapplybecauseofmegenerationofahugen啪berofpatterns．MoreoVer'血ee行．ectlVenessoftheminingde乒adesevenint11eW曲dataenViro衄ent．TboVercomethisproblem，closed仃equentpattemminillgisproposed．MiIliIlgclosedpattem，canleadt0orderSofma鲥tudesmallerresultsetwhneret枷ngmecompletei廊mationregardi

6、ngtoitScorresponding仃equentpattenls．n脚efjDre，miIlingclosedpatt锄1smoreeff．ectiveandmoredesirable．T11ispaperw弱fo邮onme娜ntclosedp舭ms删mngandits印p11ca乜oni11W曲uSagemimng．FirSny，wediscuSsedmerelatedt11eoDronW如血ning，W曲usagel血吨and丘equemp舭ms．And此ntlleconc印toffrequentclosedpanerllSaIldsomeeXistingalg

7、oritl_u1=lSwaSiIl仃oduced．Consideringmef．aults0ftheclosurechec虹ngme也odoftheexistingaLlgoritlⅡns，、Ⅳeproposedanewclosurecheckmgmetllod．BaSeonⅡ1at，t11eimprovedalgorimmswasputfo刑矾．缸ld也eeXpenmentshowsagoodresult．Att11elastofthisp印er'W曲usageminingbaSedon丘．equentclosedpatte