SFP-Max--基于排序FP-树的最大频繁模式挖掘算法

• 作者: 史忠植 秦亮曦
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 数据挖掘 关联规则 排序FP-树 最大频繁模式
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 217-223
• 页数: 7页
• 分类号: TP18
• 字数: 5740字
• 语种: 中文

摘要

FP-growth算法是目前较高效的频繁模式挖掘算法之一,但将它用于最大频繁模式挖掘时却不能获得较高的效率.深入分析了造成低效的原因,提出了利用排序FP-树挖掘最大频繁模式的算法SFP-Max.算法的主要思想如下:①基于排序FP-树;②利用最大频繁模式的性质,减小产生的候选最大模式的规模;③设置中间结果集,缩小检验的范围,从而减少检验候选最大模式的时间.实验表明,SFP-Max是一个高效的最大频繁模式的挖掘算法,对于测试的数据集,SFP-Max的性能多数情况下都优于MAFIA算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史忠植	中国科学院计算技术研究所智能信息处理重点实验室	232	9166	52.0	89.0
2	秦亮曦	中国科学院计算技术研究所智能信息处理重点实验室	7	145	5.0	7.0