%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