一种基于SMP系统的并行关联规则挖掘算法

摘要：

从大规模数据库中挖掘关联规则是数据挖掘研究的一个重要问题.基于内存共享的对称多处理器系统SMP是目前广泛应用的并行计算系统,在关联规则串行挖掘算法Apriori的基础上,针对SMP系统设计一种基于Hash树的并行算法.理论分析和实验表明算法是有效的,具有良好的加速比.

关键词：数据挖掘、关联规则、并行算法、对称多处理器

所属期刊栏目：26

分类号：TP301(计算技术、计算机技术)

资助基金：教育部新世纪优秀人才计划资助项目NECT-04-0562;安徽省自然科学基金资助项目050420207

在线出版日期：2008-11-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：147-150