基于改进的FP-tree最大频繁模式挖掘算法

来源 :应用科技 | 被引量 : 0次 | 上传用户:yeyayuqiya
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对FP-growth算法时空效率低的问题,提出了改进的FP-tree构造算法。该算法利用动态结点插入技术构造FP-tree,能有效减小模式树的宽度,达到压缩空间的目的;同时,该算法提高了前缀路径的共享性,提高了算法的效率。针对密集型数据的频繁模式完全集难以挖掘的问题,文中提出了IFPmax最大频繁模式挖掘算法,在改进的IFP-tree结构的基础上,利用结点的秩进行预判断,充分利用最大频繁模式的性质对已经存在的结点进行标记,有效避免了节点的冗余遍历,提高了最大频繁模式挖掘算法的效率。实验表明,在不同的基准
其他文献
[目的]筛选对槐花总黄酮具有较好吸附和解吸能力的大孔吸附树脂并确定其最佳吸附及脱附条件。[方法]通过考察流速、温度和pH值等影响树脂吸附和脱附性能的因素,确定最佳的吸
通过常规天气资料、物理量和雷达回波,对2010年7月31日石家庄市一次强对流天气进行了总结分析。结果发现,此次强对流暴雨发生前副高长时间控制石家庄市,石家庄市连续多天处在
为方便在软件中高效地实现船舶操纵运动数学模型实时计算功能,综合考虑船舶操纵运动数学模型的代码量和执行效率,提出在软件内嵌数学模型开发中使用MATLAB和VC++混合编程技术。
为探究铝浆中铝粉以及玻璃粉对晶硅太阳能电池性能的影响,采用不同粒径级配铝粉以及不同组分的玻璃粉制备了3种铝浆,并用此3种铝浆经相同工艺制得3组多晶硅太阳能电池.通过对