国家科技支撑计划(2006BAI08B01-03)
- 作品数:2 被引量:6H指数:1
- 相关作者:韦玉科段仰广更多>>
- 相关机构:广东工业大学更多>>
- 发文基金:国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于循环十字链表的频繁模式挖掘算法被引量:5
- 2009年
- FP-growth算法是当前挖掘频繁模式的有效算法之一,但FP树的节点占用空间较大,长时间占用内存不释放,挖掘过程中需要产生大量的条件FP树,因而时空效率不理想。提出了一种循环十字链表结构用作存储事务数据库,而不生成FP树,在挖掘频繁项集的过程中,这种链表结构逐步缩小,减少了内存的使用率,通过构建排序的条件频繁模式树挖掘频繁项集。理论分析和实验表明基于这种结构的排序条件频繁模式树挖掘频繁项集具有较好的时空效率。
- 段仰广韦玉科
- 一种基于排序FP-TREE挖掘最大频繁模式的高效算法被引量:1
- 2009年
- 提出了一种挖掘最大频繁模式的有效算法SFP-MFP,给出了最大频繁模式树MFP-TREE的定义,并使用SFP-TREE结构存储挖掘结果,采用了有效的子集检查方法,极大地降低了算法的时空开销,提高了挖掘效率.理论分析和实验表明,该算法的执行效率较其他同类算法有明显改进.
- 段仰广韦玉科
- 关键词:最大频繁模式数据挖掘