一种自适应快速关联规则挖掘算法  

An Adapted Fast Algorithm for Mining Association Rules

作　　者：张海英[1] 浦磊[1] 潘永湘[1] 

机构地区：[1]西安理工大学信息与控制工程系

出　　处：《计算机工程与应用》2005年第28期160-162,232,共4页Computer Engineering and Applications

摘　　要：提出了一种从大型数据库中挖掘关联规则的快速算法。该算法以经典的Apriori算法为基础,在分析研究已有各种优化算法的基础上,提出了自适应步长和扫描树的概念,并采用修剪的方法对Apriori算法进行了改进。理论证明,它比Apriori算法的应用效率高,实验结果也证实了它的有效性。This paper provides a fast algorithm for mining associating rules in large database,based on the traditional Apriori and other optimal algorithm,reaserches the character of them.We not only develop the Adapted Step,hut also improve the Apriori algorithm.The experimental results show that this algorithm is out performs Apriori.

关 键 词：数据挖掘 关联规则 经典的Apriori算法 自适应步长 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]