关联规则挖掘算法在web日志挖掘中的应用研究

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

1、分类号：TP391密级：单位代码：学号：104222∞812531∥紊另孥硕士学位论文论文题目：关联规则挖掘算法在web日志挖掘中的应用研究RESEARCH0NAPPLlCATl0N0FASSOClATl0NRULESMININGALGORITHMlNWEBLOGMlNING作者专业导师合作导师付利红计算机软件与理论石冰教授2011年4月20日蓦√毋，孽ll●●，●●-●■■■●■■rc．‘●㈨JIfI『fIfffIfI

2、I⋯IIIIfⅢ

3、l

4、I『⋯⋯ⅢY1934917原创性声明和关于论文使用授权的说明原创性声明本人郑重声明：所呈交

5、的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体，均己在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：篮!垄兰日期：塑出玺!望关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段

6、保存论文和汇编本学位论文。(保密论文在解密后应遵守此规定)论文作者签名：』控!茎!导师签▲’厶f▲一6●己-^山东大学硕士学位论文目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯IABS硼艮虹⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯Ⅱ第1章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11．1研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11．2国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．21．3本文研究内容和结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．5

7、第2章W曲数据挖掘和W．eb日志挖掘⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．72．1W曲数据挖掘的含义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一72．2W曲数据挖掘的分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一82．3W曲日志挖掘⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．92．3．1数据收集和预处理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯102．3．1．1数据源及数据收集⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一102．3．1．2数据预处理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．122．3．2模式发现及所用技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯162．3．3模式分析⋯⋯⋯⋯⋯⋯

8、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯182．3．4Wreb日志挖掘的应用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．19第3章关联规则挖掘算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯213．1关联规则挖掘⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯213．1．1相关概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯213．1．2挖掘步骤⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯223．2Apriori算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯223．2．1Apriori算法思想⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．223．2．2Apriori算法实现⋯⋯⋯⋯⋯

9、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．233．2．3Apriori算法的局限⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．263．3Eclat算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．273．4Eclat改进算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．29山东大学硕士学位论文3．4．1Eclat算法的局限⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯293．4．2Eclat改进算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯303．4．3Eclat改进算法和Eclat算法的性能对比⋯⋯⋯⋯⋯⋯⋯⋯333．4．4结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

10、⋯⋯⋯⋯⋯36第4章一个W．eb日志挖掘原型系统的实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯374．1开发环境与数据源⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯374．2系统设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一384．2．1系统总体架构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯384．2．2主要功能⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯394．2．2．1数据预处理模块⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一394．2．2．2频繁模式挖掘模块⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．414-2．2．3关联规则挖掘模块⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一4l4．3系统实现⋯

11、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一414．3．1数据预处理模块的实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．424．3．2频繁模式挖掘模块的实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．474．3．3关联规则挖掘模块的实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯