一种改进的最大频繁项目集挖掘算法

• 作者: 严建军 张红娟 潘益婷
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 最大频繁项目集 并行算法 布尔矩阵
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 算法研究
• 页码范围: 63-65
• 页数: 3页
• 分类号: TP301.6
• 字数: 2500字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.08.020

摘要

本文提出了一种基于布尔矩阵FP-array的最大频繁项目集挖掘的并行算法.该算法利用基于前缀的划分方法将事务数据集划分为较小的子空间,并将具有完全包含关系的项目集分配到同一处理机,然后各处理机站点S2分别进行局部最大频繁项目集的挖掘,再将挖掘结果传送到主站点S,最后得到全局最大频繁项目集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张红娟	杭州电子科技大学计算机学院	7	33	4.0	5.0
2	潘益婷	杭州电子科技大学计算机学院	2	8	2.0	2.0
3	严建军		2	8	2.0	2.0