数学建模社区-数学中国

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

( ]# }2 j7 q6 i# B# J7 t8 z# J: J: J; N- @
; K% q* c& a; {# m/ s
& `1 [- H; }7 g7 t  |
FP － growth 算法是一种经典的关联规则挖掘算法，但存在查询效率低，在挖掘频繁
- m* t* j+ L) u/ h" a, a$ t" j3 xFP－Tree 时，需要反复遍历 FP－Tree 等问题。针对以上不足，提出一种使用二维表结合哈希表技术
7 E" u$ R- e& P) I6 y" M& h4 b# e的方法来改进传统的 FP－growth 算法，为了验证该算法的执行时效，使用改进前后两种算法分别对
2 |4 I6 ]$ X" qUCI 数据库中的数据进行实验，结果表明，在支持度相同的情况下，改进后算法缩短了运行时间，而
- A) R) ^7 z, ?7 ?9 w5 _3 l且支持度越小，这种优势越明显。
* {) _; q* V2 R! p  s9 r) j: e8 y# s( L5 ]- b2 N; O/ N
+ @5 I8 _7 K8 H5 e1 X( D

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

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

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





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