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

[期刊]基于MAPREDUCE并行处理的轨迹模式挖掘算法的研究

[日期:2014-12-12] 来源:物联网技术  作者:李伟亮 马传香 彭茗菁 [字体: ]

基于MAPREDUCE并行处理的轨迹模式挖掘算法的研究

李伟亮  马传香  彭茗菁 

关联规则算法中FP-Growth算法虽不产生候选集,但由于算法高度依赖于内存空间,阻碍了算法在大数据领域的发挥,因此,改进了经典的FP-Growth算法,首先创建支持度计数表,避免了算法对条件模式基的第一次遍历,减少了对数据库的扫描次数;其次利用剪枝策略删去了大量沉余的非频繁项集;最后将算法并行化,利用Hadoop平台优势极大提高数据处理的效率,同时解决了算法占用内存的瓶颈问题。实验结果表明,改进型FP-Growth算法挖掘和预测轨迹的效率明显高于经典算法。


基于MAPREDUCE并行处理的轨迹模式挖掘算法的研究

 

 

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