关联规则挖掘算法在web日志挖掘中的应用研究-计算机软件与理论专业论文.docxVIP

㈨JIfI『fIfffIfI|I ㈨JIfI『fIfffIfI|I IIIIfⅢ|l|I『 Ⅲ Y1 9349 1 7 原创性声明和关于论文使用授权的说明 c． ‘ ● 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下， 独立进行研究所取得的成果。除文中已经注明引用的内容外，本 论文不包含任何其他个人或集体已经发表或撰写过的科研成果。 对本文的研究做出重要贡献的个人和集体，均己在文中以明确方 式标明。本声明的法律责任由本人承担。 论文作者签名： 篮!垄兰 日期：塑出玺!望 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同 意学校保留或向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或其他复制手段保存论文和汇编本学位论文。 (保密论文在解密后应遵守此规定) 论文作者签名：』控!茎!导师签 ‘ . 胁 l‘ . ， 山东大学硕士学位论文6 山东大学硕士学位论文 6 目录 ● 摘要 I ABS硼艮虹 Ⅱ 第1章绪论 ．1 1．1研究背景及意义 ．1 1．2国内外研究现状 ．2 1．3本文研究内容和结构安排 ．5 第2章W曲数据挖掘和W．eb日志挖掘 ．7 2．1 W曲数据挖掘的含义 一7 2．2 W曲数据挖掘的分类 一8 2．3 W曲日志挖掘 ．9 2．3．1数据收集和预处理 10 2．3．1．1数据源及数据收集 一10 己 2．3．1．2数据预处理 ．12 - ^ 2．3．2模式发现及所用技术 16 2．3．3模式分析 18 2．3．4 Wreb日志挖掘的应用 ．19 第3章关联规则挖掘算法研究 21 3．1关联规则挖掘 21 3．1．1相关概念 21 3．1．2挖掘步骤 22 3．2 Apriori算法研究 22 3．2．1 Apriori算法思想 ．22 3．2．2 Apriori算法实现 ．23 3．2．3 Apriori算法的局限 ．26 3．3 Eclat算法研究 ．．27 3．4 Eclat改进算法 ．．29 山东大学硕士学位论文3．4．1 山东大学硕士学位论文 3．4．1 Eclat算法的局限 29 3．4．2 Eclat改进算法 30 量 ’ 3．4．3 Eclat改进算法和Eclat算法的性能对比 33 ^、 3．4．4结论 36 第4章一个W．eb日志挖掘原型系统的实现 37 4．1开发环境与数据源 37 4．2系统设计 一38 4．2．1系统总体架构 38 4．2．2主要功能 39 4．2．2．1数据预处理模块 一39 4．2．2．2频繁模式挖掘模块 ．．41 4-2．2．3关联规则挖掘模块 一4l 4．3系统实现 一41 4．3．1数据预处理模块的实现 ．42 4．3．2频繁模式挖掘模块的实现 ．47 A 4．3．3关联规则挖掘模块的实现 ．47 ■ 4．4系统评价 一50 ．f 第5章总结 51 5．1本文所做工作 51 5．2展望 一51 参考文献 ．53 致谢 ．56 攻读学位期间发表的学术论文目录 一57 山东大学硕士学位论文4 山东大学硕士学位论文 4 TABLE oF CoNTENT ．) 噜 AbStract m Chinese I Abstract协English ．．Ⅱ Chapter 1 Exordium ．1 1．1 Background and Si朗ificance 1 1．2 I沁lated W．0rk 2 1．3Thesis Stmcture 5 Chapter 2 Web Data Minillg a11d Web Log Mining．．． 7 2．1 Meallillgs ofW曲Data MiniIlg ．7 2．2 ClaSsification ofW．eb Data Mining ．8 2．3 W曲Log Minmg ．9 2．3．1 Data C011ection a11d Pre-processing ．10 2．3．1．1 Data Collection ．10 I 2．3．1．2 Pre-processing 12 2．3．2 Pa竹锄Discove眄 16 2．3．3 PattemAnalysis 18 2．3．4 Applications ofWeb Log Mining 19 Chapter 3 Rese锄ch ofAssociation Rules ．2l 3．1缸sociation Rules M曲ing 2l 3．1．1 Basic Conc印ts 2l 3．1．2 Process of缸sociation Rules Mi血g．．． ．22 3．2 Apriori