关联规则算法的研究  

Research of Association Rules Algorithm

作　　者：文拯[1] 梁建武[1] 陈英[1] 

机构地区：[1]中南大学软件学院,湖南长沙410005

出　　处：《计算机技术与发展》2009年第5期56-58,共3页Computer Technology and Development

基　　金：国家自然科学基金(60173041)

摘　　要：Apriori算法是发现频繁项目集的经典算法,但是该算法需反复扫描数据库,因此效率较低。文中针对传统的Apri-ori算法需要多次扫描数据库,由此导致的性能瓶颈及效率问题,提出了一种改进的关联规则挖掘算法(AAC算法)。该算法只需一次扫描数据库即可完成所有频繁项集的搜索,极大地提高了算法的效率。Apriori algorithm is the classic method which used to detect frequent item sets. But due to the algorithm need to be repeated scanning the database, it has less efficiency. The article for the traditional Apriori algorithm necessary to scan the database many times and the resulting efficiency and performance bottlenecks, raising an improved method of mining association rules （AAC algorithm） , it only need to scan the database one time to finish all the frequent item sets detecting,greatly improve the efficiency of the algorithm.

关 键 词：AAC算法 关联规则 数据挖掘 APRIORI算法 一次扫描数据库的Apriori 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]