| 基于循环十字链表的频繁模式挖掘算法 |
| |
| 引用本文： | 段仰广,韦玉科.基于循环十字链表的频繁模式挖掘算法[J].计算机技术与发展,2009,19(10):73-76. |
| |
| 作者姓名： | 段仰广 韦玉科 |
| |
| 作者单位： | 广东工业大学计算机学院,广东广州,510006 |
| |
| 基金项目： | 国家科技支撑计划课题 |
| |
| 摘 要： | FP-growth算法是当前挖掘频繁模式的有效算法之一,但FP树的节点占用空间较大,长时间占用内存不释放,挖掘过程中需要产生大量的条件FP树,因而时空效率不理想.提出了一种循环十字链表结构用作存储事务数据库,而不生成FP树,在挖掘频繁项集的过程中,这种链表结构逐步缩小,减少了内存的使用率,通过构建排序的条件频繁模式树挖掘频繁项集.理论分析和实验表明基于这种结构的排序条件频繁模式树挖掘频繁项集具有较好的时空效率.
|
| 关 键 词： | 频繁模式 循环十字链表 排序条件频繁模式树 |
Algorithm for Mining Frequent Patterns Based on Circular Orthogonal Linked List |
| |
| DUAN Yang-guang,WEI Yu-ke.Algorithm for Mining Frequent Patterns Based on Circular Orthogonal Linked List[J].Computer Technology and Development,2009,19(10):73-76. |
| |
| Authors: | DUAN Yang-guang WEI Yu-ke |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
