SFP-Max——基于排序FP-树的最大频繁模式挖掘算法
文献类型:期刊论文
作者 | 秦亮曦; 史忠植 |
刊名 | 计算机研究与发展
![]() |
出版日期 | 2005 |
卷号 | 42.0期号:002页码:217 |
关键词 | 数据挖掘 关联规则 排序FP-树 最大频繁模式 |
ISSN号 | 1000-1239 |
英文摘要 | FP-growth算法是目前较高效的频繁模式挖掘算法之一,但将它用于最大频繁模式挖掘时却不能获得较高的效率.深入分析了造成低效的原因,提出了利用排序FP-树挖掘最大频繁模式的算法SFP-Max.算法的主要思想如下:①基于排序FP-树;②利用最大频繁模式的性质,减小产生的候选最大模式的规模;③设置中间结果集,缩小检验的范围,从而减少检验候选最大模式的时间.实验表明,SFP-Max是一个高效的最大频繁模式的挖掘算法,对于测试的数据集,SFP-Max的性能多数情况下都优于MAFIA算法. |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/25652] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 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. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。