一种具有跳跃式前进的Apriori算法-计算机应用与软件.PDFVIP

第３２卷第３期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．３ ２０１５年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１５ 一种具有跳跃式前进的Ａｐｒｉｏｒｉ算法 １，２ １，２ ３ 陈方健 　张明新 　杨　昆 １（苏州大学计算机科学与技术学院　江苏苏州２１５００６） ２（常熟理工学院计算机科学与工程学院　江苏常熟２１５５００） ３（中国矿业大学计算机科学与技术学院　江苏徐州２２１００８） 摘　要　　根据Ａｐｒｉｏｒｉ算法的原理，提出一种具有跳跃式前进与回退补齐的改进算法Ｊ＿Ａｐｒｉｏｒｉ。计算频繁Ｋ项集后，求出未剪枝 的候选２Ｋ项集。在满足跳跃式前进策略的条件下