请选择 进入手机版 | 继续访问电脑版

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 302|回复: 0

[其他资源] 基于Spark的FP_Growth算法的并行与优化.pdf

[复制链接]
字体大小: 正常 放大

1141

主题

13

听众

1万

积分

  • TA的每日心情
    开心
    2022-10-5 10:49
  • 签到天数: 155 天

    [LV.7]常住居民III

    自我介绍
    数学中国浅夏
    发表于 2022-7-12 17:58 |显示全部楼层
    |招呼Ta 关注Ta
    PFP_Growth算法是FP_Growth算法在Hadoop平台上基于MapReduce的并行化,该算法在分组过程中没有考虑负载均衡问题,导致各个节点完成任务时间不一致,甚至相差很大,从而降低了算法的执行效率。为了提高算法的执行效率,提出了一种基于Spark的RPFP算法,该算法对PFP_Growth算法在均衡分组和降低时间复杂度两方面进行优化,通过把负载大的项放在负载总和最小的组里面实现均衡分组,通过在链头表结构中加入一张哈希表达到快速访问元素地址的目的,从而降低时间复杂度。实验结果表明,RPFP通过优化PFP算法,有效提高了频繁项集的挖掘效率。; U, u0 _4 V0 }: F: P+ }6 b6 [$ \
    9 h9 j6 D6 r2 b8 B1 ]0 }. a

    基于Spark的FP_Growth算法的并行与优化.pdf

    783.98 KB, 下载次数: 0, 下载积分: 体力 -2 点

    售价: 2 点体力  [记录]  [购买]

    zan
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2022-10-5 17:43 , Processed in 0.741085 second(s), 60 queries .

    回顶部