基于链表结构的频繁模式树构造_马洋.pdfVIP

34 2 Vol． 34 No． 2 第 卷 第 期 太 原 科 技 大 学 学 报 20 13 4 JOURNAL OF TAIYUAN UNIVERSITY OF SCIENCE AND TECHNOLOGY Apr． 20 13 年 月  文章编号:1673 － 2057 (20 13)02 － 0085 － 06 基于链表结构的频繁模式树构造 ， 马 洋 赵旭俊 ( ， 030024) 太原科技大学 太原 :FP-Growth ， ( FP ) 摘 要 算法在关联规则挖掘中是最经典 的算法 主要通过频繁模式树 树 避免生成 。 FP-Growth ， ， FP-Growth 候选频繁项目集 针对 算法 中耗费 内存严重 的 问题 采用链表存储 方 式 给 出了 ， ， 算法的 实现方法 其中单个结点采用链表形 式来产生 频繁模 式树 采用左孩子 右兄弟 的存储 结构来组 。 ， ， 织 在此基础上利 用索引表 实现了对频繁模式树 中共同前缀结点的快速查找 提 高了频繁模 式树构造 ， FP 。 的效率 解决了 树构造算法 中数据存储的瓶颈问题 最后以 天体光谱数据和城市土壤数据作为数据 ， ， FP-Growth 集分别对该算法进行 测试 实验结果表明 该 方法的构造 效率要 明显优 于基于顺序 结构 的 算法 。 : ; ; ; ; 关键词 关联规则 频繁模式 链表结构 索引表 光谱数据 中图分类号:TP311 文献标志码:A doi :10 ． 3969 /j ． issn． 1673-2057 ． 2013． 02 ． 002 ［8］ 法 ， 关联规则挖掘是数据挖掘研究领域中的极其 使得频繁项集的增量式挖掘时间逐步线性 ［9］ ， ;Mesa ; 重要内容之一 主要用来描述数据库中不同字段或