Apriori算法的三种优化方法

被引：71

作者：

徐章艳

刘美玲

张师超

卢景丽

区玉明

不详

机构：

[1] 广西师范大学计算机科学系

[2] 广西师范大学计算机科学系桂林

[3] 桂林

来源：

计算机工程与应用 | 2004年 / 36期

关键词：

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

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

通过对Apriori算法的思想和性能的分析,认为Apriori算法存在以下三点不足:(1)由K阶频繁集生成K+1阶候选频繁集时,在K+1阶候选频繁集中过滤掉非频繁集的策略值得进一步改进;(2)连接程序中相同的项目重复比较太多,因而其效率值得进一步改进;(3)在回扫数据库时有许多不必比较的项目或事务重复比较。根据上述三点不足,提出了相应的三种优化策略来优化Apriori算法,得到一效率较高的改进Apriori算法。

引用

页码：190 / 192+202 +202

页数：4