计算机技术跟发展.pdfVIP

第 19卷 第5期 计 算 机 技 术 与 发 展 Vo1．19 No．5 2009年 5月 00M )1rr RTECHN()IoGYANDDEVELJr]PlM旺NT May 2009 关联规则算法的研究 文 拯，梁建武，陈 英 (中南大学软件学院，湖南 长沙 410005) 摘 要：Apriori算法是发现频繁项 目集的经典算法，但是该算法需反复扫描数据库，因此效率较低。文中针对传统的Apri． 算法需要多次扫描数据库，由此导致的性能瓶颈及效率问题，提出了一种改进的关联规则挖掘算法( 算法)。该算 法只需一次扫描数据库即可完成所有频繁项集的搜索，极大地提高了算法的效率。 关键词 ：AAC算法；关联规则；数据挖掘 ；Apriori算法；一次扫描数据库的Apriori 中图分类号： ll 文献标识码 ：A 文章编号：1673—629X(2009)05—0056—03