基于MapReduce的并行关联规则增量更新算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:xiaoyu19771121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决传统关联规则挖掘算法在大数据环境下运行效率较低的问题,基于频繁模式增长(FP-growth)算法,提出一种面向大数据的并行关联规则增量更新算法。利用MapReduce编程模型与云计算平台,对FP-growth算法各步骤进行并行化处理。在增量更新挖掘过程中,使用已有的频繁项集和1-项集对新增事务集构建频繁模式树,通过扫描原始事务数据库完成频繁项集的更新。实验结果表明,与传统关联规则挖掘算法相比,该算法具有更高的挖掘效率和扩展性,适用于海量数据的关联规则增量挖掘。
其他文献
这是一篇女人日记:2000年5月28日,晴。我们的运气是非常好的,想让天晴,天就晴。需要天阴,天就阴,今天,三个女人想打赤脚 在海滩上漫步,所以天很晴。从五.四广场开始,几个女人沿着海岸
广东要率先实现代化,自主创新是关键。广东虽然在经济改革过程中取得巨大的成就,但企业的创新、特别是自主创新在全面并没有优势。如果在未来的时期加强企业,特别是中小企业的自
国际惯例不仅是商界人士关注的焦点,同时也是学者研究的热点。但是对国际惯例的概念、国际惯例与国际习惯的关系等问题学者之间在认识上仍然存在一定的分歧,本文试图对其做进一
抽块可调式内模通过增减内模分缝抽块模板和调节倒角模板与分缝模板重叠距离来实现墩身截面尺寸的不断变化,具有操作简便、可调节性强的优点,降低了变截面薄壁空心高墩内模尺
21世纪步入了信息化时代,作为信息技术主要载体的计算机已经广泛渗透到人类社会的政治、经济、文化、教育等领域,极大地改变了我们的日常生活与工作方式。因此,掌握和运用计
2017年5月15日,全国职业院校技能大赛天津主赛区各项比赛圆满落幕。10年来,大赛为学生搭建了切磋技艺、一显身手的平台,一批批优秀的工匠能手脱颖而出。10年来,赛项设置不断
在当今时代,我国市政道路桥梁工程中的沉降段路基面施工技术运用的越来越广泛,适用范围越来越大。我们都知道适得其反的道理,在市政道路桥梁工程建设中,如果过规模过大地使用
目的探讨治疗老年股骨颈骨折的最佳手术方式。方法收治老年股骨颈骨折126例,其中内固定治疗29例,FHR44例,THA53例。结果内固定组手术时间最短、术中出血量最少,FHR组次之,THA
桥梁的支架施工具有多种多样的形式和方法,其中满堂支架由于具有功能多、功效高、承载力大、施工简单等优点而被广泛的使用在桥梁的施工中。支架的施工,是桥梁现浇施工的一个
通过论述餐饮企业标志的现状及存在问题,以餐饮企业标志的定义为基础,阐述了餐饮标志主题定位的基本思路。在此基础上根据餐饮企业的特点,通过实例分析了以企业文化、行业特