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

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:UsherChen2431
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
FP-growth算法是目前较高效的频繁模式挖掘算法之一,但将它用于最大频繁模式挖掘时却不能获得较高的效率.深入分析了造成低效的原因,提出了利用排序FP-树挖掘最大频繁模式的算法SFP-Max.算法的主要思想如下:①基于排序FP-树;②利用最大频繁模式的性质,减小产生的候选最大模式的规模;③设置中间结果集,缩小检验的范围,从而减少检验候选最大模式的时间.实验表明,SFP-Max是一个高效的最大频繁模式的挖掘算法,对于测试的数据集,SFP-Max的性能多数情况下都优于MAFIA算法.
其他文献
期刊
去年烧呼呼的手机市场,最受瞩目的功能首推彩色屏幕与和弦铃声了!许多人对彩色屏幕手机抱持着观望踌躇的态度,一来支持彩色屏幕的手机有限,二来既然彩色屏幕将来会成为主流,
文章从硬件、软件、发展潜力等方面阐述了物流园区的特有优势,为发挥区域经济优势提供一些思考.
目的:比较局部氧疗与传统疗法治疗Ⅰ、Ⅱ期压疮的疗效。方法:对我院及兰州市肺科医院2005年2月至2010年7月120例Ⅰ、Ⅱ期压疮患者随机分为氧疗组与对照组,分别采用局部氧疗、
当前,新冠疫情牵动着每一个人的心。云南省总工会向全省广大职工发出倡议:讲奉献勇担当,积极投身疫情防控工作。积极参与落实疫情监、排查,预等各项防控举措全力配合做好交通
在防控阻击新型冠状病毒感染的肺炎疫情的关键时刻,无数“卫士”负重前行。云南省总工会发出倡议,号召广大党员劳模发扬先锋模范作用,团结一心,打贏这场疫情防控阻击战。一位
武汉市江夏区地方税务局伴随江夏建区走过了十年的发展历程。十年来.该局累计入库地税收入141018万元.收入规模从1995年的3598万元增长到2005年的38800万元,是十年前的10倍多.其
北京是中国的首都,更是东方的象征。金碧辉煌的琉璃瓦,暗红凝重的高墙,使古城北京笼罩在一片安祥而又神秘的气氛中。而此时的我被这神秘气息包围着,正要去探寻这神秘之源——故宫
目的:探讨功能性消化不良患者实施心理护理干预对焦虑、抑郁情绪及生存质量的效果。方法:选取2016年7月至2018年7月就诊于我院的功能性消化不良患者36例,随机分为观察组和对
目的:观察维乐夫膳食纤维对糖尿病便秘的临床疗效。方法:选取2015年10月至2016年2月我院收治的60例糖尿病便秘患者,随机分为观察组与对照组,观察组给予维乐夫膳食纤维治疗,对照组