数学建模社区-数学中国

标题: FP－growth 算法的研究与改进 [打印本页]
作者: 杨利霞    时间: 2020-10-29 15:30
标题: FP－growth 算法的研究与改进
FP－growth 算法的研究与改进
4 G8 n  x4 c3 h
. ^  V0 ]* ~! ~3 _1 K8 n$ y

9 ?, U% W4 n% i& C1 c4 b/ g6 |
$ s" Z5 a* b/ i4 I7 T/ {) aFP － growth 算法是一种经典的关联规则挖掘算法，但存在查询效率低，在挖掘频繁
9 k; X) a8 G: |8 nFP－Tree 时，需要反复遍历 FP－Tree 等问题。针对以上不足，提出一种使用二维表结合哈希表技术
) O7 @1 x6 Q5 ]# V% y的方法来改进传统的 FP－growth 算法，为了验证该算法的执行时效，使用改进前后两种算法分别对
2 c' W- J* E$ g! |% K; nUCI 数据库中的数据进行实验，结果表明，在支持度相同的情况下，改进后算法缩短了运行时间，而
1 C4 O+ ?6 j0 A2 c. ~2 i且支持度越小，这种优势越明显。; \  U% {8 w( ^$ x

* C; f' ~' ^1 d8 p& O3 y- n; i
3 r5 Z% m8 N: v) P; x

FP－growth 算法的研究与改进.pdf

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

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





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5