江西省教育厅科学技术研究项目(GJJ09377)
- 作品数：2 被引量：12H指数：2
- 相关作者：冷明伟陈晓云刘应东更多>>
- 相关机构：上饶师范学院兰州交通大学兰州大学更多>>
- 发文基金：江西省教育厅青年科学基金江西省教育厅科学技术研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于邻接矩阵的FP-tree构造算法被引量：8
- 2011年
- 提出了一种基于邻接矩阵的FP-tree构造方法。首先通过扫描数据库建立2-项集支持数的邻接矩阵,通过邻接矩阵对项进行过滤和新方式排序,然后再利用邻接矩阵构造FP-tree,使得FP-tree的分支、节点数和深度大幅度地减少,从而使存储空间减少、遍历时间缩短。最后使用标准数据集进行验证测试并和其他算法的比较,实验结果表明,该算法在保证结果的同时有效地提高频繁项集挖掘的效率。
- 刘应东冷明伟陈晓云
- 关键词：数据挖掘频繁项集FP-TREE算法邻接矩阵
- 基于链表数组的最大频繁项集挖掘算法被引量：4
- 2010年
- 挖掘密集型数据集的全部频繁项集代价高昂,针对该问题,提出一种数据结构链表数组和基于链表数组的最大频繁项集快速生成算法。该方法使用链表数组为每个项目建立事务链表,并且链表的创建过程只需扫描数据库1次。使用深度优先搜索得到所有候选最大频繁项集,利用约束条件缩小搜索空间。使用标准数据集进行验证测试并与其他算法进行比较,实验结果表明,该算法具有较快的挖掘速度。
- 刘应东冷明伟陈晓云
- 关键词：数据挖掘最大频繁项集解空间
