基于关联规则的web日志挖掘研究及在电子政务中的应用

《基于关联规则的web日志挖掘研究及在电子政务中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、首都师范大学硕士学位论文基于关联规则的Web日志挖掘研究及在电子政务中的应用姓名：王军豪申请学位级别：硕士专业：计算机应用技术指导教师：彭岩20080515基于关联规则的Web日志挖掘研究及在电子政务中的应用摘要Web日志记录了用户对Web站点访问信息，保存有大量的路径信息，对这类信息的分析有利于网站设计人员掌握用户的喜好和访问习惯，并可以为网站的结构优化和页面重组提供帮助。日志数据的分析可以通过统计数据的形式，比如统计经常被访问的页面集、统计经常需要分析的重要表格数据、分析网站找出一般的访问路径模式等。Web日志挖掘就是运用数据挖掘的思想来对服务器同志进行分析处理，从而解决上面

2、提出的各种问题。本文首先对Web数据挖掘和web日志挖掘进行了研究，指出了其具体内容和二者的关系，同时对Web日志的预处理进行了分析研究，描述了面向电子政务的点击流数据预处理方法，设计了相关的数据库表和实施预处理的流程算法。通过对经典FP-growth算法进行分析，提出了FP-growth关联规则挖掘的改进算法，通过性能比较，指出改进算法的性能在时间上得到了提高。论文进一步讨论了在原有先锋电子政务系统的基础上，将数据挖掘中关联规则FP-growth的改进挖掘算法应用到电子政务Web日志挖掘系统中。经过对关联规则算法的研究和改进，采用了改进的FP-growth算法对经过数据预处理的

3、点击流数据进行了挖掘，并分析挖掘结果，指出网站结构的不足，从而对网站结构建设及政务系统的改进提出意见。在论文总结展望部分，讨论了目前研究工作中需要进一步完善的问题，指出了今后的研究方向。关键字：Web日志；点击流；数据挖掘；FP—growth算法；电子政务系统ABSTRACTW曲109舢rdstheuserS’informationwhovisitsthewebsite，itcontainsmasslveroutmginfonIlation．Toanalysisthemisbeneficialtograsptheusers’fondnessandvisithabit，觚dmayb

4、euse龟ltothewebsitestructure’soptimizationandreorganization·Analyzinglogdatafoilowsseveralways，foreXample，wecallcountdataform，statisticpagescollectionbeingoftenvisned'cou【ntmeimp嘣anttabledataoftenneedsanalyzed，andfindoutthesamevisitroutebyanalyzingwebsite．WeblogminingistheAnalysisandprocessing

5、tothesen，erIog嘲ng也edataminingthought,SO，itcansolveeachkindofproblerosproposeda∞Ve·F奴ly，mspapefintroducesthewebdataminingandweblogmining’sspeciljiccontcIltsaswellaSmeirsm锄bership；Meanwhile，ithascarriedontheanalysisandtheresearchon搬eweb109miningtspfetrea觚enttechnology,describedeachdutyofthetrad

6、itlonaldataDfe骶a仃Il锄tstagesanddesignedrelativedatatablesandprc订e捆enttlowalgo矗mm．Secondly，thepaperdescribesthedatamining’sfunctionandalgontllnlscomm鲫1lsed，咖diesFP．鲫wmalgorithmwithemphasisintheassociationrule，andcomp嬲t

7、lepe墒肌allcem嘶tSbeMee芏lFP．growthandApfiofityalgorithm·Afterthat，thepapefhasc枷

8、ed0ntllea11alysistotheclassicsFP·growthalgorithm，proposedanewimproVedalgorithm·TIlr01l出theeXp丽mentcontrast，itpointsoutthattheimprovedalgorithmhassaVed廿letlmewithhigherperformance．Thirdly，basedOlltheoriginalaheade。governmentsyst锄s，thepaperdisc