中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。