Fp-Growth算法在MapReduce框架下的实现

来源 :软件导刊 | 被引量 : 0次 | 上传用户:simsuns
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Fp-Growth算法是频繁模式挖掘的经典算法,已在许多领域得到了良好应用。传统Fp-Growth算法是基于内存的,而计算机内存却无法装载入大数据,故传统Fp-Growth算法并不能有效地处理大数据。提出一种新的基于MapReduce并行计算框架的Fp-Growth实现,使Fp-Growth算法在多台计算机上并行计算,从而实现大数据的有效处理。实验结果表明,该算法具有很好的扩展性,频繁模式挖掘效率随着用于计算的主机的增加而平稳提升。
其他文献
随着我国民用住宅的大规模发展,住宅建筑日趋高层化,因建筑采光和外观美化的需要,门窗的单体面积日趋大型化和墙体化,使得门窗工程雨水渗漏成为建筑工程建筑工质量的一个通病
“乡镇污水处理集中运营管控平台”应用物联网、大数据、云平台等成熟的互联网技术,采用模块化架构,构建起一个互联网平台,使传统应用在互联网技术的助力下,焕发出新的活力。
金堤河干流治理工程建设项目繁多,对生态环境、水环境、声环境、大气环境等均有影响,对其研究和分析具有典型性和指导性。根据工程对各环境要素的影响程度,对工程环境影响因
云计算作为一种科学技术和信息数据高度融合的平台,确保信息安全显得尤为重要,是当前研究的重点.目前,能够有效提升信息安全水平的方法有很多,针对不同的方法也有相对应的侧
目前,国内食品质量安全管理体系存在信息不一致、数据易伪造、消费者信心缺失等问题。文章剖析了中国目前食品安全追溯系统管理体系的现况,并结合区块链技术和食品安全追溯的
随着园林施工技术的提升和新园林技术的应用,各地园林的发展和造型也变得越来越多元化和多样化,所以在园林的制定和规划过程中,施工人员和园林的管理人员一定要在前期做好实
随着燃气管道工程建设的逐渐增多,如何有效保证燃气管道工程的建设质量,保证人们的生命财产安全,是燃气行业关注的焦点问题。基于此,简要介绍了燃气管道工程施工技术和质量控
互联网时代,组播应用越来越广泛。介绍组播(PIM)相关技术,阐述组播运行机制,分析环路在组播环境中出现定位故障的原因。从组播路由协议中分析组播中断的原因,提出了规避该类问题应
新奥法施工需要充分利用围岩的自我承载力,对自我承载力较差的洞段实施比较困难。文章以青山水库输水工程石膏岩施工段为例,对开挖施工过程中的支护衬砌原方案进行优化调整,
在平面设计领域中,设计软件的丰富与多样化使得平面设计技术越来越艺术化。基于此,本文主要探讨了计算机平面设计中设计软件的相互结合与应用,并提出了一些建议,有助于提高设计人员的工作效率和成品质量,使平面设计更加理想。