挖掘关联规则中Apriori算法的一种改进

被引：13

作者：

刘兴涛

石冰

解英文

机构：

[1] 山东大学计算机科学与技术学院

来源：

山东大学学报(理学版) | 2008年 / 11期

关键词：

关联规则; Apriori算法; 二维数组; 事务压缩; 项集有序; 项目压缩;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

针对制约Apriori算法效率的瓶颈问题,提出了一种对Apriori算法改进的策略,该策略利用二维数组标志位进行事务压缩和利用项集有序性进行项目压缩相结合。该算法减少连接次数以及扫描数据库的次数从而缩短数据库扫描时间,利用项集有序性改进判断是否进行连接的策略,并利用标志位变化逐步消除无用事务,从而实现了事务压缩和项目压缩,同时减少了判断时间。实验结果表明,经过优化了的Apriori算法在运行效率上有一定的提高。

引用

页码：67 / 71

页数：5

共 11 条

[1]

Fast Algorithms for Mining Associa- tion Rules in Largo Databases. AGRWAL R,SRIKANT R. Proceedings of the Twentieth International Conference on Very Large Databases . 1994

[2]

Sampling large databases for association rules. TOLVONEN H. Proceedings of the 22nd International Conference onVery Large Database . 1996

[3]

An efficientalgorithm for mining association rules in large databases. SAVASERE A,OMIECINSKI E,NAVATHE S. Proceedings of the 21st International Conference on Very LargeDatabase . 1995

[4]

Efficient parallel data miningof association rules. PARK J S,CHEN M S,YU P S. Proceeding of the ACM SIGMOD In-ternational Conference on Management of Data . 1995

[5]

数据挖掘[M]. 机械工业出版社 , (加)JiaweiHan,(加)MichelineKamber著, 2001

[6] 挖掘关联规则中的一种优化的Apriori算法 [J].

徐章艳 ;

张师超 ;

区玉明 ;

卢景丽 ;

刘美玲 .

计算机工程, 2003, (19) :83-84+87

[7]

Yu P·An effective hash based algorithm for mining association rules·In: Anon ed. Park J,Chen M. Pro.1995 ACMSIGMOD Int.Conf.Management of Data(SIGMOD′95) . 1995

[8] Apriori算法的三种优化方法 [J].

徐章艳 ;

刘美玲 ;

张师超 ;

卢景丽 ;

区玉明 ;

不详 .

计算机工程与应用 , 2004, (36) :190-192+202

[9]

Dynamic Itemset Counting and Implication Rules for Market Basked Data. Brin S,Motwani R,Ullman J D,etc. Proceed-ings of the ACM SIGMOD International Conference on Management of Data . 1997

[10] 关联规则挖掘的矩阵算法 [J].

曾万聃 ;

周绪波 ;

戴勃 ;

常桂然 ;

李春平 .

计算机工程, 2006, (02) :45-47

← 1 2 →