一种基于图形处理器的频繁模式挖掘算法

• 作者: 何丽莉 欧阳丹彤 白洪涛
• 来源期刊: 仪器仪表学报
• 学科: 工学
• 关键词: 关联规则 频繁模式 图形处理器 并行计算 统一计算设备架构
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 2082-2087
• 页数: 6页
• 分类号: TP311.1
• 字数: 3490字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3087.2009.10.013

摘要

频繁模式挖掘是数据挖掘的核心问题.传统上,频繁模式并行挖掘主要是在集群上进行的,较少涉及共享内存多处理系统上的并行挖掘.基于广度优先搜索和直接计数策略研究了一种并行挖掘方法,并在图形处理器(graphics processing unit, GPU)最新统一计算设备架构CUDA(compute unified device architecture)下进行了实现.GPU-based FPMA用CPU控制搜索进程;在GPU的多处理器上,采用数据划分的计算策略,以适合GPU的顺序数据流方式计数,并根据候选项的长度动态剪枝事务数据集.实验结果表明,GPU-based FPMA比CPU版本平均加速了10倍以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	欧阳丹彤	吉林大学计算机科学与技术学院	108	781	15.0	23.0
5	白洪涛	吉林大学计算机科学与技术学院	35	222	7.0	14.0
9	何丽莉	吉林大学计算机科学与技术学院	32	239	9.0	15.0