关联规则算法FP-growth的研究与分析

• 作者: 余彪 侯长满
• 来源期刊: 计算机与网络
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁模式 FP-growth算法
• 年，卷（期）: 2016,（24）
• 所属期刊栏目: 技术论坛
• 页码范围: 58-61
• 页数: 4页
• 分类号: TP311
• 字数: 2890字
• 语种: 中文

摘要

FP-growth算法是关联规则挖掘中应用最为广泛的挖掘算法,与经典算法Apriori算法最大的区别是不需要挖掘候选集,所以在挖掘效率上有了很大的提升,但是在构建模式树FP-tree时是基于整个事务数据库的,当遇到大型数据库或挖掘约束条件严格时,算法执行过程中占用内存较大,对空间要求较高,且是递归调用,执行效率不高.在对FP-growth算法研究的基础上提出了一种改进算法,该算法改变FP-tree结构,将一棵FP-tree分为多条子树进行频繁模式的挖掘,减少了内存的占用,提高了算法的执行效率.