[书籍资源] FP－growth 算法的研究与改进

[复制链接]

字体大小: 正常放大

杨利霞

5273 主题	82 听众	17万积分

TA的每日心情

	开心 2021-8-11 17:59

签到天数: 17 天

[LV.4]偶尔看看III

网络挑战赛参赛者

自我介绍: 本人女，毕业于内蒙古科技大学，担任文职专业，毕业专业英语。

群组: 2018美赛大象算法课程

群组: 2018美赛护航培训课程

群组: 2019年数学中国站长建

群组: 2019年数据分析师课程

群组: 2018年大象老师国赛优

电梯直达

1^#

发表于 2020-10-29 15:30 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

FP－growth 算法的研究与改进

FP － growth 算法是一种经典的关联规则挖掘算法，但存在查询效率低，在挖掘频繁
FP－Tree 时，需要反复遍历 FP－Tree 等问题。针对以上不足，提出一种使用二维表结合哈希表技术
的方法来改进传统的 FP－growth 算法，为了验证该算法的执行时效，使用改进前后两种算法分别对
UCI 数据库中的数据进行实验，结果表明，在支持度相同的情况下，改进后算法缩短了运行时间，而
且支持度越小，这种优势越明显。