一种基于节点交换的FP-tree构造算法

• 作者: 吴悦 宁慧 崔立刚 费建刚 郭笑语
• 来源期刊: 应用科技
• 学科: 工学
• 关键词: 关联规则 FP-growth FP-tree 节点交换
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 41-45
• 分类号: TP311
• 字数: 3248字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-671X.2010.05.010

摘要

基于FP树的FP-Growth关联规则挖掘算法,不需要产生候选项集,是当前频繁项集挖掘算法中应用最为广泛的算法之一.针对该算法在对大型的数据库挖掘的时候,存在运行速度慢,占用资源多的问题,文中发现算法中FP树和条件FP树的构建是最占资源的阶段.为此,提出了一种基于改进的FP树的构造算法.该算法一方面通过节点交换的方式压缩树的规模,提高挖掘的效率;另一方面,利用节点支持度计数的差值作为阈值以限定节点交换的条件,避免了由于交换过于频繁,造成不必要的系统开销,并把这种基于节点交换FP树构造算法称为TFP树算法.经过实验验证和性能分析,结果表明新算法有效,执行时间少,效率高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宁慧	哈尔滨工程大学计算机科学与技术学院	28	118	7.0	9.0
2	费建刚	青岛港湾职业技术学院计算机科学系	10	12	2.0	3.0
3	崔立刚	哈尔滨工程大学计算机科学与技术学院	2	11	2.0	2.0
4	郭笑语	哈尔滨工程大学计算机科学与技术学院	3	21	2.0	3.0
5	吴悦	哈尔滨工业大学计算机科学与技术学院	3	17	2.0	3.0