你好,游客 登录 注册 发布搜索
背景:
阅读新闻

[PDF]一种基于MapReduce的并行FP-growth算法

[日期:2013-11-12] 来源:CNKI  作者:杨勇 王伟 [字体: ]

一种基于MapReduce的并行FP-growth算法

杨勇  王伟

对经典FP-growth算法中FP-tree的结构和挖掘过程进行了改进,分析了FP-tree单路径和多路 径的不同挖掘方法,提出了一个剪枝策略,在挖掘过程中减少了部分分支的迭代次数。然后利用云计算的MapReduce编程技术,对改进的FP- growth算法的各个步骤并行化。实验结果表明改进的算法在处理不同的数据集时有一定的优势,然后经过MapReduce模型并行化后,提高了对海量数 据的处理能力和效率,并且具有较好的加速比和良好的扩展性。


一种基于MapReduce的并行FP-growth算法

收藏 推荐 打印 | 录入:574107552 | 阅读:
相关新闻      
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款