《表3 根据表2中的频繁1-项集生成的候选2-项集及区间》

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

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

《基于事务映射区间求交的高效频繁模式挖掘算法》

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

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

IITM算法流程如图4所示。首先使用2.2节中的方法生成FP树，然后使用3.1节中的方法将FP树中的各个项映射到区间中，接着使用生成FP树时得到的频繁1-项集来进行模式增长。对频繁1-项集按支持度递减排序，然后遍历频繁1-项集，使用每个项和排在它后面的项进行结合生成候选2-项集，接着使用这两个项对应的区间进行求交生成候选2-项集的区间，并且得到候选2-项集的支持度来判断该候选2-项集是否需要被剪枝。频繁2-项集生成后，使用频繁2-项集和频繁1-项集合并来生成频繁3-项集。与生成频繁2-项集时类似，遍历频繁2-项集，对每个频繁2-项集每个项，将它分别与频繁1-项集中排在该2-项集的最后一个项后面的项相结合来生成候选3-项集。同样的使用频繁k-项集来生成频繁（k+1）-项集，直到不再能产生频繁项为止。使用表2中的频繁1-项集生成的候选2-项集如表3所示。