FP－growth 算法的研究与改进

杨利霞

FP－growth 算法的研究与改进

: W7 v0 X& W  r
8 S0 [( a- f/ Y# a$ A
2 \3 ^& f" f1 u7 d; D- k( i
FP － growth 算法是一种经典的关联规则挖掘算法，但存在查询效率低，在挖掘频繁
! N0 q3 E* H4 ~: G* t6 LFP－Tree 时，需要反复遍历 FP－Tree 等问题。针对以上不足，提出一种使用二维表结合哈希表技术
+ L9 J3 C% N5 Y2 ^/ ]: {的方法来改进传统的 FP－growth 算法，为了验证该算法的执行时效，使用改进前后两种算法分别对
- w' D. H5 c- k; y( M$ qUCI 数据库中的数据进行实验，结果表明，在支持度相同的情况下，改进后算法缩短了运行时间，而
' g% T7 P8 x! W6 L1 }- l" M且支持度越小，这种优势越明显。
; N: {  \( T7 D$ ~, C' I: P& }6 c
; w+ s6 E- t! d" }