文献类型：期刊文章

作　　者：徐章艳[1] 刘美玲[1] 张师超[1] 卢景丽[1] 区玉明[1]

机构地区：[1]广西师范大学计算机科学系,桂林541004

出　　处：《计算机工程与应用》

年　　份：2004

卷　　号：40

期　　号：36

起止页码：190-192

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：关联规则 APRIORI算法 频繁项集 非频繁项集

分 类 号：TP18]