文献类型：期刊文章

作　　者：崔贯勋[1] 李梁[1] 王柯柯[1] 苟光磊[1] 邹航[1]

机构地区：[1]重庆理工大学计算机科学与工程学院,重庆400054

出　　处：《计算机应用》

基　　金：教育部科学研究项目(09yjc870032);重庆市科技攻关计划项目(CSTC2008AC2126;CSTC2009AC2034);重庆市自然科学基金资助项目(CSTC2008BB2065);重庆理工大学科研青年基金资助项目(2010ZQ22)

年　　份：2010

卷　　号：30

期　　号：11

起止页码：2952-2955

语　　种：中文

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

摘　　要：经典的产生频繁项目集的Apriori算法存在多次扫描数据库可能产生大量候选及反复对候选项集和事务进行模式匹配的缺陷,导致了算法的效率较低。为此,对Apriori算法进行以下3方面的改进:改进由k阶频繁项集生成k+1阶候选频繁项集时的连接和剪枝策略;改进对事务的处理方式,减少Apriori算法中的模式匹配所需的时间开销;改进首次对数据库的处理方法,使得整个算法只扫描一次数据库,并由此提出了改进算法。实验结果表明,改进算法在性能上得到了明显提高。

关 键 词：数据挖掘 关联规则 APRIORI算法 频繁项集 候选项集

分 类 号：TP311.13]