基于FP-tree的支持度计数优化策略

• 作者: 白凡 赵阳
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 关联规则挖掘 FP-tree 最大频繁项集 支持度计数 搜索剪枝
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 30-33,38
• 页数: 5页
• 分类号: TP311
• 字数: 4328字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.10.007

摘要

关联规则挖掘过程中,频繁项集的挖掘是最关键的步骤.最大频繁项集是最常用的频繁项集简化表示.基于FP-tree的最大频繁项集挖掘算法多数都需要自底向上地搜索FP-tree来计算项集的支持度.而已有的支持度计算方法在计算当前项集的支持度时没有考虑已完成的支持度计算过程所获得的信息,因而造成了不必要的开销.针对该问题,提出了基于FP-tree的支持度计数优化策略(Support Count Optimization Method on FP-tree,SCOM),在付出很小的额外空间代价的条件下,充分利用已完成的支持度计数过程中获取的路径对项集的支持信息和项集之间的关系进行搜索剪枝,并设计实验将该策略应用到DMFIA算法上.实验结果表明,应用该策略的最大频繁项集挖掘算法DMFIA获得了较大的性能提升.SCOM对基于FP-tree的支持度计数进行优化,因此能够应用到所有利用FP-tree进行支持度计数的算法之中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵阳		2	5	1.0	2.0
2	白凡		1	0	0.0	0.0