《表1 D＿Apriori算法伪代码》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于二分法的改进Apriori关联算法研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

经过两次迭代后可能的最大频繁项集中集合最大长度分别为min＿length=3，max＿length=6，即下次迭代需要产生频繁项集中集合的长度为4，产生的4-项备选集为{{I1，I2，I3，I5}，{I1，I2，I3，I6}，{I1，I2，I4，I6}，{I2，I3，I4，I6}}，由于经过剪枝操作得到频繁4-项集为空，即均不满足最小支持度，所以可以得到最大频繁项集为频繁3-项集。与经典Apriori算法相比，计算频繁项集时不再依次产生频繁项集，而是可以越过一些频繁项集产生高阶频繁项集，本例中经典Apriori算法需要经过4次迭代分别产生频繁1-、2-、3-、4-项集，再经过判断得到最大频繁项集为频繁3-项集，而改进的算法在计算过程中需要产生的频繁项集次数更少，即需要迭代的次数更少，计算效率得到了提升。