一种基于裁剪FP-Tree的频繁项集挖掘算法

来源 :宜春学院学报 | 被引量 : 0次 | 上传用户:volomo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
FP-Growth算法在挖掘过程中产生大量的条件FP树,构造和遍历这些树要花费较大的时间开销,且需占用大量的存储空间,导致算法挖掘效率不高。为此,提出了一种新的FP树裁剪方法,构造二维数组存放所有2-项集的支持度计数,利用"若某一项集的子集是非频繁的,那么该项集一定不是频繁项集"这一性质判断包含某结点的项集是否是频繁项集的,继而实现对FP树的裁剪。实验结果表明,改进后的算法可有效减少FP树的结点数,同时减少条件FP树的生成,从而提高了挖掘效率。
其他文献
目的探讨影响超高龄(≥80岁)脑出血患者预后的相关因素。方法回顾性分析2010年6月-2013年6月收治的104例超高龄脑出血患者的临床资料。根据格拉斯哥预后评分,将患者分为预后
通过分析不同历史时期的科技、文化、经济、政治背景,本文提出:科技博物馆教育功能发展受到科技和产业发展、社会对科技和公众科学素质的需求、科学传播理念和科学教育思想发
热管是一种能快速将热能从一点传至另一点的装置,由于它具有超常的热传导能力,而且几乎没有热损耗,其导热系数为铜的数千倍,被称作传热超导体。本文简要介绍了热管的工作原理
谈德智体的综合测评罗小平学校在过去的德育工作中,形成了以说教和灌输为主要方式的传统德育模式。这种模式重视道德理论和知识的传授,但往往容易忽视学生道德能力的培养。针对
目的筛选高良姜素的最佳醇提和初步纯化工艺条件。方法以高良姜素含量为指标,采用高效液相色谱法,通过L9(34)正交试验设计优选醇提工艺条件,确定高良姜的最佳醇提工艺;以高良
目的:检测侵袭和转移性口腔颌面部鳞癌中粘着斑激酶(focal adhesion kinase,FAK)和纤维连接蛋白(fibronectin,FN)的表达及水平,探讨FAK和FN与口腔颌面部鳞癌侵袭和转移的关系
<正>春节已经过去了近一个月,可宁海县胡陈乡梅山村的"心宿无尘"度假酒店还是一"住"难求。酒店从2018年1月试营业开始,一直处于"爆满"的状态。2017年,梅山村党支部利用优美的