基于循环十字链表的频繁模式挖掘算法.pdfVIP

第 9卷 9年年1第10月期 计算机技术与发展 Vo1．19No．10 200 O3MPIJFERTECHNOLOGYANDDEVELOPMENT Oct． 2009 基于循环十字链表的频繁模式挖掘算法 段仰广，韦玉科 (广东工业大学计算机学院，广东 广州 510006) 摘 要：FP—growth算法是当前挖掘频繁模式的有效算法之一，但 FP树的节点占用空间较大，长时问占用内存不释放，挖 掘过程中需要产生大量的条件 FP树，因而时空效率不理想。提出了一种循环十字链表结构用作存储事务数据库，而不生 成FP树 ，在挖掘频繁项集的过程中，这种链表结构逐步缩小，减少了内存 的使用率，通过构建排序的条件频繁模式树挖掘 频繁项集。理论分析和实验表明基于这种结构的排序条件频繁模式树挖掘频繁项集具有较好的时空效率。 关键词：频繁模式；循环十字链表；排序条件频繁模式树 中图分类号：TP391．4