数学建模社区-数学中国

标题: FP－growth 算法的研究与改进 [打印本页]
作者: 杨利霞    时间: 2020-10-29 15:30
标题: FP－growth 算法的研究与改进
FP－growth 算法的研究与改进
5 {* ~7 t2 _6 i+ s1 W: P6 R' f

; A& T, l7 a( b; i( L5 x' p
; l* u' x$ [- s3 C2 d# D, i8 W; _4 V( ?7 m0 ^( j$ ]
FP － growth 算法是一种经典的关联规则挖掘算法，但存在查询效率低，在挖掘频繁
6 \6 r  Y; J( A5 R6 ?FP－Tree 时，需要反复遍历 FP－Tree 等问题。针对以上不足，提出一种使用二维表结合哈希表技术
; Q0 V% T* s1 x8 |* l, x( M的方法来改进传统的 FP－growth 算法，为了验证该算法的执行时效，使用改进前后两种算法分别对, b3 x$ R6 U; ?# c6 b$ V' z( u( |# I
UCI 数据库中的数据进行实验，结果表明，在支持度相同的情况下，改进后算法缩短了运行时间，而3 i8 i1 E. Y, S$ h' o# t+ T
且支持度越小，这种优势越明显。$ q) ?0 {% W4 B5 s
. `. @; l! k' F# U" ?
% F' g# v1 I$ e9 Q1 m

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

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

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





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