Apriori挖掘频繁项目集算法的改进

被引：30

作者：

柴华昕

王勇

机构：

[1] 桂林电子科技大学网络中心

来源：

计算机工程与应用 | 2007年 / 24期

关键词：

关联规则; Apriori算法; 事务压缩; 散列结构;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对Apriori算法的不足,提出了一种新的优化算法Napriori。算法从优化产生2-项目集、事务压缩、项目压缩、优化连接等几个方面对Apriori算法进行优化,将散列技术应用于产生1-项目集和2-项目集,将压缩优化和连接优化应用于k-项目集。实验结果表明,Napriori算法运行速度比Apriori算法有了明显的提高。

引用

页码：158 / 161+171 +171

页数：5