关联规则挖掘中Apriori算法的研究与改进  

Research and Improvement for Apriori Algorithm of Association Rule Mining

作　　者：马廷斌[1] 徐芬[1] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《兰州工业高等专科学校学报》2010年第1期13-15,共3页Journal of Lanzhou Higher Polytechnical College

摘　　要：对Apriori算法加以改进,提出了一种更高效的关联规则挖掘算法,在扫描数据库的同时把支持每个项目的事务都标记出来,采用一种新的方法来计算候选项目集的支持度.该算法只需对源数据库进行一次扫描,就可以找出所有的频繁集,具有很高的效率.Based on Apriori algorithm, a more efficient algorithm for association rules mining are presented. The new algorithm adopts a unique way to calculate the supporting degree of every candidate item set by marking the transactions related to each item when scanning the database. This is a high efficient algorithm which can mine all the frequent item sets by scanning the source database only once.

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

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