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

	SFP-Max——基于排序FP-树的最大频繁模式挖掘算法
	秦亮曦; 史忠植
	2005
发表期刊	计算机研究与发展
ISSN	1000-1239
卷号	42.0 期号:002 页码:217
摘要	FP-growth算法是目前较高效的频繁模式挖掘算法之一，但将它用于最大频繁模式挖掘时却不能获得较高的效率．深入分析了造成低效的原因，提出了利用排序FP-树挖掘最大频繁模式的算法SFP-Max．算法的主要思想如下：①基于排序FP-树；②利用最大频繁模式的性质，减小产生的候选最大模式的规模；③设置中间结果集，缩小检验的范围，从而减少检验候选最大模式的时间．实验表明，SFP-Max是一个高效的最大频繁模式的挖掘算法，对于测试的数据集，SFP-Max的性能多数情况下都优于MAFIA算法．
关键词	数据挖掘关联规则排序FP-树最大频繁模式
语种	英语
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/25653
专题	中国科学院计算技术研究所期刊论文_中文
作者单位	中国科学院计算技术研究所
第一作者单位	中国科学院计算技术研究所
推荐引用方式 GB/T 7714	秦亮曦,史忠植. SFP-Max——基于排序FP-树的最大频繁模式挖掘算法[J]. 计算机研究与发展,2005,42.0(002):217.
APA	秦亮曦,&史忠植.(2005).SFP-Max——基于排序FP-树的最大频繁模式挖掘算法.计算机研究与发展,42.0(002),217.
MLA	秦亮曦,et al."SFP-Max——基于排序FP-树的最大频繁模式挖掘算法".计算机研究与发展 42.0.002(2005):217.