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

• 作者: 段仰广 韦玉科
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 频繁模式 循环十字链表 排序条件频繁模式树
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 73-76
• 页数: 4页
• 分类号: TP391.4
• 字数: 3318字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.10.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韦玉科	广东工业大学计算机学院	49	324	11.0	15.0
2	段仰广	广东工业大学计算机学院	3	17	2.0	3.0