基于集合运算的频繁集挖掘优化算法  

An improved algorithm based on sets operation for mining frequent itemsets

作　　者：娄兰芳[1] 潘庆先[1] 

机构地区：[1]烟台大学计算机科学技术学院,山东烟台264000

出　　处：《山东大学学报（理学版）》2008年第11期54-57,共4页Journal of Shandong University(Natural Science)

基　　金：烟台大学青年基金资助项目(DP0721)

摘　　要：挖掘关联规则是数据挖掘中一个重要的课题,产生频繁项目集是其中的一个关键步骤。提出了一种基于集合运算的频繁项目集挖掘算法,并将该算法与经典算法Apriori进行比较。该算法只需要对数据库扫描一遍。实验表明该算法的效率较好。Mining association rules is an important issue in data mining and one of its key steps is generating frequent itemsets. A frequent itemsets mining algorithm based on sets operation was presented and compared with the classical algorithms apriori. This algorithm needs only to scan the database once. Experiments indicate the new algorithm is very efficient.

关 键 词：数据挖掘 关联规则 频繁项目集 

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