数学建模社区-数学中国

标题: FP－growth 算法的研究与改进 [打印本页]
作者: 杨利霞    时间: 2020-10-29 15:30
标题: FP－growth 算法的研究与改进
FP－growth 算法的研究与改进

' Q5 @8 z) S1 f8 F4 f
+ V) m0 _6 ^/ j) |8 e5 f, P
: V- t& L* t  Q
3 u8 W; L- G2 v4 I, Z7 D9 c+ BFP － growth 算法是一种经典的关联规则挖掘算法，但存在查询效率低，在挖掘频繁
: {' T' U5 e& O1 V9 N6 vFP－Tree 时，需要反复遍历 FP－Tree 等问题。针对以上不足，提出一种使用二维表结合哈希表技术  K; c9 I* q9 U/ Q, \; n$ o
的方法来改进传统的 FP－growth 算法，为了验证该算法的执行时效，使用改进前后两种算法分别对! u) k% Z4 H4 F# [9 w/ d
UCI 数据库中的数据进行实验，结果表明，在支持度相同的情况下，改进后算法缩短了运行时间，而3 U* D2 j7 ?: G% s
且支持度越小，这种优势越明显。3 V; g. a, a1 q$ G6 I' G& g8 ?
/ s/ F, M6 ]5 r2 c
; O, h5 O/ z2 k$ c( a$ q) S; D

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

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

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





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