基于Hadoop的Apriori算法改进与移植的研究-情报学专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集 体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中 以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保 留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本 人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索， 可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□ ，在 年解密后适用本授权书。 不保密√ 。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华 华 中 科 技 大 学 硕 士 学 位 论 文 I I 目 录 HYPERLINK \l _bookmark0 摘要1 HYPERLINK \l _bookmark1 Abstract 3 HYPERLINK \l _bookmark2 1.绪论 5 HYPERLINK \l _bookmark3 1.1 课题研究背景及意义 5 HYPERLINK \l _bookmark4 1.2 国内外研究现状 6 HYPERLINK \l _bookmark5 1.3 本文主要工作 9 HYPERLINK \l _bookmark6 1.4 本文组织结构 9 HYPERLINK \l _bookmark7 Hadoop 核心架构研究 11 HYPERLINK \l _bookmark8 Hadoop 概述 11 HYPERLINK \l _bookmark9 Hadoop MapReduce 编程模型 11 HYPERLINK \l _bookmark10 Hadoop 分布式文件系统 HDFS 16 HYPERLINK \l _bookmark11 2.4 本章小结 22 HYPERLINK \l _bookmark12 3.基于 Hadoop 的数据挖掘系统分析 23 HYPERLINK \l _bookmark13 3.1 数据挖掘概述 23 HYPERLINK \l _bookmark14 3.2 典型的数据挖掘系统结构 27 HYPERLINK \l _bookmark15 3.3 基于 Hadoop 的数据挖掘系统的分析与设计 28 HYPERLINK \l _bookmark16 3.4 本章小结 31 HYPERLINK \l _bookmark17 Apriori 算法相关理论 32 HYPERLINK \l _bookmark18 Apriori 算法简介 32 HYPERLINK \l _bookmark19 Apriori 算法涉及的概念 32 HYPERLINK \l _bookmark20 Apriori 算法描述 34 HYPERLINK \l _bookmark21 Apriori 算法的应用 39 HYPERLINK \l _bookmark22 4.5 本章小结 39 HYPERLINK \l _bookmark23 Apriori 算法的改进与移植 41 HYPERLINK \l _bookmark24 5.1 改进思想 41 HYPERLINK \l _bookmark25 5.2 Apriori 移植 42 II II HYPERLINK \l _bookmark26 5.3 算法设计 49 HYPERLINK \l _bookmark27 5.4 算法分析 56 HYPERLINK \l _bookmark28 5.5 本章小结 56 HYPERLINK \l _bookmark29 6.总结与展望57 HYPERLINK \l _bookmark30 6.1 总结 57 HYPERLINK \l _bookmark31 6.2 展望 58 HYPERLINK \l _bookmark32 致谢59 HYPERLINK \l _bookmark33 参考文献 60 HYPERLINK \l _bookmark34 文献综述 64 HYPERLINK \l _bookmark35 附录（攻读硕士学位期间发表的论文） 74 PAGE 10 PAGE 10 摘要 目的 随着计算机技术和互联网的飞速发展，Web2.0 的成熟与广