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

摘要：

FP-growth算法是当前挖掘频繁模式的有效算法之一,但FP树的节点占用空间较大,长时间占用内存不释放,挖掘过程中需要产生大量的条件FP树,因而时空效率不理想.提出了一种循环十字链表结构用作存储事务数据库,而不生成FP树,在挖掘频繁项集的过程中,这种链表结构逐步缩小,减少了内存的使用率,通过构建排序的条件频繁模式树挖掘频繁项集.理论分析和实验表明基于这种结构的排序条件频繁模式树挖掘频繁项集具有较好的时空效率.

关键词：频繁模式、循环十字链表、排序条件频繁模式树

所属期刊栏目：19

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家科技支撑计划课题2006BAI08801-03

在线出版日期：2009-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：73-76