%0 Journal Article
%T Improved Apriori algorithm based on the absolutely join
一种结合完全连接的改进Apriori算法
%A LUO Jia-wei
%A WANG Yan
%A YANG Tao
%A WU Jun-hao
%A
骆嘉伟
%A 王艳
%A 杨涛
%A 吴君浩
%J 计算机应用
%D 2006
%I
%X 基于Apriori算法原理,提出一种有效的完全连接条件,在频繁2k-项集的集合L2k。进行自身Apriorl连接得频繁(2k+1)一项集的同时,自身完全连接产生未剪枝的候选4k-项集;对频繁(2k+1)一项集的集合L2k+1,直接对其项集进行完全连接产生未剪枝的候选(4k+2)一项集。改进的算法减少了连接的比较次数、迭代运算次数。实验表明该算法在保证无遗漏的情况下有效地提高了Apriori算法的挖掘速度。
%K Apriori
关联规则
%K 完全连接
%K 频繁项集
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=B2FC63320E48CC9A&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=94C357A881DFC066&sid=CA21EE48F5BB8E19&eid=A60ED5C9472B8BEB&journal_id=1001-9081&journal_name=计算机应用&referenced_num=4&reference_num=8