文献类型：期刊文章

作　　者：苗苗苗[1] 王玉英[2]

机构地区：[1]西安建筑科技大学信息与控制工程学院,西安710055 [2]西安建筑科技大学理学院数学系,西安710055

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

基　　金：陕西省教育厅2011年科学研究项目(No.11JK1068)

年　　份：2013

卷　　号：49

期　　号：1

起止页码：159-162

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

摘　　要：Apriori算法是利用关联规则进行数据挖掘的一种经典算法,但其具有产生大量候选项集和多次扫描数据库的缺点。鉴于此,提出了一种基于压缩矩阵的Apriori改进算法,通过扫描一次数据库,将其转化为布尔事务矩阵,按照相关性质对事务矩阵进行压缩,以减少算法的运算量。实验结果表明,改进算法在性能上得到了明显提高。

关 键 词：关联规则 APRIORI算法 事务矩阵  频繁项集

分 类 号：TP301.6]