一种并行化的分组关联规则算法

摘要：

提出一种通过分组达到并行化的改进Apriori算法,研究了分组的构造以及分组后因连接步和剪枝步的简化而达到的效率的提高.对于算法中涉及的原理给予了完整的论证并结合实例给出了改进算法的实现步骤.结果表明,改进算法通过连接步和修剪步的简化大大地提高了规则发现的效率,并可以很方便地达到并行化.

关键词：关联规则、分组、并行化、频繁集、候选集

所属期刊栏目：30

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

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

页数：共3页

页码：84-85,100