数学建模社区-数学中国

标题: FP－growth 算法的研究与改进 [打印本页]
作者: 杨利霞    时间: 2020-10-29 15:30
标题: FP－growth 算法的研究与改进
FP－growth 算法的研究与改进
9 Y- @5 m, @- m4 g) k% u* l
% G: Q0 e0 L3 F9 T4 f
+ [5 Q7 L& I7 L$ F$ A6 V

  V8 X( t/ c, [' A( dFP － growth 算法是一种经典的关联规则挖掘算法，但存在查询效率低，在挖掘频繁
# t3 }2 N  C* r9 P# E, O( QFP－Tree 时，需要反复遍历 FP－Tree 等问题。针对以上不足，提出一种使用二维表结合哈希表技术  y3 x* Z6 r! A1 `- D) s& V$ [
的方法来改进传统的 FP－growth 算法，为了验证该算法的执行时效，使用改进前后两种算法分别对
4 {: @( Y# t0 A6 B, t7 PUCI 数据库中的数据进行实验，结果表明，在支持度相同的情况下，改进后算法缩短了运行时间，而
# k5 I4 }$ n5 L/ t' ^且支持度越小，这种优势越明显。/ ^4 m/ W/ E2 I. C4 ~' Y8 c
1 [3 O- Z: T, E4 @
7 r0 Q+ W3 ~+ \

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

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

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





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