FP-growth 算法的研究与改进
FP-growth 算法的研究与改进FP - growth 算法是一种经典的关联规则挖掘算法,但存在查询效率低,在挖掘频繁
FP-Tree 时,需要反复遍历 FP-Tree 等问题。针对以上不足,提出一种使用二维表结合哈希表技术
的方法来改进传统的 FP-growth 算法,为了验证该算法的执行时效,使用改进前后两种算法分别对
UCI 数据库中的数据进行实验,结果表明,在支持度相同的情况下,改进后算法缩短了运行时间,而
且支持度越小,这种优势越明显。
页:
[1]