文件名称：基于链表结构的频繁模式树构造 (2013年)
文件大小：426KB
文件格式：PDF
更新时间：2024-05-27 23:48:44
自然科学 论文
FP-Growth算法在关联规则挖掘中是最经典的算法，主要通过频繁模式树(FP树)避免生成候选频繁项目集。针对FP-Growth算法中耗费内存严重的问题，采用链表存储方式，给出了FP-Growth算法的实现方法，其中单个结点采用链表形式来产生，频繁模式树采用左孩子右兄弟的存储结构来组织。在此基础上利用索引表，实现了对频繁模式树*同前缀结点的快速查找，提高了频繁模式树构造的效率，解决了FP树构造算法中数据存储的瓶颈问题。最后以天体光谱数据和城市土壤数据作为数据集分别对该算法进行测试，实验结果表明，该方法的