基于子集的Apriori算法在MapReduce下的研究

来源 :信息技术 | 被引量 : 0次 | 上传用户:xlm_7295
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中在频繁项目集挖掘研究的基础上,针对Hadoop分布式计算框架,提出了一种基于子集的Apriori并行改进算法Sub Apr。该算法扫描数据库两次,将分块数据分配给不同的Hadoop计算节点进行处理,利用Apriori特性并结合MapReduce框架自身特点进行剪枝。该算法与同类算法比较,可以减少各个计算节点的存储数据,达到减少候选项集输出,有效减少了大数据集挖掘过程中产生的大量数据通信,从而提高并行挖掘的效率。实验结果表明,该算法是有效且可行的。
其他文献
"寓言是一座奇特的桥梁,通过它,可以从复杂走向简单,又可以从单纯走向丰富。在这座桥梁上来回走几遍,我们既看到五光十色的生活现象,又发现了生活的内在意义。"从我国著名儿童
英语听力学习具有碎片化和微型化的特点,文章基于移动流媒体技术展开研究,为学习者提供全新的英语听力学习途径。系统设计以流媒体传输原理为基础,完成了服务器框架结构设计、服务器实现流程设计、数据存储结构设计和程序处理过程设计等方面的工作,解决了软件开发关键性的技术问题,开发人员以此设计为基础可直接进行服务器搭建和软件实现。以文中研究内容开发的英语听力学习系统具有播放流畅、使用简洁、音画清晰等优点,对提高
期刊
上博简<孔子诗论>所见"礼"不多,总共只出现四次,分别用在<清庙>、<大田>和<关雎>的评论中.笔者在考察相关资料的基础上认为,"礼"在这几处评论中分别被赋予了"礼仪"、"礼制"、
一堂好的语文课,往往是教师成竹在胸,挥洒自如,才情飞扬,学生兴奋紧张,思维活跃,沉静思考。在近些年的教学实践中,我逐渐感觉到,一堂好的语文课,关键是要激发学生的学习热情,
小学语文课堂上有这样一个规律:凡是节奏紧凑,思维活跃的课,学生的学习兴致就高,教学效率也高;反之,凡是节奏拖沓、气氛沉闷的课,学生就会显得无精打采,思维迟滞,教学效率自然
建筑文化没有符号。把历史沉淀下来的文化,用几个抽象的符号表现出来是浅薄的,文化对建筑的影响在其更深层次的内在。探讨建筑文化与建筑品质之间关系,应分别从历史、国别这两条
越来越多的军用和民用市场的广阔需求和独特的优势促进了四旋翼飞行器的发展。该设计基于瑞萨单片机为控制核心的四旋翼飞行器,主要利用姿态传感器陀螺仪、加速度计和电子罗
库房环境远程监控系统是基于JavaWeb技术开发,运用了主流的MVC的软件开发模式和Java Bean+Struts2+Jsp系统架构。系统开发主要包括前台页面显示和后台数据处理,逻辑控制,数据
新课标明确指出:“工具性与人文性的统一,是语文课程的基本特征。”作为一门母语学科以及基础性应用学科,语文是关于“求知与审美”最紧密结合的重要学科之一。以隋唐诗为典型代表的中华民族优秀历史文化,属于代代相传、生生不息的遗传基因,更是丰富涵养并有效滋润炎黄子孙的“必需品”和“营养品”。俗话说:“哺育人才要及早开始,种植庄稼应不误农时。”新课标分别从第低、中、高三个学段对小学语文古诗词教学别提出了相应的