关联规则Apriori算法的改进  

Improvement of Apriori Algorithm for Association Rules

作　　者：杨晓平[1] 

机构地区：[1]华中科技大学计算机科学与技术学院

出　　处：《浙江海洋学院学报（自然科学版）》2006年第2期176-182,195,共8页Journal of Zhejiang Ocean University(Natural Science Edition)

基　　金：国家自然科学基金(60373078);浙江省教育厅科研计划(20040538)

摘　　要：Apriori算法是关联规则提取的经典算法,但存在一些不足之处。关联算法的研究主要集中在提高Apriori算法的效率上。本文分析了该算法并进行了改进,使得频繁集产生的同时精简事务集。这种算法及时去掉了不必要的数据,减少了数据运算,从而使算法更优化。The Apriori algorithm is a classical algorithm in mining association rules. There exist some shortcomings in the algorithm. The researches in mining algorithms of association rules are mainly to improve the efficiency of the Apriori algorithms. In this paper, analysis of the Apriori algorithm is made, the transactions are reduced when frequent itemset is produced. Redundant data are deleted in time to improve the Apriori algorithm.

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

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