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

MapReduce框架下Aprioi算法的改进

[日期:2014-08-15] 来源: 黑龙江工程学院学报  作者:王鑫 王喻红 于娇 葛冬梅 [字体: ]

MapReduce框架下Aprioi算法的改进

王鑫 王喻红 于娇 葛冬梅

海量数据利用传统Apriori算法进行挖掘会浪费大量存储空间和通信资源,导致算法效率低下,因此,提出MapReduce框架下Aprioi算法的改进方法,首先采用水平划分的方法将MapReduce数据库分成n个独立的数据块,然后发送到采用动态负载均衡划分的m个工作节点上.每个节点扫描各自的数据块,产生局部候选频繁项集,计算每个候选频繁项集的支持度阈值并与最小支持度阈值进行比较以确定最终的频繁项集.改进后的算法可以减少各个节点之间的数据流动,只需要扫描两次事务数据库就能挖掘出全部频繁项集,节省扫描时间和存储空间,提高挖掘效率.  


MapReduce框架下Aprioi算法的改进

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