一种提高Apriori算法效率的方法

作     者：区玉明 张师超 徐章艳 卢景丽 刘美玲 

作者机构：广西师范大学计算机系广西桂林541004 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2004年第25卷第5期

页      码：846-848页

摘      要：Apriori算法是关联规则挖掘中的经典算法。在Apriori算法中,需要大量进行两个操作:判断两个k-项集是否前k-1项相同且最后一项不同;判断一个项集是否为另一个项集的子集。利用Apriori算法中项集之间都是有序的这一特点可以减少以上两个操作的执行次数,从而达到对Apriori算法进行优化的目的。实验结果表明,经过优化了的Apriori算法在运行效率上有一定的提高。

主 题 词：Apriori算法 关联规则挖掘 优化 效率 项集有序 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.3969/j.issn.1000-7024.2004.05.054

馆 藏 号：203839203...