潘益婷
- 作品数：2 被引量：2H指数：1
- 供职机构：杭州电子科技大学计算机学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种改进的最大频繁项目集挖掘算法被引量：2
- 2009年
- 本文提出了一种基于布尔矩阵FP-array的最大频繁项目集挖掘的并行算法。该算法利用基于前缀的划分方法将事务数据集划分为较小的子空间,并将具有完全包含关系的项目集分配到同一处理机,然后各处理机站点Si分别进行局部最大频繁项目集的挖掘,再将挖掘结果传送到主站点S,最后得到全局最大频繁项目集。
- 潘益婷张红娟严建军
- 关键词：最大频繁项目集布尔矩阵
- 一种基于邻接表的改进FP-growth算法
- 2008年
- 提出了改进的FP-tree树及FP-growth算法,不需要递归的生成条件模式基和条件模式树,改进的FP-tree结构类似于邻接表,保留了FP-tree中的项头表,舍弃了繁琐的树结构,采用单向链表结构来压缩结点信息,链表中各结点按照支持度降序排列。在挖掘频繁项目集部分相对FP-growth算法在运行时间上有显著提高,且算法的运行速度也明显优于FP-growth算法。
- 潘益婷严建军
- 关键词：数据挖掘关联规则邻接表
