Apriori算法的一种优化方法

被引：47

作者：

钱光超

贾瑞玉

张然

李龙澍

机构：

[1] 安徽大学计算机科学与技术学院

来源：

计算机工程 | 2008年 / 34卷 / 23期

关键词：

关联规则; 频繁项集; Apriori算法; En-Apriori算法;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

介绍关联规则挖掘中的经典算法——Apriori算法的关键思想。针对传统Apriori算法效率上的不足,提出一种改进的Apriori算法——En-Apriori算法。该算法采用矩阵的方法,只须扫描一遍数据库,同时优化了连接操作,较好地提高了算法的效率。实验结果表明,En-Apriori算法优于Apriori算法,具有较好的实用性。

引用

页码：196 / 198

页数：3