一种基于SFP树的快速关联规则挖掘算法

• 作者: 李龙澍 王永 魏博诚
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 关联规则 频繁项集 FP树 样本事务数据库
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 79-82
• 分类号: TP301.6
• 字数: 4377字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.05.021

摘要

对于传统的FP-Growth算法而言,当事务数据库D很大时,构造基于内存的FP树可能是不现实的.针对此问题,提出了一种基于样本事务数据库的SFP算法.该方法对事务数据库D进行随机抽样,得到样本数据库S,此时以比指定的支持度min_sup小的支持度(min_sup')在S中挖掘频繁项集L',根据求得的频繁项集L',在剩余的数据库D-S中求得L'中各事务的支持数,这在大多数情况下就可以求得所有的频繁项集,但是有时可能会漏掉一些.这时可以对D进行二次扫描以发现漏掉的频繁项集.该算法大多数情况下只需要对数据库进行一次扫描,最坏情况下也只需要对数据库进行二次扫描.当把效率放在首位时,比如计算密集事务数据库的频繁项集时,SFP算法尤其合适.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机智能与信号处理教育部重点实验室	199	1780	21.0	29.0
2	魏博诚	安徽大学计算机智能与信号处理教育部重点实验室	3	26	2.0	3.0
3	王永	安徽大学计算机智能与信号处理教育部重点实验室	5	18	2.0	4.0