一种高效的Apriori改进算法.pdfVIP

Vo1．17 No．6 第l7卷 第6期 NOV．20o7 2007年 11月 文童编号：1671—0118(2007)06-0459—04 一 种高效的Apriori改进算法 赵艳芹， 曹 阳 a (黑龙江科技学院 计算机与信息工程学院，哈尔滨 150027) 里一 H 摘 要：针对Apriori关联规则算法中的瓶颈问题，提出了一种Apriori—improve算法。该算法 龙 根据组合元素的计数结果排除一些不符合组合条件的元素，并在扫描数据库后“删除”一些不能支 ． 持频繁集的记录，迅速减小了数据库规模。实例表明：对于大型数据库的挖掘，该算法比Apriori算 江 a 斗 乖 hg 法的效率有明显地提高。 关键词：Apriori算法；频繁集；数据挖掘 技 ．三 e 中图分类号：TP301．6 文献标识码：A 学 S 院 One new effective algorithm improved on Apriori 学吣 报．∞ ZHAO Yanqin， CAO (College of Computer and Information Engineering，Heilongiiang Institute of Science and Technology，Harbin 15(1327，China) Abstract：This paper introduces an improved Apriori algorithm to address the bottleneck of Apriori association rules algorithm．The algorithm，based on the count of the combination items，excludes items that fail to meet the combination condition，and eliminates some records which do not support the frequent set after scanning of the database，thus quickly decreasing the scale of the database。The improved Aprio— ri algorithm proves more effective in term of the large database． Key words：Apriori algorithm；frequent itemset；data mining 0 引 言 1 Apriori算法理论基础 关联规则¨ (Association Rules)挖掘是数据挖 1．1 关联规则挖掘 掘研究的重要内容之一，Agrawal等人首先提出了从 关联规则可以表示为“购买了项目A和B的顾 顾客交易数据库中发现用户购买模式的相关性问 客中有90％的人又买了C和D”。从这些规则可找 题，并提出了基于频繁集的Apriori算法 。Apriori 出顾客的购买行为模式，从而应用于商品货架设计、 算法具有“频繁项目集的任何子集也一定是频繁 生产安排、针对性的市场